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

검색결과 759건 처리시간 0.025초

스테레오 비젼의 양자화 오차분석 (Analysis of Quantization Error in Stereo Vision)

  • 김동현;박래홍
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.54-63
    • /
    • 1993
  • Quantization error, generated by the quantization process of an image, is inherent in computer vision. Because, especially in stereo vision, the quantization error in a 2-D image results in position errors in the reconstructed 3-D scene, it is necessary to analyze it mathematically. In this paper, the analysis of the probability density function (pdf) of quantization error for a line-based stereo matching scheme is presented. We show that the theoretical pdf of quantization error in the reconstructed 3-D position information has more general form than the conventional analysis for pixel-based stereo matching schemes. Computer simulation is observed to surpport the theoretical distribution.

  • PDF

데이터 누적을 이용한 반사도 지역 지도 생성과 반사도 지도 기반 정밀 차량 위치 추정 (Intensity Local Map Generation Using Data Accumulation and Precise Vehicle Localization Based on Intensity Map)

  • 김규원;이병현;임준혁;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제22권12호
    • /
    • pp.1046-1052
    • /
    • 2016
  • For the safe driving of autonomous vehicles, accurate position estimation is required. Generally, position error must be less than 1m because of lane keeping. However, GPS positioning error is more than 1m. Therefore, we must correct this error and a map matching algorithm is generally used. Especially, road marking intensity map have been used in many studies. In previous work, 3D LIDAR with many vertical layers was used to generate a local intensity map. Because it can be obtained sufficient longitudinal information for map matching. However, it is expensive and sufficient road marking information cannot be obtained in rush hour situations. In this paper, we propose a localization algorithm using an accumulated intensity local map. An accumulated intensity local map can be generated with sufficient longitudinal information using 3D LIDAR with a few vertical layers. Using this algorithm, we can also obtain sufficient intensity information in rush hour situations. Thus, it is possible to increase the reliability of the map matching and get accurate position estimation result. In the experimental result, the lateral RMS position error is about 0.12m and the longitudinal RMS error is about 0.19m.

개선된 S-curve 모델과 RGB 칼라 LUT를 이용한 모니터와 모바일 디스플레이 장치간 색 정합 (Color matching between monitor and mobile display device using improved S-curve model and RGB color LUT)

  • 박기현;이명영;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.33-41
    • /
    • 2004
  • 본 논문에서는 모니터와 모바일 디스플레이간의 복잡한 색 정합 과정을 단순화시키는 3차원의 색 정합 look-up table(LUT)을 설계하였다. 색 정합을 위해서는 우선 영상의 색을 CIEXYZ 혹은 CIELAB 등의 장치 독립적인 색 공간에서 처리하여야 한다. 장치 의존적인 RGB 색 공간의 데이터에서 장치 독립적인 색 공간의 데이터를 얻기 위해서는 디스플레이 특성화 과정이 필요하다. 기존의 S-curve 모델을 이용하여 LCD를 특성화 하면 LCD의 비선형적인 계조 특성으로 인해 특성화 오차가 허용 오차보다 커지게 된다. 본 논문에서는 X, Y, Z의 전기-빛 입출력 특성을 이용하여 S-curve 모델의 특성화 오차를 줄였다. 또한 모니터와 모바일 디스플레이간의 색 정합을 수행함으로써 색 표현력이 향상된 영상을 모바일 디스플레이에서 획득할 수 있었으며, 실험을 통하여 허용오차 내의 색 정합 LUT의 최소 크기가 64(4×4×4)라는 것을 확인하였다.

