• Title/Summary/Keyword: contour matching

Search Result 95, Processing Time 0.023 seconds

Synthesizing Intermediate Images Using Stereoscopic Images

  • Kwak, Ji-Hyun;Komar, V.S.V.;Kim, Kyung-Tae
    • Journal of the Optical Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.143-149
    • /
    • 2002
  • In this paper, we present an algorithm for synthesizing intermediate views from a stereoscopic pair of images. Syntheses of intermediate images allows one to realize a more comfortable the 3D display system. The proposed method is based on block matching, which is not ordinarily used. The contour information is used for a block decision. In order to find an equivalent (or corresponding) block, there are two steps: "matching of contour-to-original image" and "matching of contour-to-contour image" methods. "Matching of contour-to-contour image" uses both left and right contour images. This block matching method allows us to find the corresponding block in spite of different block sizes. Experimental results illustrate the performance of the proposed technique and we obtained a high quality image of more than 31 dB PSNR.image of more than 31 dB PSNR.

Contour Shape Matching based Motion Vector Estimation for Subfield Gray-scale Display Devices (서브필드계조방식 디스플레이 장치를 위한 컨투어 쉐이프 매칭 기반의 모션벡터 추정)

  • Choi, Im-Su;Kim, Jae-Hee
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.327-328
    • /
    • 2007
  • A contour shape matching based pixel motion estimation is proposed. The pixel motion information is very useful to compensate the motion artifact generated at the specific gray level contours in the moving image for subfield gray-scale display devices. In this motion estimation method, the gray level boundary contours are extracted from the input image. Then using contour shape matching, the most similar contour in next frame is found, and the contour is divided into segment unit. The pixel motion vector is estimated from the displacement of the each segment in the contour by segment matching. From this method, more precise motion vector can be estimated and this method is more robust to image motion with rotation or from illumination variations.

  • PDF

The Vehicle Classification Using Chamfer Matching and the Vehicle Contour (차량의 윤곽선과 Chamfer Matching을 이용한 차량의 형태 분류)

  • Nam, Jin-Woo;Dewi, Primastuti;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.193-196
    • /
    • 2010
  • In this paper, we propose a method to classify the types of vehicle as full, medium, or small size. The proposed method is composed of three steps. First, after obtaining vehicle contour from template candidate image, edge distance template is created by distance transform of the vehicle's contour. Second, the vehicle type of input image is classified as the type of template which has minimal edge distance with input image. The edge distance value means the measurement of distance between input image and template at each pixel which is part of vehicle contour. Experimental results demonstrate that our method presented a good performance of 80% about test images.

  • PDF

DEVELOPMENT OF TERRAIN CONTOUR MATCHING ALGORITHM FOR THE AIDED INERTIAL NAVIGATION USING RADIAL BASIS FUNCTIONS

  • Gong, Hyeon-Cheol
    • Journal of Astronomy and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.229-234
    • /
    • 1998
  • We study on a terrain contour matching algorithm using Radial Basis Functions(RBFs) for aided inertial navigation system for position fixing aircraft, cruise missiles or re-entry vehicles. The parameter optimization technique is used for updating the parameters describing the characteristics of an area with modified Gaussian least square differential correction algorithm and the step size limitation filter according to the amount of updates. We have applied the algorithm for matching a sampled area with a target area supposed that the area data are available from Radar Terrain Sensor(RTS) and Reference Altitude Sensor(RAS)

  • PDF

Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm (개량 Douglas-Peucker 알고리즘 기반 고속 Shape Matching 알고리즘)

  • Sim, Myoung-Sup;Kwak, Ju-Hyun;Lee, Chang-Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.10
    • /
    • pp.497-502
    • /
    • 2016
  • Shape Contexts Recognition(SCR) is a technology recognizing shapes such as figures and objects, greatly supporting technologies such as character recognition, motion recognition, facial recognition, and situational recognition. However, generally SCR makes histograms for all contours and maps the extracted contours one to one to compare Shape A and B, which leads to slow progress speed. Thus, this paper has made simple yet more effective algorithm with optimized contour, finding the outlines according to shape figures and using the improved Douglas-Peucker algorithm and Harris corner detector. With this improved method, progress speed is recognized as faster.

