• 방송공학회논문지
• /
• 제10권4호통권29호
• /
• pp.632-642
• /
• 2005

본 논문에서는 다각형 기반 윤곽선 근사화를 위한 새로운 정점 선택 방법을 제안한다. 제안 방법은 전체 윤곽선을 부분 윤곽선으로 분할하고, 분할된 각 부분 윤곽선을 가변적 정확도에 따라 적응적으로 근사화한다. 근사화 정확도는 각 부분 윤곽선의 상대적 중요도에 의해 결정된다. 이때 근사화 오차 영역에서 발생하는 밝기 왜곡을 고려하여 각 부분 윤곽선의 상대적 중요도를 결정함으로써, 같은 윤곽선 데이터 량으로 보다 높은 재생영상의 화질 향상을 이룰 수 있다. 이러한 개념을 바탕으로 영역간 대조와 최대허용오차($d_{max}$)와의 관계식을 유도하고, 이 식을 이용한 적응적 정점 선택 방법을 제안한다. 실험 결과, 제안된 방법이 영상 부호화의 측면에서 기존 기법보다 우수한 성능을 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제21권2호
• /
• pp.300-309
• /
• 2018

Detection of vanishing point is a challenging task in the situations where there are several structures with straight lines. Commonly used approaches for determining vanishing points involves finding the straight lines using edge detection and Hough transform methods. This approach often fails to perform effectively when there are a lot of straight lines found. The lines not meeting at a vanishing point are considered to be noises. In such situation, finding right candidate lines for detecting vanishing points is not a simple task. This paper proposes to use reference objects for vanishing point detection. By analyzing a reference object, it identifies the contour of the object, and derives a polygon from the contour information. Then the edges of the detected polygon are used to find the vanishing points. Our experimental results show that the proposed approach can detect vanishing points with comparable accuracy to the existing edge detection based method. Our approach can also be applied effectively even to complex situations, where too many lines generated by the existing methods make it difficult to select right lines for the vanishing points.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.114-123
• /
• 2003

본 논문에서는 영상 객체 (object) 의 모양 정보를 효율적으로 부호화 하는 기법을 제안한다. 다각 근사화 기법은 손실 부호화 기법으로써 객체의 모양을 근사화 하는데 가장 널리 사용되고 있다. 제안된 기법은 최대 허용 오차를 만족하면서 정점을 선택할 때 기존의 순환 정점 선택 (IRM: iterated refinement method) 이나 순차적 정점 선택 (PVS: progressive vertex selection) 보다 적은 수의 정점을 선택함으로써 비트량을 줄인다. 기존의 순차적인 정점 선택 기법을 기반으로 하여 새로운 정점 선택 조건을 제안하여 비트량-왜곡면에서 우수한 성능을 가지는 부호화기를 구현하였다. 실험 결과에서 제안된 기법이 기존의 정점 선택 기법들에 비해 우수한 성능을 나타냄을 알 수 있다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.114-123
• /
• 2003

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

• Journal of Welding and Joining
• /
• 제21권1호
• /
• pp.60-65
• /
• 2003

At present. welding of most pipes with large diameter is carried out by the manual process. Automation of the welding process is necessary f3r the sake of consistent weld quality and improvement in productivity. In this study, two vision sensors, based on the optical triangulation, were used to obtain the information for seam tracking and detecting the weld defects. Through utilization of the vision sensors, noises were removed, images and 3D information obtained and positions of the feature points detected. The aforementioned process provided the seam and leg position data, calculated the magnitude of the gap, fillet area and leg length and judged the weld defects by ISO 5817. Noises in the images were removed by using the gradient values of the laser stripe's coordinates and various feature points were detected by using an algorithm based on the iterative polygon approximation method. Since the process time is very important, all the aforementioned processes should be conducted during welding.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.157-164
• /
• 2001

