• 제목/요약/키워드: moment invariant

검색결과 85건 처리시간 0.02초

A New Approach to Fingerprint Detection Using a Combination of Minutiae Points and Invariant Moments Parameters

  • Basak, Sarnali;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제8권3호
    • /
    • pp.421-436
    • /
    • 2012
  • Different types of fingerprint detection algorithms that are based on extraction of minutiae points are prevalent in recent literature. In this paper, we propose a new algorithm to locate the virtual core point/centroid of an image. The Euclidean distance between the virtual core point and the minutiae points is taken as a random variable. The mean, variance, skewness, and kurtosis of the random variable are taken as the statistical parameters of the image to observe the similarities or dissimilarities among fingerprints from the same or different persons. Finally, we verified our observations with a moment parameter-based analysis of some previous works.

이미지 검색을 위한 색상 성분 분석 (Color Component Analysis For Image Retrieval)

  • 최영관;최철;박장춘
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.403-410
    • /
    • 2004
  • 최근 의료 영상 분석(Medical Image Analysis)이나 영상 검색(Image Retrieval)을 위한 전처리(Preprocessing) 단계로 영상 분석(Image Analysis)에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 영상 검색에서 색상 성분(Color Component)의 활용 방법을 제안하고자 한다. 이미지를 검색하기 위해 색상 성분을 기반으로 하고, 색상(Color)을 분석하기 위한 기법으로 CLCM(Color Level Co-occurrence Matrix)과 통계적 기법을 이용하고 있다. CLCM은 기하학적 회전 변환(Geometric Rotate Transform)을 통해서 색상 성분을 3차원 공간상에 투영(Projection)하여 공간 관계(Spatial Relationship)로부터 나타나는 분포를 해석하는 방법으로, 본 논문에서 제안하는 주제이다. CLCM은 색상 모델에서 만들어지는 2차원 히스토그램을 지칭하며 색상 모델의 기하학적인 회전 변환을 통해서 생성된다. 그리고 이를 분석하기 위한 방법으로 통계 기법을 활용하고 있다. CLCM과 유사하게 2차원 분포도를 사용하는 GLCM(Gray Level Co-occurrence Matrix)[1]과 불변 모멘트(Invariant Moment)[2,3] 같은 알고리즘은 2차원적인 데이터를 해석하기 위하여 기본적인 통계 기법을 활용하고 있다. 하지만 GLCM과 불변 모멘트가 각각의 도메인에 최적화되어 있다 하더라도 공간 좌표상에 존재하는 불규칙적인 데이터를 완전히 해석할 수는 없다. 즉 GLCM과 불변 모멘트는 기초 통계 기법만을 사용하고 있기 때문에 추출된 특징들의 신뢰성이 낮다는 것이다. 본 논문에서는 이러한 단점을 보완하여 공간 관계를 해석함과 동시에 데이터의 가중치를 해석하기 위해 전형적인 다변량 통계에서 사용하는 주성분 분석(Principal Component Analysis)[4,5]을 이용하고 있다. 그리고 데이터의 정확도를 높이기 위해서 3차원 공간상에 색상 성분을 투영하여 이를 회전시키면서 데이터의 특성을 다각도에서 추출하는 방법을 제시한다.

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

Zernike 모멘트 기반의 회전 불변 홍채 인식 (Rotation-Invariant Iris Recognition Method Based on Zernike Moments)

  • 최창수;서정만;전병민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.31-40
    • /
    • 2012
  • 홍채 인식은 홍채 패턴 정보를 이용하여 사람의 신원을 확인하는 생체 인식 기술이다. 이러한 홍채 인식 시스템에 있어 조명의 영향이나 동공의 크기, 머리의 기울어짐 등으로 인해 발생될 수 있는 홍채 패턴의 변화에 대해 무관한 특징을 추출하는 것은 중요한 과제이다. 본 논문에서는 Zernike Moment를 이용해 홍채의 회전에 강인한 홍채 인식 방법을 제안하였다. 빠르고 효과적인 인식을 위한 Zernike Moment를 선택하기 위해 전역 최적 차수를 이용하였고, 각각의 홍채 클래스와 매칭하기 위하여 국소 최적 차수를 사용 하였다. 제안된 방법은 특징 추출 및 특징 비교 시 회전에 대해 별도의 처리가 필요하지 않아 고속의 특징 추출 및 특징 비교가 가능하며 성능도 기존의 방법과 대등함을 실험을 통하여 확인하였다.

불변 모멘트를 이용한 반도체 IC 리드 불량 검사 알고리즘 (The Inspection Algorithm using Invariant Moment for the Detection of Lead Faults of Semiconductor IC)

  • 이길휘;김준식
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2737-2749
    • /
    • 1998
  • 최근의 생산자동화 설비에서 시각시스템을 이용한 검사의 중요성이 증가되고 있다.본 연구에서는 시각시스템을 이용한 반도체 외관검사 방법을 제안하였다. 기존의 연구가 특징점을 통한 칩의 위치 및 기울어짐에 집중되어 있으나 본 연구에서는 물체 영역분할 방법으로 검사 대상의 리드영역분할 및 리드 추출을 제안하였으며, 불량 검사 방법으로 치수에 의한 검사방법이 주를 이루나 본 연구에서는 모멘트를 이용한 불량 빈도에 의한 단계적 검사 방법을 제안하였다. 기존의 방법과 비교실험에서 제안 방법의 영역분할 방법과 순차적 방법의 우수성과 불변 모멘트를 이용한 검사의 유용성을 입증하였다.

  • PDF

