• Title/Summary/Keyword: 회전 불변

Search Result 142, Processing Time 0.026 seconds

Content Based Image Retrieval using 8AB Representation of Spatial Relations between Objects (객체 위치 관계의 8AB 표현을 이용한 내용 기반 영상 검색 기법)

  • Joo, Chan-Hye;Chung, Chin-Wan;Park, Ho-Hyun;Lee, Seok-Lyong;Kim, Sang-Hee
    • Journal of KIISE:Databases
    • /
    • v.34 no.4
    • /
    • pp.304-314
    • /
    • 2007
  • Content Based Image Retrieval (CBIR) is to store and retrieve images using the feature description of image contents. In order to support more accurate image retrieval, it has become necessary to develop features that can effectively describe image contents. The commonly used low-level features, such as color, texture, and shape features may not be directly mapped to human visual perception. In addition, such features cannot effectively describe a single image that contains multiple objects of interest. As a result, the research on feature descriptions has shifted to focus on higher-level features, which support representations more similar to human visual perception like spatial relationships between objects. Nevertheless, the prior works on the representation of spatial relations still have shortcomings, particularly with respect to supporting rotational invariance, Rotational invariance is a key requirement for a feature description to provide robust and accurate retrieval of images. This paper proposes a high-level feature named 8AB (8 Angular Bin) that effectively describes the spatial relations of objects in an image while providing rotational invariance. With this representation, a similarity calculation and a retrieval technique are also proposed. In addition, this paper proposes a search-space pruning technique, which supports efficient image retrieval using the 8AB feature. The 8AB feature is incorporated into a CBIR system, and the experiments over both real and synthetic image sets show the effectiveness of 8AB as a high-level feature and the efficiency of the pruning technique.

Shape Description and Recognition Using the Relative Distance-Curvature Feature Space (상대거리-곡률 특징 공간을 이용한 형태 기술 및 인식)

  • Kim Min-Ki
    • The KIPS Transactions:PartB
    • /
    • v.12B no.5 s.101
    • /
    • pp.527-534
    • /
    • 2005
  • Rotation and scale variations make it difficult to solve the problem of shape description and recognition because these variations change the location of points composing the shape. However, some geometric Invariant points and the relations among them are not changed by these variations. Therefore, if points in image space depicted with the r-y coordinates system can be transformed into a new coordinates system that are invariant to rotation and scale, the problem of shape description and recognition becomes easier. This paper presents a shape description method via transformation from the image space into the invariant feature space having two axes: representing relative distance from a centroid and contour segment curvature(CSC). The relative distance describes how far a point departs from the centroid, and the CSC represents the degree of fluctuation in a contour segment. After transformation, mesh features were used to describe the shape mapped onto the feature space. Experimental results show that the proposed method is robust to rotation and scale variations.

Log-Polar Image Watermarking based on Invariant Centroid as Template (불변의 무게중심을 템플릿으로 이용한 대수-극 좌표계 영상 워터마킹 기법)

  • 김범수;유광훈;김우섭;곽동민;송영철;최재각;박길흠
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.3
    • /
    • pp.341-351
    • /
    • 2003
  • Digital image watermarking is the method that can protect the copyright of the image by embedding copyright information, which is called watermark. Watermarking must have robustness to intentional or unintentional data changing, called attack. The conventional watermarking schemes are robust to waveform attacks such as image compression, filtering etc. However, they are vulnerable to geometrical attacks such as rotation, scaling, translation, and cropping. Accordingly, this paper proposes new watermarking scheme that is robust to geometrical attacks by using invariant centroid. Invariant centroid is the gravity center of a central area in a gray scale image that remains unchanged even when the image is attacked by RST including cropping and proposed scheme uses invariant centroids of original and inverted image as the template. To make geometrically invariant domain, template and angle compensated Log -Polar Map(LPM) is used. Then Discrete Cosine Transform(DCT) is performed and the watermark is embedded into the DCT coefficients. Futhermore, to prevent a watermarked image from degrading due to interpolation during coordinate system conversion, only the image of the watermark signal is extracted and added to the original image. Experimental results show that the proposed scheme is especially robust to RST attacks including cropping.

