• 제목/요약/키워드: edge to edge matching method

검색결과 178건 처리시간 0.024초

차영상의 윤곽정보를 이용한 가변 블록 정합 알고리즘에 관한 연구 (A Study on Variable Block Matching Algorithm Using Edge Information of Differential Image)

  • 권병헌;안정길;황병원
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.639-648
    • /
    • 1994
  • 본 논문에서는 동영상 압축에 핵심 기술인 이동정보량추정에 있어 새로운 가변블럭정함 알고리즘을 제안하였다. 이동정보량 추정에 있어서 고려되어야 할 실시간 처리와 정확한 운동벡터를 구하기 위해 연속된 두 프레임 영상을 이용하여 차영상을 구하고 이 차영상에서 나타난 윤곽정보를 2진화하여 윤곽의 포함정도에 따라 블록의 활동도를 정의하고 이 활동도에 따라 움직임이 많은 부분은 퀘드트리를 적용하여 보다 정확한 운동백터를 구하였다. 컴퓨터 모의실험으로 다른 고속블럭매칭 알고리즘과 PSNR과 계산량을 비교하여 제안된 알고리즘의 우수함을 입증하였다.

  • PDF

이동형 로보트 주행을 위한 장애물 검출에 관한 연구 (A Study on Obstacle Detection for Mobile Robot Navigation)

  • 윤지호;우동민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.587-589
    • /
    • 1995
  • The safe navigation of a mobile robot requires the recognition of the environment in terms of vision processing. To be guided in the given path, the robot should acquire the information about where the wall and corridor are located. Also unexpected obstacles should be detected as rapid as possible for the safe obstacle avoidance. In the paper, we assume that the mobile robot should be navigated in the flat surface. In terms of this assumption we simplify the correspondence problem by the free navigation surface and matching features in that coordinate system. Basically, the vision processing system adopts line segment of edge as the feature. The extracted line segments of edge out of both image are matched in the free nevigation surface. According to the matching result, each line segment is labeled by the attributes regarding obstacle and free surface and the 3D shape of obstacle is interpreted. This proposed vision processing method is verified in terms of various simulations and experimentation using real images.

  • PDF

디지털 혈관 조영술 영상의 3차원적 해석 (Three-Dimensional Digital Subtraction Angiography)

  • 이승지;김희찬
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.63-71
    • /
    • 1983
  • 본 논문에서는 디지탈 감산 기법을 이용한 양면 혈관 조영술 영상에서의 대응점 결정을 위하여 조영제 말단 추적 알고리즘을 사용하였고, 이 대응점 정보로부터 혈관의 3차원 영상을 재구성하는 과정을 확립하였으며, 개를 이용한 실험 결과도 포함되어 있다. 저자들에 의해 개발된 본 방법의 정확성을 입증하기 위해 사각에서 잡은 혈관 조영상과 계산을 통해 재구성된 영상을 비교하여 좋은 결과를 얻었다. 본 논문에서는 3가지의 새로운 알고리즘을 개발, 또는 응용하였는바, 첫째는, 순차적인 영상에서 조영제의 말단은 어느 투영면에서도 동일한 형태를 갖게 되므로, 상호 상관 계수의 접합법을 이용하여 조영제 말단을 추적해 가는 알고리즘이고, 둘째는, 기준좌표계에서 시선좌표계로의 전환을 4×4행렬 하나로 표시한 단순화 투시 변환 행렬의 구성이며, 셋째는, 조영제 말단 추적법이 적용될 수 없는 작은 혈관 영상에서의 대응점 확립을 위한 보조알고리즘의 적용이 그것이다. 또한 본 방법은 3차원 공간상에서의 조영제 말단 이동거리에 대한 정보로부터 혈류속도의 측정에도 이용될 수 있다.

  • PDF

중성초지에서 탄산칼슘의 성질이 종이의 물성에 미치는 영향 (Effect of Calcium Carbonate on Properties of Paper in Alkali Paper Masking)

  • 신종순
    • 한국인쇄학회지
    • /
    • 제8권1호
    • /
    • pp.71-87
    • /
    • 1990
  • This paper presents a simple algorithm to obtain three dimensional information of an object. In the preprocessing of the stereo matching,feature point informations of stero image must be less sensitive to noise and well liked the correspondance problem. This paper described a simple technique of struture feature extraction of 3-D object and used edge-end point expanding method for unconnected line instade of Hough transform. The feature such as corner point and their angles are used for matching problem. The experimental results show that the described algorithm is a useful method for stereo correspondence problem.

  • PDF

8 방향 색상 표현 기반 컨벌류션 정합(Convolution Matching)을 이용한 차량 검출기법 (Vehicle Detection Method Using Convolution Matching Based on 8 Oriented Color Expression)

  • 한성지;한영준;한헌수
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.63-73
    • /
    • 2009
  • 본 논문에서는 단순화한 색상 정보에 기반한 컨벌류션 정합(Convolution Matching)을 이용하여 차량을 검출하는 기법을 제안한다. 입력 영상을 화소 색상 벡터의 방향을 고려해 8방향 색상(Red, Green, Blue Cyan, Yellow, Magenta, White, Black)으로 표현한다. 8 방향 색상의 표현은 조명이나 환경 변화에 강인한 영상을 제공한다. 본 논문의 차량 검출 단계는 크게 후보 영역 검출 단계와 차량 검증 단계로 구성된다. 후보 영역 검출 단계에서는 수직 에지와 그림자 등을 고려하여 차량의 후보 영역을 결정한다. 차량 검증 단계에서는 차량을 판별하기 위해 컨벌류션 정합과 후보 영역내의 에지 복잡도를 사용한다. 제안하는 차량 검출 알고리즘은 조명이나 환경이 변화하는 다양한 실험들에서 빠르고 높은 검출률을 보였다.

