• 제목/요약/키워드: Zernike moments

검색결과 22건 처리시간 0.027초

이산 푸리에 변환과 Zernike 모멘트를 이용한 텍스쳐 영상 검색 (Texture retrieval using DFT and Zernike moments)

  • 심동규;김해광
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.35-40
    • /
    • 1999
  • 본 논문은 이산 푸리에 변환(DFT :Discrete Fourier Transform)과 Zernike 모멘트를 사용하여 텍스쳐 영상을 검색하는 방법에 관한 것이다. 본 논문은 DFT를 이용하여 입력 영상의 이동에 관계없이 텍스쳐 영상을 검색할 수 있으며, DFT의 정규화된 에너지 특성을 이용함으로써 스케일 변화에도 관계없는 텍스쳐 영상 검색을 가능하게 한다 또한 이러한 정규화된 에너지 평면에 회전에 불변한 특성을 가진 Zernike 모멘트를 사용함으로써 회전에도 관계없이 텍스쳐 영상을 검색할 수 있다. 결과적으로 제안한 알고리듬을 통하여 인간의 시각적 인식 능력과 같은 이동, 스케일, 회전에 관계없이 텍스쳐를 신속하고 정확하게 검색할 수 있다 본 논문에서는 여러가지 실험영상을 통하여 제안한 알고리듬이 효과적임을 보였다.

  • PDF

Fast Computation of Zernike Moments Using Three Look-up Tables

  • Kim, Sun-Gi;Kim, Whoi-Yul;Kim, Young-Sum;Park, Chee-Hang
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.156-161
    • /
    • 1997
  • Zernike moments have been one of the most commonly used feature vectors for recognizing rotated patterns due to its rotation invariant characteristics. In order to reduce its expensive computational cost, several methods have been proposed to lower the complexity. One of the methods proposed by mukundan and K. R. Ramakrishnan[1], however, is not rotation invariant. In this paper, we propose another method that not only reduces the computational cost but preserves the rotation invariant characteristics. In the experiment, we compare our method with others, in terms of computing time and the accuracy of moment feature at different rotational angle of an object in image.

  • PDF

저니키 모멘트 서술자를 이용한 M:N 면 객체 쌍의 형상 유사도 측정 (Shape similarity measure for M:N areal object pairs using the Zernike moment descriptor)

  • 허용;유기윤
    • 한국측량학회지
    • /
    • 제30권2호
    • /
    • pp.153-162
    • /
    • 2012
  • 본 연구는 저니키 모멘트 서술자를 이용하여 객체 쌍의 기수성에 영향을 받지 않고 M:N 면 객체 쌍의 형상 유사도를 측정할 수 있는 방법을 제안한다. 제안된 형상 유사도는 저니키 기저함수에 객체 집합의 공간적 분포 영역을 투영하여 얻어지는 모멘트를 이용하기 때문에 형상을 구성하는 객체들의 기수성에 영향을 받지 않는다. 또한 낮은 차수의 기저함수에 대응되는 모멘트는 전역적인 형상을 표현하고, 높은 차수의 기저함수에 대응되는 모멘트는 지역적인 형상을 표현하기 때문에 원형상과 유사한 수준으로 형상을 복원할 수 있는 차수까지의 모멘트를 이용함으로써 효과적으로 형상을 서술하고 비교하는 것이 가능하다. 제안된 방법은 서울시 지역의 도로명주소 지도와 차량용 항법 지도의 건물 객체를 대상으로 적용 및 평가하였다. 기존 중첩면적비를 이용한 유사도에 비하여 제안된 유사도는 기수성의 변화에 강건함을 확인할 수 있었다.