내용기반 회전불변 상표검색 (Content-based Rotation Invariant Retrieval of Trademarks)

  • 박진근;조상현;최흥문
    • 전자공학회논문지CI
    • /
    • 제39권1호
    • /
    • pp.60-66
    • /
    • 2002
  • 본 논문에서는 불변 모멘트와 주대칭축 기준 에지 방향 히스토그램을 이용한 내용 기반 회전 불변 상표검색 방법을 제안하였다. 기존의 상표 검색 시스템에서는 사용 영상이 회전되면 그 특징 벡터값이 변화하기 때문에 회전 불변 검색이 어려웠다. 제안한 방법에서는 회전 불변 특징 벡터를 얻기 위해서 기존의 불변 모멘트에 회전으로 인한 히스토그램의 이동문제를 해결하기 위한 주대칭축 기준 에지 방향 히스토그램을 추가하였다. 기존에 회전으로 인한 검색이 어려웠던 20종류의 상표를 포함하여 300가지의 상표를 갖는 데이터베이스에 대하여 실험한 결과 회전된 상표를 포함해도 기존의 방법보다 더 효과적으로 검색할 수 있음을 확인하였다.

주차관리 시스템 응용을 위한 신경회로망과 연계된 초음파 센서의 3차원 물체인식과 복원 (3-D Object Recognition and Restoration for Packing Administration System Using Ultrasonic Sensors and Neural Networks)

  • 조현철;이기성;사공건
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제10권4호
    • /
    • pp.78-84
    • /
    • 1996
  • 본 논문에서는 초음파센서 배열과 신경회로망 및 불변모멘트 벡터를 이용하여 물체의 위치이동에 무관한 3차원 물체인식과 복원을 연구함으로서 추차관리 시스템의 차종인식 응용가능성에 대하여 검토하였다. 초음파센서 배열로부터 얻어진 16$\times$8 픽셀의 데이터를 이용하여 물체의 불변모멘트 벡터를 계산하고 이를 SCL(Simple Competitive Leverning)신경회로망에 입력하여 3차원 물체를 분류하였으며, 저해상도인 16$\times$8 픽셀의 물체정보를 SCL 수정형 신경회로망에 입력하여 32$\times$32 픽셀로 해상도를 향상시켜 3차원 물체복원을 하였다. 물체의 위치가 변하여도 불변모멘트 벡터는 일정한 값을 유지하였고, 학습 후 인식율은 학습데이터의 경우는98[%]이고 시험데이터의 경우 95[%]이었으며, 3차원 32$\times$32 픽셀의 고해상도 물체정보로 복원하였다. 실험결과로부터 신경회로망과 연계된 초음파 센서는 차량의 감지뿐만 아니라 차종의 구분에도 응용가능할 것으로 생각된다.

  • PDF

회전 불변 제르니케 모멘트를 이용한 실시간 지하철 기호 객체 검출 (Real-time Sign Object Detection in Subway station using Rotation-invariant Zernike Moment)

  • 원선희;김계영;최형일
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.279-289
    • /
    • 2011
  • 시각 장애인을 위한 실시간 보행보조 시스템의 안전한 보행안내와 편리한 서비스를 제공하기 위해 최신 하드웨어 기술과 소프트웨어 기술이 결합되고 있다. 이 시스템은 보행자가 원하는 목적지까지 보행할 수 있도록 장애물 검출 및 인지와 장소인식, 기호인식으로 구성된다. 본 논문에서는 보행보조 시스템의 중요한 요소 중 하나인 기호인식을 위해 지하철 역 내부에서의 기호 객체 검출 시스템을 개발하였다. 본 논문은 조명과 잡음이 존재하는 복잡한 환경으로부터 기호 객체 영역을 강건하게 검출할 수 있는 적응적인 특징맵을 제안하였다. 그리고 보행 시 객체의 이동, 회전 및 크기에 불변하도록 고속 제르니케 모멘트 특징을 이용하여 기호를 인식한다. 화살표, 화장실, 출구번호 3개의 기호를 대상으로 하며, 에이다부스트 분류기를 이용하여 기호를 학습 및 인식한다. 실험결과에서는 5000장의 기호영상 데이터 베이스의 3개의 기호에 대해 평균 87.16%의 검출율과 20 frame/sec의 처리속도를 통해 안정적이며 실시간 시스템에 적합함을 입증한다.

Cooperative network와 MLP를 이용한 PSRI 특징추출 및 자동표적인식 (A PSRI Feature Extraction and Automatic Target Recognition Using a Cooperative Network and an MLP.)

  • 전준형;김진호;최흥문
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.198-207
    • /
    • 1996
  • A PSRI (position, scale, and rotation invariant ) feature extraction and automatic target recognition system using a cooperative network and an MLP is proposed. We can extract position invarient features by obtaining the target center using the projection and the moment in preprocessing stage. The scale and rotation invariant features are extracted from the contour projection of the number of edge pixels on each of the concentric circles, which is input to the cooperative network. By extracting the representative PSRI features form the features and their differentiations using max-net and min-net, we can rdduce the number of input neurons of the MLP, and make the resulted automatic target recognition system less sensitive to input variances. Experiments are conduted on various complex images which are shifted, rotated, or scaled, and the results show that the proposed system is very efficient for PSRI feature extractions and automatic target recognitions.

  • PDF