• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.3
• /
• pp.329-336
• /
• 2000

A method for automatic extraction of 2-dimensional finite element connectivities by searching the shortest closed path from a certain node to the starting node was developed. Only the best path among the possible paths was probed. The uniqueness and validity of the extracted path were examined. The proposed method was proved to be complete. Examples show that the proposed method can extract elements exactly from the irregular mesh which can not be handled easily by the conventional automatic mesh generation.

• Journal of Convergence for Information Technology
• /
• v.7 no.3
• /
• pp.73-81
• /
• 2017

The generalized Hough transform (GHough) is a useful technique for detecting and locating 2-D model. However, GHough requires a 4-D parameter array and a large amount of time to detect objects of unknown scale and orientation because it enumerates all possible parameter values into a 4-D parameter space. Several n-to-1 mapping algorithms were proposed to reduce the parameter space from 4-D to 2-D. However, these algorithms are very likely to fail due to the random votes cast into the 2-D parameter space. This paper proposes to use internal gradient information in addition to the model boundary points to reduce the number of random votes cast into 2-D parameter space. Experimental result shows that our proposed method can reduce both the number of random votes cast into the parameter space and the execution time effectively.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.225-230
• /
• 2004

얼굴 검출은 디지털화된 임의의 정지 영상 혹은 연속된 영상으로부터 얼굴 존재 유무를 판단하고, 얼굴이 존재할 경우 영상 내 얼굴의 위치, 방향, 크기 둥을 알아내는 기술로 정의된다. 이러한 얼굴 검출은 얼굴 인식이나 표정인식, 헤드 재스쳐 등의 기초 기술로서 해당 시스템의 성능에 매우 중요한 변수 중에 하나이다. 그러나 영상내의 얼굴은 표정, 포즈, 크기, 빛의 방향 및 밝기, 안경, 수염 둥의 환경적 변화로 인해 얼굴 모양이 다양해지므로 정확하고 빠른 검출이 어렵다. 따라서 본 논문에서는 피셔의 선형 판별 분석을 이용하여 몇 가지 환경적 조건을 극복한 정확하고 빠른 얼굴 검출 방법을 제안한다. 제안된 방법은 포즈와, 배경에 무관하게 얼굴을 검출하면서도 빠른 검출이 가능하다. 이를 위해 계층적인 방법으로 얼굴 검출을 수행하며, 휴리스틱한 방법, 피셔의 판별 분석을 이용하여 얼굴 검출을 수행하고 검색 영역의 축소와 선형 결정의 계산 시간의 단축으로 검출 응답 시간을 빠르게 하였다 추출된 얼굴 영상에서 포즈를 추정하고 눈 영역을 검출함으로써 얼굴 정보의 사용에 있어 보다 많은 정보를 추출할 수 있도록 하였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.11a
• /
• pp.33-38
• /
• 2005

지문분류는 대규모 인증시스템에 사용되는 지문 데이터 베이스를 종류별로 인덱싱 하거나 인식 시스템에 다양하게 쓰이는 매우 중요한 방법이다. 지문은 일반적으로 융선의 전체모양 등 전역적인 특징을 기반으로 분류하며, 분류방법에는 규칙기반 접근, 구문론적 접근, 구조적 접근, 통계적 접근, 신경망 기반 접근 등이 있다. 본 논문에서는 지문의 구조적인 특징을 바탕으로 관찰되는 특징의 상태가 매순간 변화하는 확률론적 정보추출 방식인 마코프 모델을 적용한 지문분류 방법을 제안한다. 지문 이미지의 전처리 과정을 거친 후 각 클래스 분류를 위해 대표 융선을 찾아 방향정보를 추출하고 이를 이용하여 5가지 클래스로 분류될 수 있도록 설계하였다. 좋은품질(Good)과 나쁜품질(Poor)의 데이터를 포함한 훈련집합을 사용하여 각 클래스별로 학습된 마코프 모델은 임의의 지문이미지 분류시 높은 분류율을 보였다. 또한 기존의 구조적 접근방법에 비하여 다양한 품질의 지문이미지의 방향성 정보를 이용한 확률론적 방법이기 때문에 예외적인 지문이미지 분류시 잘 적용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.688-690
• /
• 2005

본 논문은 2D 실사 기반 가상 헤어스타일의 자연스런 착용감을 제공하기 위한 것으로, 가상 헤어스타일러의 모발 블렌딩 방법에 관한 것이다. 제안된 방법을 2D 실사 영상에서 추출한 헤어스타일을 임의의 인물 영상의 두상에 정렬시킨 상타에서 원래의 헤어스타일에서 추출한 헤어스타일로 변해가는 반자동 필드 모핑을 수행할 시에 머리모양의 변형을 따라 단계적으로 변하는 가변 모핑 마스크를 사용하여 가상 헤어스타일을 생성하고 이렇게 생성된 헤어스타일을 가변 모핑 마스크의 경계 영역에서 시그모이드 함수에 기반한 모발 블렌딩을 수행함으로써 이중 노출 현상이 제거됨과 동시에 자연스러운 착용감을 제공하는 여러 유형의 헤어스타일을 자동으로 생성할 수 있다. 통상 이러한 작업은 사용자의 수작업에 전적으로 의존하는 반면에 제안된 방법은 반자동 필드 모핑에 기반한 편리한 사용자 인터페이스를 제공할 수 있기 때문에 반자동화를 통해 작업 피로도와 작업 시간을 경감시킬 수 있고 비숙련자도 간단한 사용자 입력을 통해 이중 노출 현상이 제거됨과 동시에 자연스런 착용감을 제공하는 가상 헤어스타일을 생성할 수 있는 이점이 있다.

