• Title/Summary/Keyword: Geometric Matching

Search Result 204, Processing Time 0.029 seconds

Fully Automatic Facial Recognition Algorithm By Using Gabor Feature Based Face Graph (가버 피쳐기반 얼굴 그래프를 이용한 완전 자동 안면 인식 알고리즘)

  • Kim, Jin-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.2
    • /
    • pp.31-39
    • /
    • 2011
  • The facial recognition algorithms using Gabor wavelet based face graph produce very good performance while they have some weakness such as a large amount of computation and an irregular result depend on initial location. We proposed a fully automatic facial recognition algorithm using a Gabor feature based geometric deformable face graph matching. The initial location and size of a face graph can be selected using Adaboost detection results for speed-up. To find the best face graph with the face model graph by updating the size and location of the graph, the geometric transformable parameters are defined. The best parameters for an optimal face graph are derived using an optimization technique. The simulation results show that the proposed algorithm can produce very good performance with recognition rate 96.7% and recognition speed 0.26 sec for FERET database.

Indoor Localization by Matching of the Types of Vertices (모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출)

  • Ahn, Hyun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.6
    • /
    • pp.65-72
    • /
    • 2009
  • This paper presents a vision based localization method for indoor mobile robots using the types of vertices from a monocular image. In the images captured from a camera of a robot, the types of vertices are determined by searching vertical edges and their branch edges with a geometric constraints. For obtaining correspondence between the comers of a 2-D map and the vertex of images, the type of vertices and geometrical constraints induced from a geometric analysis. The vertices are matched with the comers by a heuristic method using the type and position of the vertices and the comers. With the matched pairs, nonlinear equations derived from the perspective and rigid transformations are produced. The pose of the robot is computed by solving the equations using a least-squares optimization technique. Experimental results show that the proposed localization method is effective and applicable to the localization of indoor environments.

Hole-filling Based on Disparity Map for DIBR

  • Liu, Ran;Xie, Hui;Tian, Fengchun;Wu, Yingjian;Tai, Guoqin;Tan, Yingchun;Tan, Weimin;Li, Bole;Chen, Hengxin;Ge, Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2663-2678
    • /
    • 2012
  • Due to sharp depth transition, big holes may be found in the novel view that is synthesized by depth-image-based rendering (DIBR). A hole-filling method based on disparity map is proposed. One important aspect of the method is that the disparity map of destination image is used for hole-filling, instead of the depth image of reference image. Firstly, the big hole detection based on disparity map is conducted, and the start point and the end point of the hole are recorded. Then foreground pixels and background pixels are distinguished for hole-dilating according to disparity map, so that areas with matching errors can be determined and eliminated. In addition, parallaxes of pixels in the area with holes and matching errors are changed to new values. Finally, holes are filled with background pixels from reference image according to these new parallaxes. Experimental results show that the quality of the new view after hole-filling is quite well; and geometric distortions are avoided in destination image, in contrast to the virtual view generated by depth-smoothing methods and image inpainting methods. Moreover, this method is easy for hardware implementation.

Feature-based Disparity Correction for the Visual Discomfort Minimization of Stereoscopic Video Camera (입체영상의 시각 피로 최소화를 위한 특징기반 시차 보정)

  • Jung, Eun-Kyung;Kim, Chang-Il;Baek, Seung-Hae;Park, Soon-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.6
    • /
    • pp.77-87
    • /
    • 2011
  • In this paper, we propose a disparity correction technique to reduce the inherent visual discomfort while watching stereoscopic videos. The visual discomfort must be solved for commercial 3D display systems to provide natural stereoscopic videos to human eyes. The proposed disparity correction technique consists of horizontal and vertical disparity corrections. The horizontal disparity correction is implemented by controlling the depth budget of stereoscopic video using the geometric relations of a stereoscopic camera system. In addition, the vertical disparity correction is implemented by using a feature-based stereo matching algorithm. Conventional vertical disparity corrections have been done by only using camera calibration parameters, which still cause systematic errors in vertical disparities. In this paper, we minimize the vertical disparity as small as possible by using a feature-based correction algorithm. Through the comparisons of conventional feature-based correction algorithms, we analyze the performance of the proposed technique.

