• 제목/요약/키워드: contour matching

검색결과 95건 처리시간 0.02초

Synthesizing Intermediate Images Using Stereoscopic Images

  • Kwak, Ji-Hyun;Komar, V.S.V.;Kim, Kyung-Tae
    • Journal of the Optical Society of Korea
    • /
    • 제6권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)

  • 최임수;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • 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

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

  • 남진우;프리마스투티 대위;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.193-196
    • /
    • 2010
  • 본 논문에서는 Chamfer Matching을 이용하여 차량 영상의 형태를 대형, 중형, 소형으로 분류하는 방법을 제안하며, 다음과 같이 두 단계로 구성된다. 첫 번째, 템플릿 후보 영상에서 차량 윤곽선을 추출한 후, 윤곽선으로부터의 거리변환을 통해 에지 거리 템플릿을 생성한다. 두 번째, 입력 영상과 템플릿 간의 거리 값 차이가 최소인 템플릿의 형태로 차량형태를 분류한다. 거리 값이란 입력 영상의 차량 윤곽선의 한 픽셀이 템플릿의 경계와 얼마나 떨어져 있는가를 나타낸 것이다. 실험 결과 제안된 방법은 실험 영상에 대해 80%의 만족할만한 성능을 나타내었다.

  • 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
    • /
    • 제15권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

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

  • 심명섭;곽주현;이창훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.497-502
    • /
    • 2016
  • Shape Contexts Recognition(SCR)은 도형이나 사물 등의 모양을 인식하는 기술로 문자인식, 모션인식, 얼굴인식, 상황인식 등의 기반이 되는 기술이다. 하지만 일반적인 SCR은 Shape의 모든 contour에 대해 히스토그램을 만들고 Shape A, B 비교를 위해 추출된 contour를 1:1 개수대로 매핑함으로써 처리속도가 느리다는 단점이 있다. 따라서 본 논문에서는 Shape 모양에 따라 윤곽선을 찾고 개량 DP 알고리즘 및 해리스코너 검출기를 이용하여 contour를 최적화시킴으로써 간략하면서도 더 효과적인 알고리즘을 만들었다. 이렇게 개선된 방법을 사용함으로써 기존방법보다 처리 수행속도가 빨라짐을 확인하였다.

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

  • 김광섭;이상묵;정동석
    • 전자공학회논문지B
    • /
    • 제29B권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)

  • 김기철;김영식;이성환
    • 전자공학회논문지B
    • /
    • 제30B권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)

  • 정성택;신일홍;권민정;박현욱
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권2호
    • /
    • pp.101-107
    • /
    • 2002
  • 이 논문에서는 자기공명심장영상에서 내벽과 외벽의 추출을 위한 반자동 분할 알고리즘을 제안하였다. 이 알고리즘은 Generalized gradient vector flow snake와 초기 윤곽선 예측 과정을 기반으로 한다. 특히 이 알고리즘은 내벽과 외벽의 공간적인 특설을 이용하며 Cross profile correlation matching (CPCM)을 사용한다. 현재 공간에서의 이전 시간에 관계된 영상과 현재 시간에서의 공간에 관계된 영상을 사용하여 초기 윤곽선 예측을 더욱 효과적으로 수행하였다. Multislice와 multiphase의 Siemens와 GE. Medinus 자기공명심장영상을 사용하여 실험하였고 많은 영상들에 대해 충분히 만족할만한 결과를 얻었다. 그리고 분할한 결과로 quantitative analysis를 수행하였고 시각적으로 보여주었다. 개발된 소프트웨어는 Visual C++을 사용하여 windows 환경의 응용프로그램으로 개발되었다.

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

  • 이재범;엄기문;이쾌희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • 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)

  • 황용호;홍현기
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.125-132
    • /
    • 2008
  • 감시 및 로보트 분야 등에서 다양하게 사용되는 전방향(omnidirectional) 카메라 시스템은 넓은 시야각을 제공한다. 전방향 카메라의 사영모델과 외부변수를 추정하는 대부분의 기존 연구에서는 사전에 설정된 영상 간의 대응관계를 가정한다. 본 논문에서는 두 장의 전방향 영상으로부터 투영곡선을 자동으로 정합하여 카메라의 외부변수를 추정하는 새로운 알고리즘이 제안된다. 먼저 두 영상에서 대응되는 특징점으로부터 에피폴라 구속조건을 계산하여 초기 카메라 변수를 계산한다. 검출된 특징점과 투영곡선을 대상으로 능동적(active) 정합방법으로 대응관계를 결정한다. 최종 단계에서 대응 투영곡선을 구성하는 양 끝점의 에피폴라(epipolar) 평면과 3차원 벡터의 각도 오차를 최소화하는 카메라 변수를 추정한다. 합성영상과 어안렌즈(fisheye lens)로 취득된 실제 영상을 대상으로 제안된 알고리즘이 기존 방법에 비해 카메라의 외부변수를 정확하게 추정함을 확인하였다.