• The KIPS Transactions:PartB
• /
• v.8B no.1
• /
• pp.50-58
• /
• 2001

본 논문에서는 움직임을 갖는 다중 물체 중에서 하나의 물체를 선택하고, 선택된 물체를 계속 추적하는 알고리즘을 제안하였다. 일반적으로 차영상을 이용하는 이동물체의 동작정보 추출방법은 주로 연속되는 영상내에서 일정한 영역의 영상특성을 정합하는 방법이 주로 사용되어왔다. 본 논문에서 제안한 동작정보의 추출방법은 연속영상간의 차연산을 한번 시행함으로써 얻어진 움직임영역을 기반으로 사용자에 의해 임의로 선택된 특정한 움직임영역을 추출하는 것이다. 특정한 모양이나 패턴을 인식하여 추적하는 것과는 달리 본 논문에서는 사용자에 의해 선택된 물체를 추적목표물체로 삼는 새로운 이동추적 방법을 제시하였다. 실험은 CCD 카메라로 입력된 실제 금붕어 영상을 이용하여 선택된 이동물체의 추적이 효과적으로 수행됨을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.135-140
• /
• 2008

최근 주변에서 다양한 음악분수를 찾아볼 수 있다. 음악분수의 연출을 위해서는 음악과 동기화되는 물의 움직임을 정의하는 음악분수 시나리오가 요구된다. 하지만 일반적으로 이러한 시나리오는 전문가들에 의하여 생성되기 때문에, 비용적인 문제로 인하여 다양한 음악에 대한 시나리오가 생성되지 못하고 있는 현실이다. 본 논문에서는 예제 기반 방식을 이용하여 자동으로 음악 분수의 시나리오를 생성하는 방법을 제안한다. 즉 기존에 전문가들에 의하여 생성되었던 음악분수의 시나리오를 분석하여 데이터베이스화 시킨 후, 이를 새롭게 합성하여 시나리오를 생성한다. 또한 음악분수 시나리오 생성에서 중요하게 요구되는 음악과 물 모양의 동기화를 위하여 본 논문에서는 임의의 음악이 들어왔을 때, 이 음악의 비트를 추출한 후 비트를 단위로 시나리오를 합성하게 된다. 사용자 실험결과 본 기술에 의하여 자동 생성된 시나리오는 전문가가 생성한 시나리오와 큰 차이가 나지 않음을 알 수 있었다. 본 기술을 이용하면 음악분수 시나리오를 생성할 때 요구되는 시간을 크게 줄일 수 있으며, 이로 인해 음악분수의 유지비용을 크게 절감할 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.3
• /
• pp.670-678
• /
• 2014

This paper presents a method to extract objects in radiographic images where all the allowable combinations of segmented regions are compared to a target object using Fourier descriptor. In the object extraction for usual images, a main problem is occlusion. In radiographic images, there is an advantage that the shape of an object is not occluded by other objects. It is because radiographic images represent the amount of radiation penetrated through objects. Considering the property of no occlusion in radiographic images, the shape based descriptors can be very effective to find objects. After all, the proposed object extraction method consists of three steps of segmenting regions, finding all the combinations of the segmented regions, and matching the combinations to the shape of the target object. In finding the combinations, we reduce a lot of computations to remove unnecessary combinations before matching. In matching, we employ Fourier descriptor so that the proposed method is rotation and shift invariant. Additionally, shape normalization is adopted to be scale invariant. By experiments, we verify that the proposed method works well in extracting objects.

• Journal of Korea Multimedia Society
• /
• v.9 no.5
• /
• pp.624-634
• /
• 2006

This paper presents a new watermarking scheme that is robust against geometrical attacks such as translation and rotation. The proposed method is based on the conventional PSADT(Polar Coordinates Shape Adaptive Discrete Transform) method which is an robust watermarking scheme for an arbitrarily-shaped image such as character images. The PSADT method shows perfect robustness against geometrical attack if there is no change in the shape of the image object. However, it cannot be utilized to watermark general rectangular images because of the missing alignment between the watermarked signals in the embedding and extracting side. To overcome this problem we propose a new watermarking scheme that aligns the watermark signal using the image inherent feature, especially corner. Namely the proposed method decides a consistent target region whose shape and position isn't changed by any malicious attack and then embeds the watermark in it using the PSADT method. Experimental results show the robustness of the proposed method against geometrical attacks as well as image compression.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.6A
• /
• pp.575-583
• /
• 2002

JBIG2 is an International Standard fur compression of Bi-level images and documents. JBIG2 supports three encoding modes for high compression according to region features of documents. One of which is generic region coding for bitmap coding. The basic bitmap coder is either MMR or arithmetic coding. Pattern matching coding method is used for text region, and halftone pattern coding is used for halftone region. In this paper, a document is segmented into line-art, halftone and text region for JBIG2 encoding and JBIG2 CODEC is implemented. For efficient region segmentation of documents, region segmentation method using wavelet coefficient is applied with existing boundary extraction technique. In case of facsimile test image(IEEE-167a), there is improvement in compression ratio of about 2% and enhancement of subjective quality. Also, we propose arbitrary shape halftone region coding, which improves subjective quality in talc neighboring text of halftone region.