• 한국멀티미디어학회논문지
• /
• 제12권4호
• /
• pp.492-501
• /
• 2009

동영상에서 객체의 동작 정보는 장면의 내용을 분류하고 구분하는 중요한 정보로 이용될 수 있다. 본 논문에서는 동영상에서 객체의 동작을 효과적으로 찾기 위한 모양기반 동작 검색 방법을 제안한다. 객체의 동작 정보는 동영상 프레임에서 객체 영역을 추출하여 연속된 2차원 모양 정보로 표현되고, 각각의 2차원 모양 정보는 모양 기술자를 이용하여 1차원 모양 특정값으로 변환된다. 순서에 따라 나열된 모양 기술자 시퀀스를 이용하여 개별 동작의 분할 과정 없이 문서에서 단어를 검색하듯이 동영상에서 객체의 동작을 검색할 수 있다. MPEG-7 모양 변화 기술자와의 성능 비교 실험을 통하여 제안된 방법이 객체의 동작 정보를 보다 효과적으로 표현할 수 있으며, 동작 검색 및 분석 응용에 적용할 수 있음을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권11호
• /
• pp.1013-1020
• /
• 2005

본 논문은 모양 특성을 이용한 효과적인 식물 잎 이미지 검색 시스템을 제시한다. 잎 이미지의 더 효과적인 표현을 위해 개선된 MPP 알고리즘을 제안하고, 매칭에 소요되는 시간을 줄이기 위해 기존의 Nearest Neighbor(NN) 검색을 수정한 동적인 매칭 알고리즘을 제시한다. 특히, 더 나은 정확율과 효율성을 위해, 잎 모양과 잎차례를 스케치하여 질의할 수 있도록 하였다. 실험에서는 제안한 알고리즘과 기존의 알고리즘인 CCD(Centroid Contour Distance), Fourier Descriptor. Curvature Scale Space Descriptor (CSSD), Moment Invariants, MPP와 비교하였다. 1000여개의 식물 잎 이미지를 통한 실험결과는 제안한 방법이 기존의 기법보다 더 좋은 성능임을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.1831-1834
• /
• 2003

Due to the increasing of multimedia data quantity, database searching based on image becomes important. For this scheme, MPEG-7 gives a good solution to efficient data searching. MPEG-7 uses Descriptors which are color, texture, and shape to extract features from images. It is obvious that using more than one Descriptor causes more accurate data searching result than using just one. In this paper, selecting a composite of MPEG-7 visual Descriptor using KL-Expansion is proposed.

• 전자공학회논문지CI
• /
• 제43권3호
• /
• pp.59-66
• /
• 2006

본 논문에서는 3차원 객체의 표면에서 이루어지는 최단 경로(Shortest Path)를 이용하여 3차원 객체의 전체적인 형태의 특성을 측정하는 3차원 형태 기술자를 제안한다. 제안하는 3차원 형태 기술자는 기존 방법에서 문제가 된 부분적 자세 변화에 대한 민감성 부분을 해결한다. 제안하는 방법은 새로운 형태 함수를 통해 3차원 객체의 전체적인 형태의 특성을 측정하여 형태 분포를 생성한다. 새로운 형태 함수는 표면에서 이루어지는 최단 경로를 기반으로 하는 최단 경로 형태 함수다. 3차원 객체 표면의 임의의 두 점을 선정한 후 그 두 점의 거리를 최단 경로 형태 함수를 통해 측정하며 이와 같은 형태 함수의 적용을 통하여 3차원 객체의 부분적 자세 변화에 강건하도록 한다. 기존의 형태 분포와 비교하여 성능을 평가한 결과, 관절 객체에 대해서는 약 23%, 일반 객체에 대해서는 약 12%의 성능 향상을 보였다.

• 정보처리학회논문지B
• /
• 제14B권1호
• /
• pp.5-12
• /
• 2007

본 논문에서는 이진 영상을 효과적으로 표현할 수 있는 영역 집중 형태 기술자(Region-centralized shape descriptor : RCSD)를 제안한다. 제안된 형태 기술자는 영역의 크기를 하나의 중심점에 집중되어 있는 원(circle)으로 표현하는 방법이다. 따라서 주어진 이진 영상은 제안된 RCSD 파라미터로 나타난 여러 개의 원으로 표현되며, 각각의 원은 기준이 되는 원과의 거리, 반지름, 각도의 세 개 파라미터로 주어진다. RCSD로 표현된 파라미터들은 영역에 대한 정보뿐만 아니라 형태에 대한 정보도 가지고 있으며, 주어진 RCSD 파라미터로부터 복구 성능을 평가하여 제안된 기술자의 타당성을 조사하였다. 복구 성능은 원래의 영상에 대한 정보를 얻을 수 있어서 원래의 형태를 가지고 있음을 보여준다. 주어진 파라미터를 이용하여 윤곽선 위의 점을 찾고, 이 점들을 보간법을 사용하여 연결하였다. 성능을 평가한 결과, 여러 가지의 디지털에러에도 불구하고 실제 영상에서도 최대 88%의 성능으로 복구되었다. 이로 보아 제안된 방법은 영상의 형태정보 뿐만 아니라 영역의 크기 정보를 모두 가지고 있어서 영상을 표현하는 데에 효과적으로 이용될 수 있으며, 또한 정규화된 RCSD 패턴으로 표현이 가능하여 다양한 응용으로의 확장도 가능하다.

