• Title/Summary/Keyword: feature matching

Search Result 904, Processing Time 0.028 seconds

Hartley Transform Based Fingerprint Matching

  • Bharkad, Sangita;Kokare, Manesh
    • Journal of Information Processing Systems
    • /
    • v.8 no.1
    • /
    • pp.85-100
    • /
    • 2012
  • The Hartley transform based feature extraction method is proposed for fingerprint matching. Hartley transform is applied on a smaller region that has been cropped around the core point. The performance of this proposed method is evaluated based on the standard database of Bologna University and the database of the FVC2002. We used the city block distance to compute the similarity between the test fingerprint and database fingerprint image. The results obtained are compared with the discrete wavelet transform (DWT) based method. The experimental results show that, the proposed method reduces the false acceptance rate (FAR) from 21.48% to 16.74 % based on the database of Bologna University and from 31.29% to 28.69% based on the FVC2002 database.

Effective De-blurring Algorithm for the Vibration Blur of the Interlaced Scan Type Digital Camera (인터레이스 스캔 방식 디지털 카메라 떨림 블러에 대한 효과적 제거 알고리즘)

  • Chon, Jae-Choon;Kim, Hyong-Suk
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.9
    • /
    • pp.559-566
    • /
    • 2005
  • An effective do-blurring algorithm is proposed to remove the blur of the even and the odd line images of the interlaced scan type camera. n the object or the camera moves fast while the interlaced scan type digital camera is acquiring images, blur is often created due to the misalignment between two images of even and odd lines. In this paper, the blurred original image is separated into the even and the odd line images of the half size. Two full sized images are generated using interpolation technique based on these two in ages. Again, these images are signed and combined through the processes of feature extraction, matching, sub-pixel matching, outlier removal, and mosaicking. De-blurring simulations about the images of different camera motions have been done.

얼굴의 geometry 특징을 이용한 다중해상도 템플릿 매칭 얼굴 특징 추출법

  • Yun, Seong-Uk;Kim, Jae-Min;Jo, Seong-Won;Choe, Gyeong-Sam;Baek, Seong-Uk
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.1002-1005
    • /
    • 2003
  • This paper presents a new template matching method for finding facial feature points. Instead of matching each template to its corresponding feature point separately the present method matches a set of element templates simultaneously. The set of templates can be placed on the space predefined by the geometrical characteristics of human faces. As a result, the search area for template matching is very small compared with a conventional method. This makes the presented method very robust and accurate. Experiment results show that the presented method results in good performance In various illuminance environments and poses.

  • PDF

A Study on Adaptive Stereo Matching for DEM Generation (DEM 제작을 위한 Adaptive Stereo Matching 에 관한 연구)

  • 김정기;김정호;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.8 no.1
    • /
    • pp.15-26
    • /
    • 1992
  • This paper describes an implementation of adaptive stereo matching for DBM generation. The matching method of two stereo satellite images to find corresponding points used in this paper is area-based matching, which is usually used in the field of making DBM. Same window size and search area used as in the conventional matching methods and we propose adaptive stereo matching algorithm in this paper. We cluster three areas which are consist of mountainous areas, cultivated areas and cities, and rivers and lakes by using proposed linear feature extracting method. These classified areas are matched by adaptive window size and search area, but rivers and lakes is excluded in this experiment. The matching time is three times faster than conventional methods.

Design and implementation of interpolated view video (중간 시점 영상 생성 기술 설계 및 구현)

  • Lee, Euisang;Park, Seonghwan;Kim, Junsik;Kim, Sangil;Kim, Kyuheon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.313-316
    • /
    • 2018
  • 최근 미디어의 생성 및 소비 기술의 발전으로 몰입도 있는 콘텐츠에 대한 수요가 증가하고 있다. View Interpolation 기술은 두 개의 좌/우 영상을 기반으로 하여 두 영상의 중간 시점에 해당하는 영상을 생성해내는 기술이다. 먼저 Depth Hole Filling Module을 이용하여 좌/우 영상 및 그에 대응하는 깊이 지도를 입력으로 받아 깊이 지도에 존재하는 오류를 검출하고, 보정한다. 깊이 지도의 오류 보정이 완료되면, 해당 데이터를 각각 Feature Matching Module 및 Layer Dividing Module로 전달한다. Feature Matching Module은 실사 영상 내의 특징점들을 검출하고, 두 영상 내 특징점을 매칭하는 역할을 수행하며, Layer Dividing Module은 깊이 값을 기반으로 영상의 Layer를 분할한다. Feature Matching Module에서 특징점의 매칭이 완료되면, 특징점의 영상 내 좌표 및 해당 좌표에서의 깊이 값을 Distance Estimating Module로 전달한다. Distance Estimating Module은 전달받은 특징점의 좌표 및 해당 좌표에서의 깊이 값을 기반으로 전체 깊이 값에서의 이동도를 계산한다. 이와 같이 이동도의 계산 및 Layer 분할이 완료되면, 각 Layer를 이동도에 기반하여 이동시키고, 이동된 Layer들을 포개어 배치함으로써 View interpolation을 완성한다.

  • PDF