A Study on the Recognition of Bilevel Shapes Using the Contour Direction Histogram & Spot Matching Method (윤곽선 방향의 히스토그램과 Sampled Spot Matching을 이용한 이치 형상의 인식 알고리즘)

  • 김광섭;이상묵;정동석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.10
    • /
    • pp.69-77
    • /
    • 1992
  • Pattern Recognition is one of the fundamental areas of computer vision. The recognition of patterns with varying size and severe defects is especially important. However, it is known that the conventional algorithms such as GHT or structural approaches have limitations in speed and accuracy. In this paper, in order to avoid above-mentioned problems, we propose a new recognition algorithm which exploits the histogram of contour directions and the sampled spot matching method. While the former provides little influence against size variation, the latter has strong immunity to noise and defects. We applied those proposed algorithms for the recognition of numbers extracted from the car number plates and shapes of aircraft. Experimental result shows that it is possible to solve above-mentioned problems by complementary uses of those two suggested algorithms. The contour directional histogram method resulted in high-speed of average 0.013 sec/char and 0.1 sec/aircraft-image on IBM-386. The accuracy of recognition is as high as 99%. Sampled spot matching method has less speed than the former one, however, it showed fairly strong immunity to noise and defects.

  • PDF

A Stroke Matching Method for the Off-line Recognition of Handprinted Hangul (필기체 한글의 오프라인 인식을 위한 획 정합 방법)

  • 김기철;김영식;이성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.76-85
    • /
    • 1993
  • In this paper, we propose a stroke matching method for the off-line recognition of handprinted Hangul. In this method, the preprocessing steps such as position normalization, contour tracing and thinning are carried out first. Then, after extracting features such as the firection component distribution of contour, the direction component distribution of skeleton, and the distribution of structural feature points, strokes are extracted and matched based on the midpont distribution of the direction and the length of each stroke. In order to reduce the recognition time, a preliminary classification based on the direction component distribution features of the contour is performed. In order to domonstrate the performance of the proposed method, experiments with 520 most frequently used Hangul were performed, and 90.7% of correct recognition rate and 0.46second of recognition time per one character has been obtained. This results reveal that the proposed method can absorb effectively the noise in input character and the variations of stroke slant.

  • PDF

Segmentation and Visualization of Left Ventricle in MR Cardiac Images (자기공명심장영상의 좌심실 분할과 가시화)

  • 정성택;신일홍;권민정;박현욱
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.2
    • /
    • pp.101-107
    • /
    • 2002
  • This paper presents a segmentation algorithm to extract endocardial contour and epicardial contour of left ventricle in MR Cardiac images. The algorithm is based on a generalized gradient vector flow(GGVF) snake and a prediction of initial contour(PIC). Especially. the proposed algorithm uses physical characteristics of endocardial and epicardial contours, cross profile correlation matching(CPCM), and a mixed interpolation model. In the experiment, the proposed method is applied to short axis MR cardiac image set, which are obtained by Siemens, Medinus, and GE MRI Systems. The experimental results show that the proposed algorithm can extract acceptable epicardial and endocardial walls. We calculate quantitative parameters from the segmented results, which are displayed graphically. The segmented left vents role is visualized volumetrically by surface rendering. The proposed algorithm is implemented on Windows environment using Visual C ++.

Exact Contour Extraction of Buildings in Aerial Image (항공 영상에서의 평평한 사각형 건물의 정확한 경계 추출)

  • Lee, Jae-Bum;Um, Gi-Mun;Lee, Kwae-Hi
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.934-936
    • /
    • 1995
  • To get a good result of the feature-based stereo matching, contour of buildings must be extracted exactly. In this paper, an algorithm that extracts contour of flat top buildings exactly is proposed. The Algorithm is composed of three steps. One is to find corner points of 4 types in whole image and another is to extract exact lines between coners by edge following technique, the third is to extract exact contour of buildings using binding structures. We have a good result in extracting contour of buildings.

  • PDF

Using Contour Matching for Omnidirectional Camera Calibration (투영곡선의 자동정합을 이용한 전방향 카메라 보정)

  • Hwang, Yong-Ho;Hong, Hyun-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.125-132
    • /
    • 2008
  • Omnidirectional camera system with a wide view angle is widely used in surveillance and robotics areas. In general, most of previous studies on estimating a projection model and the extrinsic parameters from the omnidirectional images assume corresponding points previously established among views. This paper presents a novel omnidirectional camera calibration based on automatic contour matching. In the first place, we estimate the initial parameters including translation and rotations by using the epipolar constraint from the matched feature points. After choosing the interested points adjacent to more than two contours, we establish a precise correspondence among the connected contours by using the initial parameters and the active matching windows. The extrinsic parameters of the omnidirectional camera are estimated minimizing the angular errors of the epipolar plane of endpoints and the inverse projected 3D vectors. Experimental results on synthetic and real images demonstrate that the proposed algorithm obtains more precise camera parameters than the previous method.