에지 정보와 밝기 정보를 이용한 특징 기반 정합 (Feature based matching using edge and intensity)

  • 김정호;엄기문;이쾌희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.414-417
    • /
    • 1993
  • The methods for stereo matching are divided into two techniques: area-based matching and feature-based matching. To find corresponding points by area-based method, it takes a lot of time because there are many points to be matched. Feature-based matching algorithm is often used because with this method it matches only some feature points so that the processing time is fast even though it requires interpolation after matching. In this paper, we propose the smart technique by which we makes features simpler than conventional methods to match an image pair by feature-based matching algorithm.

  • PDF

에지정보를 이용한 도로영상의 스테레오 정합 (Intensity Gradients-based Stereo Matching of Road Images)

  • 이기용;이준웅
    • 한국자동차공학회논문집
    • /
    • 제11권1호
    • /
    • pp.201-210
    • /
    • 2003
  • In this paper, we propose a new binocular stereo correspondence method by maximizing a fitness formulated by integrating two constraints of edge similarity and disparity smoothness simultaneously. The proposed stereopsis focusing to measure distances to leading vehicles on roads uses intensity gradients as matching attribute. In contrast to the previous work of area-based stereo matching, in which matching unit is a pixel, the matching unit of the proposed method becomes an area itself which is obtained by selecting a series of pixels enclosed by two pixels on the left and right boundaries of an object. This approach allows us to cope with real-time processing and to avoid window size selection problems arising from conventional area-based stereo.

템플릿을 이용한 자동차 프리핸드 스케치의 3D 모델로 자동변환 (Template-based Automatic 3D Model Generation from Automotive Freehand Sketch)

  • 천상욱;한순흥
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.283-297
    • /
    • 2007
  • Seamless data integration in the CAx chain of the CAD/CAPP/CAM/CNC has been achieved to a high degree, but research concerning the transfer of data from conceptual sketches to a CAD system should be carried out further. This paper presents a method for reconstructing a 3D model from a freehand sketch. Sketch-based modeling research can be classified into gestural modeling methods and reconstructional modeling methods. This research involves the reconstructional modeling method. Here, Mitani's seminal work, designed for box-shaped 3D model using a predefined template, is improved by leveraging a relational template and specialized for automotive design. Matching between edge graphs of the relational template and the sketch is formulated and solved as the assignment problem using the feature vectors of the edges. Including the stroke preprocessing method required to generate an edge graph from a sketch, necessary procedures and relevant techniques for implementing the template-based modeling method are described. Examples from a working implementation are given.

이동테이블형 공작기계에서의 형상중첩법을 이용한 진직도 측정기술 (Straightness Measurement Technique for a Machine Tool of Moving Table Type using the Profile Matching Method)

  • 박희재
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.400-407
    • /
    • 1995
  • The straightness property is one of fundamental geometric tolerances to be strictly controlled for guideways of machine tools and measuring machines. The staightness measurement for long guideways was usually difficult to perform, and it needed additional equipments or special treatment with limited application. In this paper, a new approach is proposed using the profile matching technique for the long guideways, which can be applicable to most of straghtness measurements. An edge of relativelly sthort length is located along a divided section of a long guideway, and the local straightness measurement is performed. The edge is then moved to the next section with several positions overlap. After thelocal straightness profile is measured for every section along the long guideway with overlap, the global straightness profile is constructed using the profile matching technique based on theleast squares method. The proposed techinique is numerically tested for two cases of known global straightness profile arc profile and irregular profile and those profiles with and without random error intervention, respectively. When norandom errors are involved, the constructed golval profile is identical to the original profile. When the random errors are involved, the effect of the number of overlap points are investigated, and it is also found that the difference between the difference between the constructed and original profiles is very close to the limit of random uncertainty with juist few overlap points. The developed technique has been practically applied to a vertical milling machine of moving table type, and showed good performance. Thus the accuracy and efficiency of the proposed method are demonstrated, and shows great potential for variety of application for most of straightness measuirement cases using straight edges, laser optics, and angular measurement equipments.

  • PDF

다각형 정합 알고리듬을 이용한 affine 변환 움직임 보상 (Motion Compensation by Affine Transform using Polygonal Matching Algorithm)

  • 박효석;황찬식
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.60-69
    • /
    • 1999
  • 초저속 동영상 부호화에서 블록화 현상을 해결하기 위해 affine 변환을 이용한 움직임 보상 방법이 제안되었고 움직임 추정에서 정밀한 움직임 추정하기 위해 육각형 정합 알고리듬이 제안되었다. Affine 변환에서 영상을 삼각형 조각들로 나눌 때 삼각형 형태와 물체가 불일치할수록 보상 영상의 예측 에러가 증가하고 일그러짐 현상이 나타난다. 본 논문에서는 이러한 문제점을 해결하기 위해 영상의 윤곽 정보에 따라 다른 형태의 삼각형 조각들로 나누고, 또한 윤곽 정보가 복잡한 부분은 삼각형을 세분화하는 알고리듬을 제안한다. 제안한 방법에서 정밀한 움직밍 벡터를 추정할 때 이웃하는 삼각형 조각 형태 차이로 인하여 다각형 정합 알고리듬을 제안하고 H.263과 성능르 비교한다.

  • PDF