컬러와 모양 정보를 이용한 캐릭터 이미지 검색 (Charactor Image Retrieval Using Color and Shape Information)

  • 이동호;유광석;김회율
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.50-60
    • /
    • 2000
  • 본 논문에서는 캐릭터 이미지 검색에 가장 적합한 컬러와 모양 정보를 표현하는 새로운 복합 특징량을 제안한다. 제안된 방법은 YCbCr 컬러 모델에서 얻어진 Y이미지에 대해서는 회전, 이동, 크기 변화에 불변한 Zernike 모멘트를 사용하여 모양 정보를 추출하고, Cb 및 Cr 이미지로부터 DCT계수를 사용하여 색상 정보를 추출하여 캐릭터 이미지를 검색한다. 이 방법은 인간의 시각적인 특성을 잘 표현하는 방법으로서 36개의 적은 특징량으로 높은 검색효율을 나타내기 때문에 대용량 데이터베이스와 같은 웹 검색과 애니메이션 검색에 적합한 방법이다. 캐릭터 이미지 3,834개를 대상으로 실험하였으며 MPEG-7 컬러/질감, 기술자들의 성능 평가에 사용된 ANMRR(Average of Normalized Modified Retrieval Rank)과 모션/모양 기술자들의 성능 평가에 사용된 BEP(Bull's Eye Performance)를 사용하여 캐릭터 이미지 검색에서 우수한 성능을 타나냄을 실험으로 확인하였다.

  • PDF

An Analytical and Experimental Study of Binary Image Normalization for Scale Invariance with Zernike Moments

  • Kim, Whoi-Yul
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.146-155
    • /
    • 1997
  • In order to achieve scale- and rotation-invariance in recognizing unoccluded objects in binary images using Zernike moment features, an image of an object has often been normalized first by its zeroth-order moment (ZOM) or area. With elongated objects such as characters, a stroke width varies with the threshold value used, it becomes one or two pixels wider or thinner. The variations of the total area of the character becomes significant when the character is relatively thin with respect to its overall size, and the resulting normalized moment features are no longer reliable. This dilation/erosion effect is more severe when the object is not focused precisely. In this paper, we analyze the ZOM method and propose as a normalization method, the maximum enclosing circle (MEC) centered at the centroid of the character. We compare both the ZOM and MEC methods in their performance through various experiments.

  • PDF

실루엣 영상기반 보행 분석을 위한 형태 기술자의 성능 평가 (Performance Evaluation of Shape Descriptors for Gait Analysis Based on Silhouette Sequence)

  • 김선종
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 본 논문에서는 실루엣 동영상으로부터 보행 분석에 사용되는 형태 기술자의 성능을 평가하였다. 형태 기술자는 모멘트기술자(MD), 푸리에기술자(FD), 저나이크기술자(ZD)를 사용하였다. 먼저 성능 평가 지수인 비대칭 지수 AI와 주기지수 PI를 정의하였다. 이 지수는 보행은 주기적으로 주어지며, 이를 표현한 형태 기술자도 같은 보행 주기를 가져야 하는 것을 기반으로 한다. 또한 지수는 형태의 특성을 정확하게 나타내는 인식 성능보다는 형태 기술자들에 의해 얼마나 잘 표현되었는가를 평가하는 것이다, 성능평가결과, ZD가AI = 1.09, PI = 2.21로 대체로 무난한 성능으로 나타났으며, FD가 MD보다 AI = 0.93로 하나의 주기내에서의 성능이 우수하였다. 반면 MD는 FD보다 PI = 2.37로 반복적인 특징이 높게 나타났다. 또한 형태 기술자는 5~10개 정도의 파라미터 개수를 사용하는 것이 좋은 성능을 가짐을 보였다.

  • PDF

ART의 위상 정보를 이용한 형태기반 영상 검색 방법 (A Shape Based Image Retrieval Method using Phase of ART)

  • 이종민;김회율
    • 방송공학회논문지
    • /
    • 제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보다 우수한 검색 성능을 제공하는 것을 확인하였다.

인공표식과 자연표식을 결합한 강인한 자기위치추정 (Self-localization of Mobile Robots by the Detection and Recognition of Landmarks)

  • 권인소;장기정;김성호;이왕헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.306-311
    • /
    • 2003
  • This paper presents a novel localization paradigm for mobile robots based on artificial and natural landmarks. A model-based object recognition method detects natural landmarks and conducts the global and topological localization. In addition, a metric localization method using artificial landmarks is fused to complement the deficiency of topology map and guide to action behavior. The recognition algorithm uses a modified local Zernike moments and a probabilistic voting method for the robust detection of objects in cluttered indoor environments. An artificial landmark is designed to have a three-dimensional multi-colored structure and the projection distortion of the structure encodes the distance and viewing direction of the robot. We demonstrate the feasibility of the proposed system through real world experiments using a mobile robot, KASIRI-III.

  • PDF

Development of Content-Based Trademark Retrieval System on the World Wide Web

  • Kim, Young-Sum;Kim, Yong-Sung;Kim, Whoi-Yul;Kim, Myung-Joon
    • ETRI Journal
    • /
    • 제21권1호
    • /
    • pp.40-54
    • /
    • 1999
  • In this paper, we describe a new trademark retrieval system based upon the content or the shape of trademark. The system has an on-line graphical user interface for the World Wide Web (WWW) that allows user to provide a query in forms of a sketch or a visual image to search for similar trademarks from database. User interfaces for the WWW were implemented by utilizing HTML and Java applets. The query can occur in arbitrary size and orientation. A shape representation scheme invariant to scale and rotation was developed to measure the similarity between two trademarks using the magnitude of Zernike moments as a feature set. Performance evaluation has been carried out with a database of 3,000 trademarks. It takes only about 0.6 second for the retrieval on a 200 MHz Pentium PC. The average recall of the original one among top 30 candidates queried by noisy or deformed images was 100%.

  • PDF

ART의 위상정보를 이용한 회전각도 추정 방법 (A Rotation Angle Estimation Method Based on Phase of ART)

  • 이종민;김회율
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.81-94
    • /
    • 2012
  • 본 논문에서는 두 영상간의 회전각도를 추정하는 방법들 중에서, 정확도에서 높은 성능을 제공하는 저니키 모멘트의 위상을 이용한 방법들의 회전각도 추정 결과의 정확도를 비교하여 제시하고, 기존의 방법들보다 정확하게 각도를 추정하는 angular radial transform(ART) 계수들의 위상성분을 이용한 회전각도 추정방법을 제안한다. 제안하는 방법은 Revaud가 제안한 저니키 모멘트를 이용한 회전각도 추정 방법[1]을 ART로 확장한 방법이다. ART는 저니키 모멘트에 비해서 회전에 의한 영상의 변화를 보다 효과적으로 서술할 수 있는 기저함수의 생성이 가능하기 때문에 저니키 모멘트보다 두 영상간의 회전각도를 정확히 추정하는 것을 가능하게 한다. MPEG-7 데이터셋을 이용한 실험 결과, 제안하는 방법이 제곱평균제곱근오차(root mean square error) 대 커버리지(coverage)를 기준으로한 성능비교에서 가장 우수한 성능을 보였다.