• Title/Summary/Keyword: 회전 불변

Search Result 142, Processing Time 0.033 seconds

An Effective Rotational and Translational Invariant Fingerprint Matching Algorithm (회전과 변이에 불변한 지문 매칭 알고리즘)

  • 조윤원;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.473-475
    • /
    • 1999
  • 본 논문은 구조적 매칭 접근 방법이 회전과 변이에 얼마나 효과적인가를 보여준다. 이는 지문에서 보여주는 특징적 요소들 (코아, 델타 그리고 분기점) 사이의 거리와 각도들을 이용한다. 실제로 이 접근 방법은 회전과 변이가 허용된 한 입력 지문에 대해서 짧은 시간 내에 간단한 연산만으로도 높은 매칭 성공률을 보여준다. 또한 현 자동화된 지문인식 시스템에서처럼 한 입력지문에 대해서 데이터베이스에서 최종 유력한 지문 10개를 검색하는 것을 목적으로 한다. 표본은 600명의 서로 다른 사람으로부터 채취된 지문을 4가지로 (궁상문, 우제상문, 좌제상문, 와상문) 분류한 각각에 대해서 약 98%의 매칭 성공률을 가진다. 실험은 150MHz, 586 퍼스널 컴퓨터에서 실행되었다.

  • PDF

Circuit Design of QAM Signal Mapper for Rotationally Invariant I/Q TCM (회전 불변 I/Q TCM을 위한 QAM 신호 사상기 회로 설계)

  • Kim, Chang-Joong;Lee, Ho-Kyoung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.1
    • /
    • pp.26-30
    • /
    • 2012
  • In this paper, we propose a signal generation method of rectangular QAM for rotationally invariant I/Q TCM. The proposed method consists of only digital logic gates without look-up table so that we can implement the system compactly. Our scheme can be applied to every rectangular QAM with the level higher than 64.

A Study on System of Object Recognition Using Ultrasonic Sensor (초음파 센서를 이용한 물체 인식 시스템에 관한 연구)

  • 조현철;이기성
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.3
    • /
    • pp.74-82
    • /
    • 1998
  • In this study, system of object recognition independent of translation and rotation using ultrasonic sensor and neural network is presented. The object recognition rate is 92.3[%] in spite of changing output neuron space size of SOFM neural network from$4\times4 to10\times10$and iteration from 10 to 50. The experimental results show that the proposed system of object recognition can be applied to the object recognition field of intelligent robot.

  • PDF

Visualization of Affine Invariant Tetrahedrization (Slice-Based Method for Visualizing the Structure of Tetrahedrization) (어파인 불변성 사면체 분할법의 가시화 (절편 법을 이용한 사면체 구조의 가시화))

  • Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1894-1905
    • /
    • 1996
  • Delauuany triangulation which is the dual of Dirichlet tessellation is not affine invariant. In other words, the triangulation is dependent upon the choice of the coordinate axes used to represent the vertices. In the same reason, Delahanty tetrahedrization does not have an affine iveariant transformation property. In this paper, we present a new type of tetrahedrization of spacial points sets which is unaffected by translations, scalings, shearings and rotations. An affine invariant tetrahedrization is discussed as a means of affine invariant 2 -D triangulation extended to three-dimensional tetrahedrization. A new associate norm between two points in 3-D space is defined. The visualization of the structure of tetrahedrization can discriminate between Delaunay tetrahedrization and affine invariant tetrahedrization.

  • PDF