자립식 위치측정을 위한 Map Matching 알고리즘 (Map Matching Algorithm for Self-Contained Positioning)

  • 이종훈;강태호;김진서;이우열;채관수;김영기
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.213-220
    • /
    • 1995
  • 차량 항법 시스템에서 맵 매칭(map matching) 방법은 데드 레코닝(dead reckoning) 기법으로 구한 차량의 위치가 지도상의 도로위에 일치하지 않는 경우에 이를 도로위에 매칭(matching) 시키기 위한 방법이다. 본 논문에서는 교차로 부근에서 차량의 회전을 감지함으로서 센서 및 수치지도자료에 기인하는 위치오류를 보정할 수 있는 새로운 맵 매칭 알고리즘을 제안하였다. 제안된 알고리즘은 진행거리의 상대오차와 도로거리의 절대오차를 이용하여 교차로 지역의 범위를 설정하고, 설정된 지역에서 차량의 진행각을 감지하여 교차로에 연결된 각 도로에 대한 출발지점을 알아내고, 회전각과 진행각을 비교하여 새로운 위치를 알아내는 방법이다. 제안된 알고리즘의 효율성을 검증하기 위하여 거리센서로 속도센서를, 방향센서로서 광 자이로를 이용하여 휴대용 컴퓨터에 시스템을 구성하고, 대전지역을 시범지역으로 선정하여 알고리즘을 실험한 결과 그 유효성을 입증할 수 있었다.

  • PDF

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 기반의 움직임 예측 (Constrained One-Bit Transform based Motion Estimation using Extension of Matching Error Criterion)

  • 이상구;정제창
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.730-737
    • /
    • 2013
  • 본 논문은 정합 오차 기준을 확장한 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 기반의 움직임 예측 알고리즘을 제안하였다. 제한된 1비트 변환 기반의 움직임 예측 알고리즘에서는 정합 오차 기준으로 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)에서 사용되는 SAD (Sum of Absolute Differences) 대신 NNMP (Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 연산량을 크게 줄였으나 움직임 예측의 정확도를 감소시켰다. 이 점을 개선하고자 이 논문에서는 제한된 1비트 변환의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였고 이는 기존의 알고리즘과 비교한 결과 PSNR (Peak Signal to Nosie Ratio) 측면에서 더 우수한 성능을 보였다.

모바일 디스플레이를 위한 특성화 방법과 색 정합 기술 (Characterization Method and Color Matching Technology for Mobile Display)

  • 박기현;하영호;이철희
    • 한국멀티미디어학회논문지
    • /
    • 제9권4호
    • /
    • pp.434-442
    • /
    • 2006
  • 본 논문에서는 모니터와 모바일 디스플레이간의 복잡한 색 정합 과정을 단순화시키는 3차원의 색 정합 look-up table(LUT)을 설계하였다. 여기에서 영상의 색은 CIEXYZ 혹은 CIELAB 등의 장치 독립적인 색 공간에서 처리되며, 색역의 차이를 보상하기 위해 색역 사상이 수행된다. 장치 의존적인 RGB 색 공간에서 장치 독립적인 색 공간으로의 변환은 디스플레이 특성화 과정을 수행함으로써 이루어진다. 기존의 S-curve 모텔을 이용하여 모바일 LCD 를 특성화 하면 모바일 LCD의 채널 색도 변화와 채널 의존 특성으로 인해 특성화 오차가 허용 오차보다 커지게 된다. 본 논문에서는 R, G, B, C, M, Y, K 성분의 X, Y, Z의 전기-빛 입출력 곡선을 모두 이용하여 특성화 오차를 줄였다. 제안한 색 정합 LUT 와 복잡하고 단계적인 색 정합 절차 사이의 색 정합 결과 영상 비교 실험을 통해 허용오차 내의 영상을 재현할 수 있는 색 정합 LUT의 최소 크기가 64($4{\times}4{\times}4$)라는 것을 확인하였다.

  • PDF

Indoor 3D Dynamic Reconstruction Fingerprint Matching Algorithm in 5G Ultra-Dense Network

  • Zhang, Yuexia;Jin, Jiacheng;Liu, Chong;Jia, Pengfei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권1호
    • /
    • pp.343-364
    • /
    • 2021
  • In the 5G era, the communication networks tend to be ultra-densified, which will improve the accuracy of indoor positioning and further improve the quality of positioning service. In this study, we propose an indoor three-dimensional (3D) dynamic reconstruction fingerprint matching algorithm (DSR-FP) in a 5G ultra-dense network. The first step of the algorithm is to construct a local fingerprint matrix having low-rank characteristics using partial fingerprint data, and then reconstruct the local matrix as a complete fingerprint library using the FPCA reconstruction algorithm. In the second step of the algorithm, a dynamic base station matching strategy is used to screen out the best quality service base stations and multiple sub-optimal service base stations. Then, the fingerprints of the other base station numbers are eliminated from the fingerprint database to simplify the fingerprint database. Finally, the 3D estimated coordinates of the point to be located are obtained through the K-nearest neighbor matching algorithm. The analysis of the simulation results demonstrates that the average relative error between the reconstructed fingerprint database by the DSR-FP algorithm and the original fingerprint database is 1.21%, indicating that the accuracy of the reconstruction fingerprint database is high, and the influence of the location error can be ignored. The positioning error of the DSR-FP algorithm is less than 0.31 m. Furthermore, at the same signal-to-noise ratio, the positioning error of the DSR-FP algorithm is lesser than that of the traditional fingerprint matching algorithm, while its positioning accuracy is higher.

On the admissibility condition in the model matching problem

  • Park, Kiheon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.293-299
    • /
    • 1994
  • A new approach to deal with the model matching problem for square plants is suggested. Admissibility conditions of the model matching error are derived in terms of state-space parameters and the derived formulas are exploited to obtain the solution to the model matching problem in H$_{2}$ norm.

  • PDF

A FAST PARTIAL DISTORTION ELIMINATION ALGORITHM USING IMPROVED SUB-BLOCK MATCHING SCAN

  • Kim, Jong-Nam;Ryu, Tae-Kyung;Moon, Kwang-Seok
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.278-281
    • /
    • 2009
  • In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion which can reduce only unnecessary computation significantly. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 60% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality, and our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2.

  • PDF

피치운동을 이용한 정밀 다위치 정렬기법 개발 (Development of the Precise Multi-Position Alignment Method using a Pitch Motion)

  • 이정신
    • 한국군사과학기술학회지
    • /
    • 제13권4호
    • /
    • pp.708-715
    • /
    • 2010
  • In Strapdown Inertial Navigation System, alignment accuracy is the most important factor to determine the performance of navigation. However by an existing self-alignment method, it takes a long time to acquire the alignment accuracy that we want. So, to attain the desired alignment accuracy in as little as $\bigcirc$ minutes, we have developed the precise multi-position alignment method. In this paper, it is proposed a inertial measurement matching transfer alignment method among alignment methods to minimize the alignment error in a short time. It is based on a mixed velocity-DCM matching method be suitable to the operating environment of vertical launching system. The compensation methods to reduce misalign error, especially azimuth angle error incurred by measurement time-delay error and body flexure error are analyzed and evaluated with simulation. This simulation results are finally confirmed by experimentations using FMS(Flight Motion Simulator) in Lab and the integration test to follow the fire control mission.