• 제목/요약/키워드: map-matching algorithm

검색결과 233건 처리시간 0.032초

단일 엣지를 이용한 깊이 정보에 관한 연구 (A Study on the Depth Map using Single Edge)

  • 김영섭;송응열
    • 반도체디스플레이기술학회지
    • /
    • 제9권2호
    • /
    • pp.123-126
    • /
    • 2010
  • An implementation of modified stereo matching using efficient belief propagation (BP) algorithm is presented in this paper. We do recommend the use of the simple sobel, prewitt edge operator. The application of B band sobel edge operator over image demonstrates result with somewhat noisy (distinct border). When we adopt the only MRF + BP algorithm, however, borders cannot be distinguished due to that the message functions in the BP algorithm is just the mechanism which passes energy data to the only large gap of each Message functions In order to address the abovementioned disadvantageous phenomenon, we use the sobel edge operator + MRF + BP algorithm to distinguish the border that is located between the similar message data. Using edge information, the result shows that our proposed process diminishes the propagation of wrong probabilistic information. The enhanced result is due to that our proposed method effectively reduced errors incurred by ambiguous scene properties.

지적도를 이용한 주소정제 알고리즘 연구 (A Study on the Algorithm of Address Symmetric using Cadastral Map)

  • 윤훈주;류중희;김소희;김현종;정종철
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2004년도 추계학술발표대회 논문집
    • /
    • pp.147-154
    • /
    • 2004
  • 본 연구의 목적은 지적기반의 주소 알고리즘의 개발을 통하여 주소체계의 표준화를 확립하고 GIS와 연계하여 전국을 하나의 정보권역으로 설정하기 위한 시도이다. 이를 위해 전자정부의 지적정보 현황을 분석하고 행정정보와 지적정보의 통합 방안을 제시하여 주소 알고리즘의 활용방안을 모색하였다. 알고리즘 개발은 기존 행정망의 주소와 지적도 상의 주소를 일치시킨 것으로 GUI기반 객체언어로 구현하였으며, 매칭 성공률 분석하여 정확도를 살펴볼 수 있다. 본 연구는 민간과 공공부문의 효율적인 업무연계를 위한 매개체로 활용되며, 자치단체의 정보화를 더욱 활성화할 것으로 사료된다.

  • PDF

신뢰도 공간과 선형 제어를 통한 스테레오 정합 기법 (Stereo Matching Algorithm Based on Line Constraint and Reliability Space)

  • 안효위;한영준;한헌수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.59-62
    • /
    • 2011
  • A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

  • PDF

HDR 영상의 지역적 밝기 및 디테일 향상을 위한 감마 보정 기법 (Gamma Correction for Local Brightness and Detail Enhancement of HDR Images)

  • 이승윤;하호건;송근원;하영호
    • 한국멀티미디어학회논문지
    • /
    • 제19권5호
    • /
    • pp.837-847
    • /
    • 2016
  • Tone mapping for High Dynamic Range(HDR) image provides matching human visual perception between real world scene and displayable devices. Recently, a tone mapping algorithm based on localized gamma correction is proposed. This algorithm is using human visual properties of contrast and colorfulness with background intensity, generating a weight map for gamma correction. However, this method have limitations of controlling enhancement region as well as generating halo artifacts caused by the weight map construction. To overcome aforementioned limitations, proposed algorithm in this paper modifies previous weight map, considering base layer intensity of input luminance channel. By determining enhancement region locally and globally based on base layer intensity, gamma values are corrected accordingly. Therefore, proposed algorithm selectively enhances local brightness and controls strength of edges. Subjective evaluation using z-score shows that our proposed algorithm outperforms the conventional methods.

OPRoS를 위한 3차원 물체 인식 컴포넌트 개발 (Development of a 3D Object Recognition Component for OPRoS)

  • 한창호;오춘석
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.83-91
    • /
    • 2011
  • 본 논문에서 최근 다양한 로봇에 기존에 개발된 소프트웨어를 쉽게 적용하기 위한 플랫폼 개발에 기여하고 있는데, 국내에서 개발한 지능형로봇 개발을 위한 공통기반 플랫폼(OPRoS)에서 동작하는 3차원 물체 인식 컴포넌트 개발한 내용을 기술하였다. 컴포넌트 구성 내용과 3차원 공간 인식을 위해 사용한 기존 시각차 맵과 깊이 맵에 대한 알고리즘에 대한 언급을 했으며, 또한 시각차 맵을 만들기 위해 스테레오 매칭 방법과 블럭 매칭 방법을 표현했다. 기존 알고리즘으로 만들어진 컴포넌트는 OPRoS가 탑재된 컴퓨터에서 동작을 시켜 실험을 하였다.