Rotation and Translation Invariant Feature Extraction Using Angular Projection in Frequency Domain (주파수 영역에서 각도 투영법을 이용한 회전 및 천이 불변 특징 추출)

  • Lee, Bum-Shik;Kim, Mun-Churl
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.2
    • /
    • pp.27-33
    • /
    • 2006
  • This paper presents a new approach to translation and rotation invariant feature extraction for image texture retrieval. For the rotation invariant feature extraction, we invent angular projection along angular frequency in Polar coordinate system. The translation and rotation invariant feature vector for representing texture images is constructed by the averaged magnitude and the standard deviations of the magnitude of the Fourier transform spectrum obtained by the proposed angular projection. In order to easily implement the angular projection, the Radon transform is employed to obtain the Fourier transform spectrum of images in the Polar coordinate system. Then, angular projection is applied to extract the feature vector. We present our experimental results to show the robustness against the image rotation and the discriminatory capability for different texture images using MPEG-7 data set. Our Experiment result shows that the proposed rotation and translation invariant feature vector is effective in retrieval performance for the texture images with homogeneity, isotropy and local directionality.

  • PDF

Geometric Transform-Invariant Gait Recognition Using Modified Radon Transform (변형된 라돈 변환을 이용한 기하학적 형태 불변 보행인식)

  • Jang, Sang-Sik;Lee, Seung-Won;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.67-75
    • /
    • 2011
  • This paper presents a scale and rotation-invariant gait recognition method using R-transform, which is computed by projecting squared coefficients of Radon transform. Since R-transform is invariant to translation, rotation, and scaling, it particularly suitable for extracting object poses without camera calibration. Coefficients of R-transform are used to compute correlation, and the maximum correlation value determines the similarity between two gait images. The proposed method requires neither camera calibration nor geometric compensation, and as a result, it makes robust gait recognition possible without additional compensation for translation, rotation, and scaling.

Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio (윤곽선 변동율을 이용한 물체의 2차원 형태 기술)

  • 김민기
    • 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.

  • PDF

Optical wavelet filter for Rotation and Scale-Invariant Pattern Recognition of images with Noise (잡음영상의 크기와 회전불변 패턴인식을 위한 광 웨이블릿 필터)

  • 이승희
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.2
    • /
    • pp.81-88
    • /
    • 2004
  • For scale and rotation invariant pattern recognition of images with noise, an optical wavelet CHF-fSDF filter is proposed. Wavelet CHF-fSDF filter is synthesized by each single CHF extracted from scale-changed and wavelet transformed images for a referene image as training images. The proposed optical wavelet CHF-fSDF filter is the type of the matched filter so that it can use the structure of 4f optical correlation system. The results of computer simulation show that the proposed filter has the rotation and scale-invariant correlation output and it is useful in the noisy input.

  • PDF

Illumination Invariant Image Retrieval using Eigenvector Analysis (고유벡터 분석을 이용한 조명 불변 영상 검색)

  • 김용훈;이태홍
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.903-906
    • /
    • 2001
  • 본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

  • PDF

Implementation of Retrieval System for Multi-Objects using Invariant Moments (불변 모멘트를 이용한 다중객체 검색시스템 구현)

  • Ahn, Kwang-Il;Song, Young-Jun;Han, Jae-Hyeck;Ahn, Jae-Hyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.864-867
    • /
    • 2000
  • 영상과 같은 다양하고 복잡한 데이터 검색은 기존의 키워드를 이용한 검색이 아닌 내용 기반 검색 방법이 요구된다. 본 논문에서는 입력된 사용자 질의를 객체의 위치이동이나 회전, 크기변화에 민감하지 않은 불변모멘트(Invariant Moments)값을 이용하여 효율적으로 검색할 수 있는 시스템을 구현하였다. 영상내의 단일 객체 뿐만 아니라 다중 객체들도 효과적으로 검출하기 위해 레이블링(Labeling) 알고리즘을 적용해 각각의 객체를 따로 분리하여 불변모멘트를 적용하는 방법을 이용했다. 또한, 검색 시간 단축 및 영상의 효율적인 인덱싱(Indexing)을 위해 해싱을 응용한 기법을 적용하였다. 이로써, 기존의 전체 영상의 특징을 가지고 정확히 표현할 수 없는 객체들을 정확히 표현해 줌으로서 좀더 정확한 검색 결과를 얻을 수 있었다.

  • PDF