3D Object Recognition for Localization of Outdoor Robotic Vehicles (실외 주행 로봇의 위치 추정을 위한 3 차원 물체 인식)

  • Baek, Seung-Min;Kim, Jae-Woong;Lee, Jang-Won;Zhaojin, Lu;Lee, Suk-Han
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.200-204
    • /
    • 2008
  • In this paper, to solve localization problem for out-door navigation of robotic vehicles, a particle filter based 3D object recognition framework that can estimate the pose of a building or its entrance is presented. A particle filter framework of multiple evidence fusion and model matching in a sequence of images is presented for robust recognition and pose estimation of 3D objects. The proposed approach features 1) the automatic selection and collection of an optimal set of evidences 2) the derivation of multiple interpretations, as particles representing possible object poses in 3D space, and the assignment of their probabilities based on matching the object model with evidences, and 3) the particle filtering of interpretations in time with the additional evidences obtained from a sequence of images. The proposed approach has been validated by the stereo-camera based experimentation of 3D object recognition and pose estimation, where a combination of photometric and geometric features are used for evidences.

  • PDF

A Study on Eigenspace Face Recognition using Wavelet Transform and HMM (웨이블렛 변환과 HMM을 이용한 고유공간 기반 얼굴인식에 관한 연구)

  • Lee, Jung-Jae;Kim, Jong-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2121-2128
    • /
    • 2012
  • This paper proposed the real time face area detection using Wavelet transform and the strong detection algorithm that satisfies the efficiency of computation and detection performance at the same time was proposed. The detected face image recognizes the face by configuring the low-dimensional face symbol through the principal component analysis. The proposed method is well suited for real-time system construction because it doesn't require a lot of computation compared to the existing geometric feature-based method or appearance-based method and it can maintain high recognition rate using the minimum amount of information. In addition, in order to reduce the wrong recognition or recognition error occurred during face recognition, the input symbol of Hidden Markov Model is used by configuring the feature values projected to the unique space as a certain symbol through clustering algorithm. By doing so, any input face will be recognized as a face model that has the highest probability. As a result of experiment, when comparing the existing method Euclidean and Mahananobis, the proposed method showed superior recognition performance in incorrect matching or matching error.

Automatic Extraction of Building Height Using Aerial Imagery and 2D Digital Map (항공사진과 2차원 수치지형도를 이용한 건물 고도의 자동 추출)

  • Jin, Kyeong-Hyeok;Hong, Jae-Min;Yoo, Hwan-Hee;Yeu, Bock-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.2 s.32
    • /
    • pp.65-69
    • /
    • 2005
  • Efficient 3D generation of cultural features, such as buildings in urban area is becoming increasingly important for a number of GIS applications. For reconstruction or 3D building in urban area aerial images, satellite images, LIDAR data have been used mainly. In case of automatically extracting and reconstructing of building height using single aerial images or single satellite images, there are a lot of problems, such as mismatching that result from a geometric distortion of optical images. Therefore, researches or integrating optical images and existing 2D GIS data(e.g. digital map) has been in progress. In this paper, we focused on extracting of building height by means or interest points and vortical line locus for reducing matching points. Also we used digital plotter in order to validate for the results in this study using aerial images(1/5,000) and existing digital map(1/1,000).

  • PDF

A partially occluded object recognition technique using a probabilistic analysis in the feature space (특징 공간상에서 의 확률적 해석에 기반한 부분 인식 기법에 관한 연구)

  • 박보건;이경무;이상욱;이진학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1946-1956
    • /
    • 2001
  • In this paper, we propose a novel 2-D partial matching algorithm based on model-based stochastic analysis of feature correspondences in a relation vector space, which is quite robust to shape variations as well as invariant to geometric transformations. We represent an object using the ARG (Attributed Relational Graph) model with features of a set of relation vectors. In addition, we statistically model the partial occlusion or noise as the distortion of the relation vector distribution in the relation vector space. Our partial matching algorithm consists of two-phases. First, a finite number of candidate sets areselected by using logical constraint embedding local and structural consistency Second, the feature loss detection is done iteratively by error detection and voting scheme thorough the error analysis of relation vector space. Experimental results on real images demonstrate that the proposed algorithm is quite robust to noise and localize target objects correctly even inseverely noisy and occluded scenes.

  • PDF

