• Journal of Korea Multimedia Society
• /
• v.5 no.2
• /
• pp.158-166
• /
• 2002

In this paper, we proposed a contour shape description method which use the CFR(contour fluctuation ratio) feature. The CFR is the ratio of the line length to the curve length of a contour segment. The line length means the distance of two end points on a contour segment, and the curve length means the sum of distance of all adjacent two points on a contour segment. We should acquire rotation and scale invariant contour segments because each CFR is computed from contour segments. By using the interleaved contour segment of which length is proportion to the entire contour length and which is generated from all the points on contour, we could acquire rotation and scale invariant contour segments. The CFR can describes the local or global feature of contour shape according to the unit length of contour segment. Therefore we describe the shape of objects with the feature vector which represents the distribution of CFRs, and calculate the similarity by comparing the feature vector of corresponding unit length segments. We implemented the proposed method and experimented with rotated and scaled 165 fish images of fifteen types. The experimental result shows that the proposed method is not only invariant to rotation and scale but also superior to NCCH and TRP method in the clustering power.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.520-522
• /
• 1998

활성 윤곽선 모델(Active Contour Model : Snake)을 이용한 윤곽선 추출 방법에서는 물체를 검출하기 위해 잠재적 표면(potential surface) 위에서 지역 최소치를 향하여 다양한 힘을 가함으로써 물체의 윤곽선으로 활성 윤곽선 모델을 움직이게 한다. 활성 윤곽선 모델에서 영상의 관심있는 물체를 검출하기 위해서는 영상의 잠재적 표면 위에서 활성 윤곽선 모델이 지역 최소치를 향하여 활동적으로 움직이도록 다양한 힘을 효과적으로 제어해야 한다. 본 논문에서는 활성 윤곽선 모델이 적합한 지역 최소치를 향하여 적절하게 수렴하도록 활성 윤곽선 모델이 움직이는 잠재적 표면을 변형할 수 있는 영상 필터를 제안한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.254-256
• /
• 2002

기존의 윤곽선 검출윤곽선 검출방법과는 다른 본 논문에서는 효율적인 방법론을 이용해서 윤곽추출 및 잡음제거 방법론을 제안한다. 제안한 방법론은 전처리과정을 거친후 본 방법론을 적용함으로써 영상 윤곽추출률을 높이고자한다. 특히, 기존의 윤곽선 추출방법인 로버트와 라플라 시안방법을 사용한 후에 미디안 필터를 사용했으며, 제안한 방법은 기존의 윤곽선 추출 필터를 거친 후에 사용하였다. 구체적으로 서술하면 일정한 임계치를 초과하면 흰색으로 대치하고, 그렇치 않으면 검정색으로 대치한다. 기존의 잡음제거과정은 윤곽선 손실은 없었으나 잡음제거가 소량 이루어졌으며, 제안한 방법은 약간의 윤곽선 손실을 보였으나 완전하게 잡음을 제거시킬 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.741-743
• /
• 1998

본 논문에서는 분산메모리 머신에서 병렬 이미지 윤곽선 랭킹 문제를 해결하는 새로운 알고리즘을 제안한다. 윤곽선 랭킹 문제는 주어진 이미지의 에지 윤곽선으로부터 에지 윤곽선의 선형적 표현 방식을 생성시키는 것으로, 에지점간의 순차적인 데이터 종속관계를 갖는 이 문제를 분산메모리 머신에서 수행하려면 입력 이미지에 의한 데이터의 불균형 분포와 불규칙적인 프로세서간 데이터 종속 문제를 해결해야 한다. 본 논문에서는 이 두 가지 문제를 동시에 해결할 수 있는 병렬 알고리즘을 제안하고, 제안된 알고리즘을 IBM SP2에 구현하였으며, 그 결과 윤곽선 랭킹 문제가 효과적으로 해결되었음을 확인하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.4
• /
• pp.17-24
• /
• 2003