• 전자공학회논문지CI
• /
• 제43권2호
• /
• pp.72-80
• /
• 2006

본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 알고리즘을 제안한다. 제안한 형태 기반 기술자는 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링한다. 이 기법을 통해 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로서 검색 엔진에서 이용가능하고, 식별성이 향상되며 간결해진 기술자를 생성한다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.469-478
• /
• 2010

본 논문은 3차원 발 자세를 추정하기 위한 효과적 형상 기술자를 제안하였다. 처리 시간을 단축시키기 위하여 특수 제작된 3차원 발 모형을 2차원 투영하여 발 형상 데이터베이스를 구축하고, 3차원 자세 요약정보를 메타 정보로 추가한 2.5차원 영상 데이터베이스를 구성하였다. 그리고 특징 공간 크기가 작고 다른 형상 기술자에 비하여 자세 추정 성능이 뛰어난 수정된 Centroid Contour Distance를 제안하였다. 제안된 기술자의 성능을 분석하기 위하여, 검색 정확도와 시공간 복잡도를 계산하고 기존의 방식들과 비교하였다. 실험 결과를 통하여 제안된 기술자는 특징 추출 시간과 자세 추정 정확도면에서 기존의 방식들보다 효과적인 것으로 나타났다.

• 방송공학회논문지
• /
• 제17권1호
• /
• pp.26-36
• /
• 2012

영상에 포함된 객체의 형태는 내용 기반 영상검색에 있어서 중요한 정보를 가지고 있기 때문에, 이를 이용하여 영상을 검색하는 방법들이 활발히 연구되어 왔다. 그중에서도 최근에 제안된 저니키 모멘트의 위상과 크기를 이용하는 회전불변 서술자(IZMD: Invariant Zernike moment descriptor)을 이용한 영상 검색 방법은 기존의 크기 정보만을 이용한 저니키 모멘트 서술자보다 높은 영상 검색 성능을 보인다. 본 논문에서는 IZMD를 이용한 방법 보다 향상된 영상 검색 성능을 얻기 위해서 ART(Angular Radial Transform)의 크기와 위상을 이용한 회전 불변 특징 서술자(IARTD: Invariant Angular Radial Transform Descriptor)와 이를 이용해서 영상을 정합하는 방법을 제안한다. IARTD는 ART 기저함수의 특성을 이용해서 정렬된 ART 계수의 위상과 크기로 구성된 특징벡터이다. 영상의 검색은 두 IARTD의 크기차이와 위상차이의 곱을 이용하여 정의된 거리 계산 방법을 이용해서 수행한다. MPEG-7 데이터셋을 이용한 실험 결과, 제안하는 방법의 평균 BEP(Bull's Eye performance)는 0.5806으로서, ARTD나 IZMD를 이용한 영상 검색 결과의 평균 BEP 0.3574, 0.4234보다 우수한 검색 성능을 제공하는 것을 확인하였다.

• 한국CDE학회논문집
• /
• 제14권6호
• /
• pp.404-414
• /
• 2009

In the computational molecular analysis, 3D structural comparison for protein searching plays a very important role. As protein databases have been grown rapidly in size, exhaustive search methods cannot provide satisfactory performance. Because exhaustive search methods try to handle the structure of protein by using sphere set which is converted from atoms set, the similarity calculation about two sphere sets is very expensive. Instead, the filter-and-refine paradigm offers an efficient alternative to database search without compromising the accuracy of the answers. In recent, a very fast algorithm based on the inter-atomic distance has been suggested by Ballester and Richard. Since they adopted the moments of distribution with inter-atomic distance between atoms which are rotational invariant, they can eliminate the structure alignment and orientation fix process and perform the searching faster than previous methods. In this paper, we propose a new 3D shape descriptor. It has properties of the general shape distribution and useful property in screening the molecular database. We show some experimental results for the validity of our method.

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

본 논문에서는 얼굴의 3차원 스캔 데이터로부터 특징을 고려하여 비대칭적인 요소를 완화시키는 대칭적 변형 기법을 제안한다. 이를 위해 얼굴의 전체 윤곽뿐만 아니라 세밀한 영역까지 다룰 수 있는 얼굴의 특징점과 표면 곡률에 기초한 새로운 3차원 형상 기술자(shape descriptor)를 개발하였다. 개발된 형상 기술자는 이상적인 대칭 평면을 정의하여 정확한 대칭쌍 정점을 결정할 수 있기 때문에, 보다 정교하게 3차원 얼굴의 대칭성을 향상 시킬 수 있다. 또한 변형을 위한 모든 단계에서 처리를 쉽게 하도록 포인트 기반 표현법을 사용하였다. 마지막으로 제안한 대칭적 변형 기법을 통해 얼굴의 비대칭성을 감소시킴으로써 얼굴에 대한 호감도를 향상시킬 수 있다는 것을 통계적으로 검증하였다.