• 제목/요약/키워드: contour segment

검색결과 77건 처리시간 0.051초

윤곽선 변동율을 이용한 물체의 2차원 형태 기술 (Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.158-166
    • /
    • 2002
  • 본 논문에서는 윤곽선 세그먼트의 양 끝점을 잇는 직선과 곡선의 길이의 비율로 윤곽선 변동율을 정의하고, 이로부터 윤곽선의 형태를 기술하는 방법을 제안하였다. 윤곽선 변동율은 윤곽선 세그먼트로부터 계산되기 때문에 회전이나 크기 변형에 불변하는 윤곽선 세그먼트를 추출해야 한다. 이를 위하여 전체 윤곽선의 길이에 비례하는 상대적인 길이로 윤곽선을 분할하고 윤곽선 상의 모든 점을 분할점으로 하는 중첩된 윤곽선 세그먼트를 이용하였다. 윤곽선 변동율은 윤곽선 세그먼트의 단위 길이에 따라 국소적 또는 전역적인 특징을 나타내므로, 윤곽선 변동율의 분포를 나타내는 특징 벡터로 물체의 형태를 기술하고, 단위 길이별로 특징 벡터를 비교하여 윤곽선 형태의 유사도를 계산한다. 제안된 방법을 구현하여 15종의 물고기 영상에 대하여 회전 및 크기 변형을 가한 총 165개의 영상에 대하여 실험한 결과, 회전 및 크기 변형에 대한 불변성은 물론 정규화된 체인코드 히스토그램(NCCH)과 링 프로젝션(TRP)을 이용한 방법에 비하여 군집화 능력이 우수함을 확인할 수 있었다.

  • PDF

최소 자승오차 방식을 이용한 세그먼트 피치패턴의 정형화 (A New Stylization Method using Least-Square Error Minimization on Segmental Pitch Contour)

  • 이정철
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.107-110
    • /
    • 1994
  • In this paper, we describe the features of the fundamental frequency contour of Korean read speech, and propose a new stylization method to characterize the Fø pattern of segments. Our algorithm consists of three stylization processes : the segment level, the syllable level, and the sord level. For stylization of Fø contour in the segment level , we applied least square error minimization method to determine Fø values at initial, medial, and final position in a segment. In the syllable level, we determine the stylized Fø pattern of a syllable using the mean Fø value of each word and style information for each word, syllable and segment, we reconstruct Fø contour of sentences. The simulation results show that the error is less than 10% of the actual Fø contour for each sentence. In perception test, there is little difference between the synthesized speech with the original difference between the synthesized speech with the original Fø contour and the synthesized speech with the stylized Fø contour.

  • PDF

서브필드계조방식 디스플레이 장치를 위한 컨투어 쉐이프 매칭 기반의 모션벡터 추정 (Contour Shape Matching based Motion Vector Estimation for Subfield Gray-scale Display Devices)

  • 최임수;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.327-328
    • /
    • 2007
  • A contour shape matching based pixel motion estimation is proposed. The pixel motion information is very useful to compensate the motion artifact generated at the specific gray level contours in the moving image for subfield gray-scale display devices. In this motion estimation method, the gray level boundary contours are extracted from the input image. Then using contour shape matching, the most similar contour in next frame is found, and the contour is divided into segment unit. The pixel motion vector is estimated from the displacement of the each segment in the contour by segment matching. From this method, more precise motion vector can be estimated and this method is more robust to image motion with rotation or from illumination variations.

  • PDF

등고선 추출을 위한 적응적 길이 임계화 (Adaptive Segment-length Thresholding for Map Contour Extraction)

  • 박천주;오명관;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.23-28
    • /
    • 2003
  • 본 연구는 지형도 영상으로부터 등고선 성분을 추출하는데 있어 대상 영상에 적응하여 결정되는 길이 임계치를 이용한 적응적 길이 임계화 방법에 관한 것이다. 우선, 적응적 길이 임계치는 주요 기호의 인식 후, 뒤따르는 고도치 영역에 대한 투영 히스토그램의 에지 검출을 통해 계산된 두 에지간의 거리로 결정된다. 그런 후, 분기점 탐색과 주변 흑화소 제거에 의한 단선화가 수행되고, 길이 임계화를 통해 등고선 성분을 추출한다. 제안 방법을 실험에 적용한 결과, 최종 추출된 등고선 성분 내에 비등고선 성분이 약 2.41% 포함되었으며, 97.59%는 등고선 성분인 것으로 나타났다.

  • PDF

곡률 정보를 이용한 정점 선택 기법 (Vertex Selection method using curvature information)

  • 윤병주;이시웅;강현수;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.505-508
    • /
    • 2003
  • The current paper proposes a new vertex selection scheme for polygon-based contour ceding. To efficiently characterize the shape of an object, we incorporate the curvature information in addition to the conventional maximum distance criterion in vertex selection process. The proposed method consists of “two-step procedure.” At first, contour pixels of high curvature value are selected as key vertices based on the curvature scale space (CSS), thereby dividing an overall contour into several contour-segments. Each segment is considered as an open contour whose end points are two consecutive key vertices and is processed independently. In the second step, vertices for each contour segment are selected using progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion ( $D_{MAX}$). Experimental results are presented to compare the approximation performances of the proposed and conventional methods.s.

  • PDF

Analysis of Steady Vortex Rings Using Contour Dynamics Method for the Stream Function

  • Choi, Yoon-Rak
    • 한국해양공학회지
    • /
    • 제34권2호
    • /
    • pp.89-96
    • /
    • 2020
  • In this study, the Norbury-Fraenkel family of vortex rings is analyzed using a contour dynamics method for the stream function, which significantly reduces the numerical burden in the calculation. The stream function is formulated as the integral along the contour of the vorticity core. The integration over the logarithmic-singular segment is evaluated analytically, and the positions of the nodal points of the contour are calculated directly. The shapes of the cores and the dividing stream surfaces are found based on the mean core radius. Compared with other studies, the proposed method is verified and found to be more efficient.

다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법 (A Two-Step Vertex Selection Method for Minimizing Polygonal Approximation Error)

  • 윤병주;이훈철;고윤호;이시웅;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 다각형 기반 윤곽선 부호화를 위한 새로운 정점 선택 기법을 제안한다. 객체의 모양을 효율적으로 표현하기 위해서 정점 선택 과정에서 기존의 최대 거리 척도뿐만 아니라 곡률 정보를 이용한다. 제안된 기법은 두 단계 과정으로 구성되어 있다. 첫 번째 단계에서는 곡률이 큰 윤곽선 화소들을 CSS (curvature scale space)를 이용하여 키 정점(key vortices)으로 선택한다. 이 점들은 객체의 윤곽선을 여러 개의 부분 윤곽선(contour segment)들로 나누며, 각 부분 윤곽선은 양 끝점이 인접한 두 개의 키 정점인 하나의 열린 윤곽선으로 독립적으로 처리된다. 두 번째 단계에서는 각각의 부분 윤곽선에서 주어진 허용 오차(D/sub max//sup */)를 만족하면서 최소 개수의 정점을 선택하기 위해 순차적 정점 선택 기법을 이용하여 정점을 선택한다. 그리고 선택된 정점들은 오차 영역 면에서 최적의 위치를 찾기 위해 동적 프로그래밍(DP : dynamic programming) 기법을 사용하여 조정된다. 제안된 기법과 기존의 기법들의 근사 성능을 비교하기 위해 실험 결과를 제시한다.

The preprocessing effect using K-means clustering and merging algorithms in cardiac left ventricle segmentation

  • Cho, Ik-Hwan;Do, Ki-Bum;Oh, Jung-Su;Song, In-Chan;Chang, Kee-Hyun;Jeong, Dong-Seok
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2002년도 제7차 학술대회 초록집
    • /
    • pp.126-126
    • /
    • 2002
  • Purpose: For quantitative analysis of the cardiac diseases, it is necessary to segment the left-ventricle(LV) in MR cardiac images. Snake or active contour model has been used to segment LV boundary. In using these models, however, the contour of the LV may not converge to the desirable one because the contour may fall into local minimum value due to image artifact in inner region of the LV Therefore, in this paper, we propose the new preprocessing method using K-means clustering and merging algorithms that can improve the performance of the active contour model.

  • PDF

중국인 학습자들의 한국어 강세구 실현양상과 오류진단 및 교정방안 연구 (A Study on the Detection and the Correction of Prosodic Errors Produced by Chinese Korean-Learners)

  • 윤영숙
    • 말소리와 음성과학
    • /
    • 제4권2호
    • /
    • pp.51-59
    • /
    • 2012
  • The purpose of this study is to examine the pitch pattern of Korean accentual phrases produced by Chinese Korean-learners in the reading of a Korean text. Korean accentual phrase is determined by a specific F0 contour. And the pitch contour of APs differ depending on their length and the nature of initial segment. In order to examine if Chinese speakers are also aware such a phonetic properties, we have examined the AP pitch contours produced by 15 Chinese speakers differing in proficiency, and compared them to pitch contours produced by six Korean native speakers. The results show that Chinese speakers' pitch errors were observed in initial segment-tone interaction and in type of pitch patterns. However, even though Chines speakers produced the same type of pitch patterns, internal tonal modulation differs from native speakers. Finally, on the basis of theses results, we proposed a teaching method that visualizes the F0 contour.

Analysis of Steady Vortex Rings Using Contour Dynamics Method for Fluid Velocity

  • Choi, Yoon-Rak
    • 한국해양공학회지
    • /
    • 제36권2호
    • /
    • pp.108-114
    • /
    • 2022
  • Most studies on the shape of the steady vortex ring have been based on the Stokes stream function approach. In this study, the velocity approach is introduced as a trial approach. A contour dynamics method for fluid velocity is used to analyze the Norbury-Fraenkel family of vortex rings. Analytic integration is performed over the logarithmic-singular segment. A system of nonlinear equations for the discretized shape of the vortex core is formulated using the material boundary condition of the core. An additional condition for the velocities of the vortical and impulse centers is introduced to complete the system of equations. Numerical solutions are successfully obtained for the system of nonlinear equations using the iterative scheme. Specifically, the evaluation of the kinetic energy in terms of line integrals is examined closely. The results of the proposed method are compared with those of the stream function approaches. The results show good agreement, and thereby, confirm the validity of the proposed method.