본 논문에서는 주어진 경로를 따라 이동하는 관측점으로부터 다면체 모델의 윤곽선을 계산하기 위한 최적 알고리즘 (optimal algorithm)으로서 점증적 갱신 알고리즘 (incremental update algorithm)을 제안한다. 전처리 과정에서는, 윤곽선을 계산할 프레임(frame)의 갯수가 f라 할 때 각 프레임 j, 0 $\leq$ j < f,에 대해 그 전 프레임 j - 1 에서 이미 구한 윤곽선에 추가되거나 제거되어야 할 에지의 리스트를 계산한다. 이것은 모델의 각 에지가 윤곽선에 포함되기 시작하는 프레임과 윤곽선으로부터 제거되는 프레임의 범위를 계산함으로써 수행된다. 점증적 갱신 알고리즘은 전처리 과정에서 구성한 에지 리스트를 이용하여 f 프레임의 윤곽선을 효율적이고 안정적으로 추출할 수 있으며, 각 프레임마다 전 프레임의 윤곽선 에지 리스트와 여기에 추가 또는 제거되어야 할 에지의 리스트만을 검색하므로 시간 복잡도(time complexity)의 측면에서 최적 알고리즘이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.385-386
• /
• 2009

활성 윤곽선 모델은 스네이크 모델이라고도 하며 영상에서 물체의 경계를 검출하기위한 효과적인 방법으로 사용되고 있다. 본 논문에서는 초기 윤곽선 문제와 효과적인 경계선 검출을 위해 다해상도 기반의 유전자 알고리즘을 이용한 활성 윤곽선 모델을 제안한다. 입력영상의 해상도를 영상 피마리드 기법으로 저해상도로 축소시키고 초기 윤곽선을 설정한다. 설정된 윤곽선상의 연속된 두 좌표를 유전인자로 선택하고, 유전 연산자를 적용하여 물체의 경계를 찾아간다. 경계가 검출된 저해상도 영상을 단계적으로 확대하여, 보간될 영역의 국부적 활성 윤곽선 에너지를 계산하여 최소 에너지를 갖는 위치에 새로운 윤곽선 좌표를 삽입하여 경계를 형성한다. 제안된 방법은 초기 윤곽선의 위치에 상관없이 경계선을 검출했으며, 형태가 복잡한 물체의 경우에도 효과적으로 경계선을 검출하고 계산 복잡도를 감소시켰다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.589-591
• /
• 2003

영상에 추출된 윤곽선(Edge)은 물체의 핵심적인 형태정보를 포함하고 있어서 영상인식과 분석의 근간이 되고 있다. 따라서 정확한 윤곽선 검출을 위한 많은 연구가 진행되고 있으며 그 응용분야도 다양하다. 그러나 정작 추출된 윤곽선 정보를 효율적으로 표현하고 활용하기 위한 표준화된 자료구조에 대한 연구는 많지 않아서 연구결과의 공유를 어렵게 하고 있다. 본 논문에서는 검출된 윤곽선을 효율적으로 표현, 관리, 검색, 조작하기 위한 자료클래스를 설계구현 함으로서 윤곽선검출 알고리즘의 표준화와 재사용을 촉진시키고 검출된 다양한 응용을 가능하게 한다.

• The KIPS Transactions:PartB
• /
• v.17B no.6
• /
• pp.429-436
• /
• 2010

This paper presents a method to extract 3D outlines of objects in an image obtained from a monocular vision. After detecting the general outlines of the object by MOPS(Multi-Scale Oriented Patches) -algorithm and we obtain their spatial coordinates. Simultaneously, it obtains the space-coordinates with feature points to be immanent within the outlines of objects through SIFT(Scale Invariant Feature Transform)-algorithm. It grasps a form of objects to join the space-coordinates of outlines and SIFT feature points. The method which is proposed in this paper, it forms general outlines of objects, so that it enables a rapid calculation, and also it has the advantage capable of collecting a detailed data because it supplies the internal-data of outlines through SIFT feature points.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.2
• /
• pp.85-97
• /
• 1998

The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.11
• /
• pp.629-654
• /
• 2003

A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.