Implementation of Improved Shape Descriptor based on Size Function (Size Function에 기반한 개선된 모양 표기자 구현)

  • 임헌선;안광일;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.215-221
    • /
    • 2001
  • In this paper, we propose a algorithm that apply different weight-sampling values according to the directions of the contour to reduce errors that can arise in extracting the feature of an contoured object. Especially, it 8is designed to have invariant property under the circumstances like the rotation, transition and scaling. The output matrix of feature set is made through the size function of the proposed algorithm, and the euclidean distance between the output matrix and that of the original image is calculated. Experimental result shows that the proposed algorithm reduces the euclidean distance between the original image and the changed image-by 57% in rotation and by 91% in scaling.

  • PDF

Fuzzy Classifier and Bispectrum for Invariant 2-D Shape Recognition (2차원 불변 영상 인식을 위한 퍼지 분류기와 바이스펙트럼)

  • 한수환;우영운
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.241-252
    • /
    • 2000
  • In this paper, a translation, rotation and scale invariant system for the recognition of closed 2-D images using the bispectrum of a contour sequence and a weighted fuzzy classifier is derived and compared with the recognition process using one of the competitive neural algorithm, called a LVQ( Loaming Vector Quantization). The bispectrum based on third order cumulants is applied to the contour sequences of an image to extract fifteen feature vectors for each planar image. These bispectral feature vectors, which are invariant to shape translation, rotation and scale transformation, can be used to the represent two-dimensional planar images and are fed into a weighted fuzzy classifier. The experimental processes with eight different shapes of aircraft images are presented to illustrate a relatively high performance of the proposed recognition system.

  • PDF

Recognition and Pose Estimation of 3-D Objects for Visual Servoing (Visual Servoing을 위한 3차원 물체의 인식 및 자세 추정)

  • Yang, Jae-Ho;Jeong, Moon-Ho;Park, Mig-Non
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1931-1932
    • /
    • 2006
  • 로봇이 어떤 물체를 인지하고 그 물체에 대해 어떤 작업을 하고자 할 때 특정 물체의 인식 문제, 3차원 정보를 획득하는 문제, 자세를 추정하는 문제 등 해결해야 될 문제들이 있다. 물체를 인식하는 과정에서는 주위 배경과 물체의 크기의 변화, 회전, 가려짐 등으로 인해 물체 인식을 어렵게 만드는 요소들이 있다. 2차원 이미지를 통해 3차원 정보를 추출하는 과정은 일반적으로 두 대의 카메라를 이용하여 스테레오 이미지를 통해 얻는다. 이 때 좌우 영상간의 매칭의 과정이 필요하다. 자세 추정의 문제는 카메라 좌표와 물체의 좌표간의 관계를 알아야 한다. Visual Servoing을 어렵게 만드는 많은 요인들이 있으며 본 논문에서는 물체의 크기, 회전, 이동에 불변인 디스크립터(descriptor)를 사용하는 SIFT(Scale Invariant Feature Transform)를 통해 3차원 물체의 인식과 자세를 추정하는 방법을 제시한다. 또한 자세 추정을 위해 2차원 Keypoint들의 매칭을 3차원 정보를 통해 검증하는 방법을 제시한다. (SIFT에 의해 추출된 point를 Keypoint라 명한다.)

  • PDF