Content-Based Image Retrieval Algorithm Using HAQ Algorithm and Moment-Based Feature (HAQ 알고리즘과 Moment 기반 특징을 이용한 내용 기반 영상 검색 알고리즘)

  • 김대일;강대성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.113-120
    • /
    • 2004
  • In this paper, we propose an efficient feature extraction and image retrieval algorithm for content-based retrieval method. First, we extract the object using Gaussian edge detector for input image which is key frames of MPEG video and extract the object features that are location feature, distributed dimension feature and invariant moments feature. Next, we extract the characteristic color feature using the proposed HAQ(Histogram Analysis md Quantization) algorithm. Finally, we implement an retrieval of four features in sequence with the proposed matching method for query image which is a shot frame except the key frames of MPEG video. The purpose of this paper is to propose the novel content-based image retrieval algerian which retrieves the key frame in the shot boundary of MPEG video belonging to the scene requested by user. The experimental results show an efficient retrieval for 836 sample images in 10 music videos using the proposed algorithm.

2D Planar Object Tracking using Improved Chamfer Matching Likelihood (개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적)

  • Oh, Chi-Min;Jeong, Mun-Ho;You, Bum-Jae;Lee, Chil-Woo
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.37-46
    • /
    • 2010
  • In this paper we have presented a two dimensional model based tracking system using improved chamfer matching. Conventional chamfer matching could not calculate similarity well between the object and image when there is very cluttered background. Then we have improved chamfer matching to calculate similarity well even in very cluttered background with edge and corner feature points. Improved chamfer matching is used as likelihood function of particle filter which tracks the geometric object. Geometric model which uses edge and corner feature points, is a discriminant descriptor in color changes. Particle Filter is more non-linear tracking system than Kalman Filter. Then the presented method uses geometric model, particle filter and improved chamfer matching for tracking object in complex environment. In experimental result, the robustness of our system is proved by comparing other methods.

A Study on Real-Time Localization and Map Building of Mobile Robot using Monocular Camera (단일 카메라를 이용한 이동 로봇의 실시간 위치 추정 및 지도 작성에 관한 연구)

  • Jung, Dae-Seop;Choi, Jong-Hoon;Jang, Chul-Woong;Jang, Mun-Suk;Kong, Jung-Shik;Lee, Eung-Hyuk;Shim, Jae-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.536-538
    • /
    • 2006
  • The most important factor of mobile robot is to build a map for surrounding environment and estimate its localization. This paper proposes a real-time localization and map building method through 3-D reconstruction using scale invariant feature from monocular camera. Mobile robot attached monocular camera looking wall extracts scale invariant features in each image using SIFT(Scale Invariant Feature Transform) as it follows wall. Matching is carried out by the extracted features and matching feature map that is transformed into absolute coordinates using 3-D reconstruction of point and geometrical analysis of surrounding environment build, and store it map database. After finished feature map building, the robot finds some points matched with previous feature map and find its pose by affine parameter in real time. Position error of the proposed method was maximum. 8cm and angle error was within $10^{\circ}$.

  • PDF

Detection of Mammographic Microcalcifications by Statistical Pattern Classification 81 Pattern Matching (통계적 패턴 분류법과 패턴 매칭을 이용한 유방영상의 미세석회화 검출)

  • 양윤석;김덕원;김은경
    • Journal of Biomedical Engineering Research
    • /
    • v.18 no.4
    • /
    • pp.357-364
    • /
    • 1997
  • The early detection of breast cancer is clearly a key ingredient for reducing breast cancer mortality. Microcalcification is the only visible feature of the DCIS's(ductal carcinoma in situ) which consist 15 ~ 20% of screening-detected breast cancer. Therefore, the analysis of the shapes and distributions of microcalcifications is very significant for the early detection. The automatic detection procedures have b(:on the concern of digital image processing for many years. We proposed here one efficient method which is essentially statistical pattern classification accelerated by one representative feature, correlation coefficient. We compared the results by this additional feature with results by a simple gray level thresholding. The average detection rate was increased from 48% by gray level feature only to 83% by the proposed method The performances were evaluated with TP rates and FP counts, and also with Bayes errors.

  • PDF

Similar Movie Retrieval using Low Peak Feature and Image Color (Low Peak Feature와 영상 Color를 이용한 유사 동영상 검색)

  • Chung, Myoung-Beom;Ko, Il-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.8
    • /
    • pp.51-58
    • /
    • 2009
  • In this paper. we propose search algorithm using Low Peak Feature of audio and image color value by which similar movies can be identified. Combing through entire video files for the purpose of recognizing and retrieving matching movies requires much time and memory space. Moreover, these methods still share a critical problem of erroneously recognizing as being different matching videos that have been altered only in resolution or converted merely with a different codec. Thus we present here a similar-video-retrieval method that relies on analysis of audio patterns, whose peak features are not greatly affected by changes in the resolution or codec used and image color values. which are used for similarity comparison. The method showed a 97.7% search success rate, given a set of 2,000 video files whose audio-bit-rate had been altered or were purposefully written in a different codec.