공간 질의 처리에서는 효율적인 처리를 위하여 대상 공간 객체들 중에서 후보객체를 찾아내는 여과단계와 후보객체들 중에서 최종 질의를 만족하는 객체들을 찾아내는 정제단계로 나누어 처리하는 방법이 연구되었다. 이때 정제단계의 비용이 여과단계에서의 비용보다 훨씬 크기 때문에 정제단계의 계산비용을 줄일 수 있는 방법을 찾아내는 것이 중요하다. 본 논문에서는 정제단계에서의 계산비용을 줄이기 위한 방법으로 비트맵 근사표현 기법을 제안한다. 비트맵 근사 표현은 conservative 표현과 progressive 표현을 모두 적용하여 정확한 공간객체 교차 알고리즘을 수행하기 전에 false hit과 true hit을 사전에 찾아냄으로써 정제 단계의 계산비용을 줄이는 방법이다. 또한 비트맵 근사 표현을 R-트리에 적용하여 정제단계에서 계산비용을 줄이는 다양한 방법들간의 비교를 통하여 성능을 평가하였다.

• 정보과학회 논문지
• /
• 제44권11호
• /
• pp.1194-1208
• /
• 2017

잡음제거에 많이 사용되는 평균 스무딩 방법은 곡률이 큰 코너와 잡음을 구분하지 못하므로 코너와 같은 특징점이 이동하거나 없어질 수 있고, 또한 곡선의 수축(shrinking)으로 곡선 내의 면적 오차가 커지는 문제점들이 있다. 이 논문에서는 입력곡선을 다각형 근사화하고 근사화된 다각형의 정보를 스무딩에 이용하여 이 문제점들을 완화시키는 방법을 제안한다. 제안된 방법은 근사화된 다각형과 입력곡선간의 오차와 다각형의 꼭짓점 각도를 이용하여 입력곡선의 각 점마다 개별적으로 스무딩 가중치를 정한다. 이 때 각 점의 가중치는 스무딩 후 점의 이동거리가 그 지역의 잡음크기의 평균에 가까워지도록 정해진다. 제안된 방법으로 잡음이 추가된 곡선을 스무딩하면 스무딩된 곡선이 잡음이 없는 원래곡선에 근접함을 실험으로 확인할 수 있다. 또한 크기가 작은 폐곡선들에 대해 스무딩의 정도를 늘여도 제안된 방법은 기존의 평균 스무딩 방법에 비해 곡선의 면적 축소가 많지 않다.

• 한국통신학회논문지
• /
• 제23권4호
• /
• pp.1087-1099
• /
• 1998

내용 기반 부호화에서는 장면내의 객체를 독립된 단위로 부호화를 수행하므로, 객체의 모양, 질감, 움직임등의 정보가 중요한 부호화 대상이 된다. 특히, 객체의 모양정보를 나타내는 윤곽선은 전체 정보량의 큰 부분을 차지하면서 주관적 화질에 커다란 영향을 끼치므로 부호화시 심각한 왜곡이 발생하지 않도록 해야한다. 본 논문에서는 윤곽선 부호화를 위해 윤곽선 다각근사화와 이때 발생하는 오차신호를 보상하기 위해 이를 변환 부호화하는 방법을 제안한다. 제안하는 방법에서는, 윤곽선의 다각 근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 오차신호의 양 끝점이 0이라는 특징을 고려해서, 르장드르 다항식에 기반한 새로운 기저를 설계해서 오차신호를 변환한다. 제안한 방법은, 원, 타원 등의 합성영상에 적용했을 경우 이산 여현 변환, 이산 정현 변환 등에 비해 변환부호화 이득면에서 전반적으로 우수한 결과를 얻었고, 자연영상에 적용했을 경우에도 이산 여현보다 우수한 결과를 얻었으며, 이산 정현변환과 대등한 결과를 얻었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권2호
• /
• pp.29-32
• /
• 1998

다면체를 부드럽게 렌더링하기 위해서는 각 꼭지점에서의 법선 벡터가 필요하다. 기장 흔히 쓰는 법선 벡터 계산 방법은 꼭지점 주변 면들의 법선 벡터들을 평균하는 것인데, 이 방법은 면들이 어떻게 분할 되어 있는지에 영향을 받으며, 따라서 비록 모델을 연속되게 변형하더라도 면 분할을 행하고 나면 법선 벡터들이 연속되지 않게 변할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 기존의 방법을 약간 변형한 법선 벡터 계산 방법을 제시한다. 이 방법에서는 꼭지점 주변 면들의 법선 벡터를 가중합하여 구하는데, 한 면의 가중치는 꼭지점에 걸쳐있는 두 모서리가 이루는 각으로 정한다.