Potential Similarity Measuring For Partial Image Matching (부분 영상 매칭을 위한 잠재적 유사성 측정 기법)

  • 유채곤;이성환;최영수;김진용;황치정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.491-493
    • /
    • 1999
  • 본 논문에서는 부분 영상 매칭을 위한 잠재적 유사성 측정 기법을 제안한다. 영상 매칭은 영상 DB 검색이나 컴퓨터 비전 분야에서 매우 중요한 기법이지만 아직까지는 적용되는 영상의 분야가 한정되어 있는 것이 현실이다. 영상 DB 검색의 경우 찾고자 하는 영상내의 물체를 정확하게 알고 있을 경우도 있지만, 영상의 일부분이나 원하는 영상과 원하지 않는 영상이 섞여 있는 것을 기준으로 영상을 검색할 경우도 발생한다. 본 논문에서는 두 개의 영상을 매칭할 경우, 각 영상에서 유사한 부분이 존재하는지 여부를 판별할 수 있는 잠재적 유사성, 측정 알고리즘을 제안한다. 제안된 방법은 영상이 부분 정보를 사용하며, 회전, 배경에 불변적이고, 영상 분할을 필요로 하지 않고, 잡음에 강하다. 제안된 방법에서는 매칭 속도를 높이기 위하여, 유사성을 계산하기 전에 영상 농도치 변이 계수를 사용하여 사전 필터링을 시도한다.

  • PDF

Translation- and Rotation-Invariant Fingerprint Authentication Based on Gabor Features (Gabor 특징에 기반한 이동 및 회전 불변 지문인증)

  • 김종화;조상현;성효경;최홍문
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.901-904
    • /
    • 2000
  • A direct authentication from gray-scale image, instead of the conventional multi-step preprocessing, is proposed using Gabor filter-based features from the gray-scale fingerprint around core point. The core point is located as a reference point for the translation invariant matching. And its principal symmetry axis is detected for the rotation invariant matching from its neighboring region centered at the core point. And then fingerprint is divided into non-overlapping blocks with respect to the core point and features are directly extracted form the blocked gray level fingerprint using Gabor filter. The proposed fingerprint authentication is based on the Euclidean distance between the corresponding Gabor features of the input and the template fingerprints. Experiments are conducted on 300${\times}$300 fingerprints obtained from a CMOS sensor with 500 dpi resolution, and the proposed method could lower the False Reject Rate(FRR) to 18.2% under False Acceptance Rate(FAR) of 0%.

  • PDF

Wavelet circular harmonic function frequency selective joint transform correlator for rotation invariant pattern recognition (회전불변 패턴인식을 위한 WCHF-FSJTC)

  • 방준학;이하운;노덕수;김수중
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.2
    • /
    • pp.94-103
    • /
    • 1997
  • The WCHF-FSJTC (wavelet circular harmonic function frequency selective joint transform correlator) using th wavelet transformed CHF as the reference image in FSJTC is proposed for rotation invariant pattern recognition. Since the wavelet transform has the property of feature extraction, the proposed system can have the better DC (discrimination cpability) and the higher SNR(signal to noise ratio) compared with the conventional CHF-CJTC(circular harmonic function conventional joint transform correlator). And since the structure of the proposed system is FSJTC which can eliminate auto-correlation and cross-correlation between input images, it can eliminate false alarm caused by the overlapping among correlation peaks. The used wavelet functio is the morlet function, which is proper for the reference image used in this paper. the optimal dialation parameter and oscillation frequency of the wavelet function are also achieved with varying the parameters of the wavelet function. The computer simulation shows that the proposed system has the best performance when the dilation parameter is 0.8 and the oscillation frequency is 0.48.

  • PDF

A Study on the Automatic Inspection System using Invariant Moments Algorithm with the Change of Size and Rotation (크기와 회전 변화에 불변 모멘트 알고리즘을 이용한 자동 검사 시스템에 관한 연구)

  • Lee, Yong-Joong
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.3
    • /
    • pp.37-43
    • /
    • 2004
  • The purpose of this study is to develop a practical image inspection system that could recognize it correctly, endowing flexibility to the productive field, although the same object for work will be changed in the size and rotated. In this experiment, it selected a fighter, rotating the direction from $30^{\circ}$ to $45^{\circ}$ simultaneously while changing the size from 1/4 to 1/16, as an object inspection without using another hardware for exclusive image processing. The invariant moments, Hu has suggested, was used as feature vector moment descriptor. As a result of the experiment, the image inspection system developed from this research was operated in real-time regardless of the chance of size and rotation for the object inspection, and it maintained the correspondent rates steadily above from 94% to 96%. Accordingly, it is considered as the flexibility can be considerably endowed to the factory automation when the image inspection system developed from this research is applied to the productive field.