Head Pose Estimation by using Morphological Property of Disparity Map

  • Jun, Se-Woong;Park, Sung-Kee;Lee, Moon-Key
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.735-739
    • /
    • 2005
  • This paper presents a new system to estimate the head pose of human in interactive indoor environment that has dynamic illumination change and large working space. The main idea of this system is to suggest a new morphological feature for estimating head angle from stereo disparity map. When a disparity map is obtained from stereo camera, the matching confidence value can be derived by measurements of correlation of the stereo images. Applying a threshold to the confidence value, we also obtain the specific morphology of the disparity map. Therefore, we can obtain the morphological shape of disparity map. Through the analysis of this morphological property, the head pose can be estimated. It is simple and fast algorithm in comparison with other algorithm which apply facial template, 2D, 3D models and optical flow method. Our system can automatically segment and estimate head pose in a wide range of head motion without manual initialization like other optical flow system. As the result of experiments, we obtained the reliable head orientation data under the real-time performance.

  • PDF

하나의 2차원 영상에서 표면의 signature를 이용한 다면체의 표현 및 인식 알고리즘 (Representation and recognition of polyhedral objects in a single 2-D image using the signature technique)

  • 이부형;한헌수
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.63-70
    • /
    • 1997
  • This paper proposes a new algorithm for recognizing polyhedral objects using a single 2-D image. It is base don a new representation scheme having two level hierarchey. In the lower level, geometrical features of each primitive surface are represented using their signatures and the variation of signature due to rotation is represented suing the rotation map. In the higher level, topological features are represented in the inter-surface description table(SDT). Based on the proposed representaton scheme, loer level database searched to find a matching primitive surface. The srotation map determines the degree of rotation as well as the matchness. If all surfaces in a test object find their matching primitive surfaces, its structural information is compared with the SDTs of object models. If primitive surfaces of a test object equal to tha tof certain model and satisfy inter-surfaces relationship in SDT, a test object is recognized as the model.

  • PDF

신뢰확산 알고리즘을 이용한 다해상도 영상에서 깊이영상의 생성과 처리에 관한 연구 (A Study on the Generation and Processing of Depth Map for Multi-resolution Image Using Belief Propagation Algorithm)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.201-208
    • /
    • 2015
  • 3차원 입체 방송을 가능하게 하기 위해서는 실세계에 존재하는 한 사물에 대한 깊이 정보를 획득하여야 한다. 따라서 본 논문에서는 네트워크 알고리즘인 신뢰확산(belief propagation) 알고리즘을 다해상도 영역에서 적용하여 3차원 정보의 근간이 되는 변이(disparity) 영상이나 깊이(depth)영상을 정확하면서도 빠르게 생성하는 것을 목적으로 한다. 신뢰확산 알고리즘은 기본적으로 여러 번의 반복을 통하여 변이정보를 보다 정확하게 갱신하게 되어 많은 연산량과 넓은 탐색영역으로 인하여 성능의 수렴까지 오랜 시간이 걸린다. 다해상도 변환은 공간영역과 주파수영역 모두에서 우수한 해상도를 갖기 때문에 이를 이용하여 스테레오 정합의 연산 속도를 증가시키고 성능을 향상시키는 것을 보여주었다.

Multiple Face Segmentation and Tracking Based on Robust Hausdorff Distance Matching

  • Park, Chang-Woo;Kim, Young-Ouk;Sung, Ha-Gyeong
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.632-635
    • /
    • 2003
  • This paper describes a system fur tracking multiple faces in an input video sequence using facial convex hull based facial segmentation and robust hausdorff distance. The algorithm adapts skin color reference map in YCbCr color space and hair color reference map in RGB color space for classifying face region. Then, we obtain an initial face model with preprocessing and convex hull. For tracking, this algorithm computes displacement of the point set between frames using a robust hausdorff distance and the best possible displacement is selected. Finally, the initial face model is updated using the displacement. We provide an example to illustrate the proposed tracking algorithm, which efficiently tracks rotating and zooming faces as well as existing multiple faces in video sequences obtained from CCD camera.

  • PDF