Slab Region Localization for Text Extraction using SIFT Features (문자열 검출을 위한 슬라브 영역 추정)

  • Choi, Jong-Hyun;Choi, Sung-Hoo;Yun, Jong-Pil;Koo, Keun-Hwi;Kim, Sang-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1025-1034
    • /
    • 2009
  • In steel making production line, steel slabs are given a unique identification number. This identification number, Slab management number(SMN), gives information about the use of the slab. Identification of SMN has been done by humans for several years, but this is expensive and not accurate and it has been a heavy burden on the workers. Consequently, to improve efficiency, automatic recognition system is desirable. Generally, a recognition system consists of text localization, text extraction, character segmentation, and character recognition. For exact SMN identification, all the stage of the recognition system must be successful. In particular, the text localization is great important stage and difficult to process. However, because of many text-like patterns in a complex background and high fuzziness between the slab and background, directly extracting text region is difficult to process. If the slab region including SMN can be detected precisely, text localization algorithm will be able to be developed on the more simple method and the processing time of the overall recognition system will be reduced. This paper describes about the slab region localization using SIFT(Scale Invariant Feature Transform) features in the image. First, SIFT algorithm is applied the captured background and slab image, then features of two images are matched by Nearest Neighbor(NN) algorithm. However, correct matching rate can be low when two images are matched. Thus, to remove incorrect match between the features of two images, geometric locations of the matched two feature points are used. Finally, search rectangle method is performed in correct matching features, and then the top boundary and side boundaries of the slab region are determined. For this processes, we can reduce search region for extraction of SMN from the slab image. Most cases, to extract text region, search region is heuristically fixed [1][2]. However, the proposed algorithm is more analytic than other algorithms, because the search region is not fixed and the slab region is searched in the whole image. Experimental results show that the proposed algorithm has a good performance.

Urinary Metabolites and Neurobehavioral Test on Styrene Exposure Workers (일부 스티렌 폭로 근로자의 뇨중 대사산물과 신경행동학적 검사)

  • Lee, Chang-Hee;Moon, Deog-Hwan;Lee, Hun;Park, Jun-Han;Kim, Dae-Hwan;Lee, Jong-Tae;Chun, Jin-Ho;Kim, Hwi-Dong;Lee, Chae-Un
    • Journal of Preventive Medicine and Public Health
    • /
    • v.29 no.4 s.55
    • /
    • pp.863-875
    • /
    • 1996
  • In order to prepare the fundamental data for the health promotion by assessing the exposure level of styrene, the author determined the concentration of mandelic acid and phenylglyoxylic acid in urine of 42 workers who were exposed to styrene by high performance liquid chromatography and surveyed 16 symptoms, by questionnaire and also tested neurobehavioral test(digit symbol, benton visual retention) in 2 FRP plants of Kyung Nam area from July to September, 1995. Control was sampled by age sex matching method. The concentration of styrene in air was determined by gas chromatography. The results were as follows; 1. Geometric mean concentration of styrene in air was 17.4ppm, geometric mean concentration of mandelic acid(MA) in urine were 404.3mg/g creatinine for exposure group, 46.4mg/g creatinine for control group, geometric mean concentration of phenylglyoxylic acid(PGA) in urine were 57.5mg/g creatinine for exposure group, 9.5mg/g creatinine for control group. Mean concentration of MA and PGA showed statistically significant difference between exposure group and control group(p<0.01). 2. Number of symptom were 2.9 for exposure group, 3.3 for control group, number of digit symbol were 24.1 for exposure group, 32.5 for control group, number of Benton visual retention test were 6.1 for exposure group, 6.0 for control group, respectively. As result of adjusting the education year, number of Benton visual retention test showed statistically significant difference between exposure group and control group(p<0.05). 3. Excellent correlation were observed between environmental styrene exposure and urinary MA(r=0.80), PGA(r=0.73), and MA+PGA(r=0.81).

  • PDF