• 제목/요약/키워드: pixel based matching

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

에너지 기반 스테레오 매칭에서의 정합 파라미터 추정에 관한 연구 (A Study on Estimation of Regularizing Parameters for Energy-Based Stereo Matching)

  • 한희일;류대현
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.288-294
    • /
    • 2011
  • 본 논문에서는 스테레오 이미지 생성 모델을 제시한 다음 이로부터 디스패리티를 구하는 과정을 유도하고 이의 해를 구하는 과정은 에너지 기반 스테레오 정합과 일치함을 수식으로 증명한다. 정합되는 화소 간의 차와 인근 화소에 해당되는 디스패리티의 차는 지수 확률분포에 근사하다는 사실을 실험적으로 확인하고 이에 근거하여 이들의 정합 파라미터를 최적화하는 식을 유도하고 이의 해법을 제시한다. 제안 알고리즘은 초기에 임의의 파라미터로 디스패리티 맵을 구한 후에 이의 통계적 특성을 이용하여 정합 파라미터를 추정하고 추정된 파라미터를 적용하여 디스패리티 맵을 재차 구하는 과정을 반복함으로써 최적의 파라미터에 적응적으로 수렴하도록 조정한다. 제안 알고리즘을 dynamic programming과 belief propagation 기반 스테레오 매칭 알고리즘에 각각 적용하여 구한 정합 파라미터가 수렴하는지를 조사하고 이의 수렴 속도와 성능 개선 효과 등을 확인한다.

AWGN 환경에서 영상복원을 위한 마스크매칭 기반의 디지털 필터 알고리즘 (Digital Filter Algorithm based on Mask Matching for Image Restoration in AWGN Environment)

  • 천봉원;김남호
    • 한국정보통신학회논문지
    • /
    • 제25권2호
    • /
    • pp.214-220
    • /
    • 2021
  • 현대 사회는 4차 산업혁명의 영향에 의해 다양한 디지털 통신 장비가 사용되고 있으며, 이에 따라 데이터 전송 과정에서 발생하는 잡음 제거에 관심이 높아지고 있다. 본 논문에서는 디지털 이미지 전송 과정에서 발생하는 AWGN을 제거하기 필터링 알고리즘을 제안한다. 제안한 알고리즘은 영상의 경계선과 같은 정보를 보존하기 위해 마스크매칭에 기반하여 잡음을 제거하며, 입력 화소값과 주변 화소의 패턴에 따라 서로 유사한 패턴을 지닌 화소값들을 출력계산에 사용한다. 제안한 알고리즘을 평가하기 위해 기존 AWGN 제거 알고리즘들과 시뮬레이션하였으며, 확대영상과 PSNR 비교를 사용하여 분석하였다. 제안한 알고리즘은 기존 방법에 비해 AWGN 제거 성능이 우수하였으며, 특히 AWGN의 잡음 세기가 강한 영상에서 효과적인 모습을 보였다.

경계선 영역 정보를 이용한 밝기값 기반 스테레오 정합 (Intensity Based Stereo Matching Algorithm Including Boundary Information)

  • 최동준;김도현;양영일
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.84-92
    • /
    • 1998
  • 본 논문에서는 왼쪽 카메라와 오른쪽 카메라에서 획득된 두 영상에서 변이를 찾는 새로운 비용함수를 제안하였다. Cox 등[10]은 극상선상에서 화소의 밝기값으로 비용함수를 계산한 후, 동적 프로그래밍법을 사용하여 스테레오 정합문제를 해결하였다. 본 논문에서는 밝기값 외에 새로운 두 비용함수를 제안하였다. 하나는 화소의 기울기 정보를 밝기값과 방향성의 가중치를 결정하는 기준으로 사용하는 것이다. 기울기가 큰 화소는 주로 화소의 밝기값에 의해 정합이 이루어지고, 기울기가 작은 화소는 방향성을 이용한 정합이 이루어지도록 비용함수를 조절하였다. 다음으로 현재의 극상선상에서 변이를 구하기 위해 이전 극상선에서의 정합이 이루어진 두 화소 $p-k$$p-l$가 현 비교되는 화소와 같은 경계선상에 위치하면, $p-i$$p-j$가 정합이 이루어질 가능성을 크게 비용함수를 조절하였다. 제안된 방법을 여러 영상에 적용한 결과 이전의 방법보다 더 정확한 정합이 이루어짐을 확인하였다.

  • PDF

에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 정합 (A Multiresolution Stereo Matching Based on Genetic Algorithm using Edge Information)

  • 홍석근;조석제
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.63-68
    • /
    • 2010
  • 본 논문은 스테레오 시각에서 에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 정합 환경을 최적화 문제로 간주하여 유전 알고리즘을 이용하여 해를 찾는다. 비용함수는 스테레오 정합에서 주로 고려할 수 있는 제약 조건으로 구성하였다. 처리의 효율성을 높이기 위해, 영상 피라미드 방벙을 적용하여 최저해상도에서 최초 변위도를 계산한다. 그리고 최초 변위도는 다음 해상도로 전파되고, 보간된 후 변위 정제를 수행한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성을 보증함을 확인하고자 한다.

Deep Local Multi-level Feature Aggregation Based High-speed Train Image Matching

  • Li, Jun;Li, Xiang;Wei, Yifei;Wang, Xiaojun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1597-1610
    • /
    • 2022
  • At present, the main method of high-speed train chassis detection is using computer vision technology to extract keypoints from two related chassis images firstly, then matching these keypoints to find the pixel-level correspondence between these two images, finally, detection and other steps are performed. The quality and accuracy of image matching are very important for subsequent defect detection. Current traditional matching methods are difficult to meet the actual requirements for the generalization of complex scenes such as weather, illumination, and seasonal changes. Therefore, it is of great significance to study the high-speed train image matching method based on deep learning. This paper establishes a high-speed train chassis image matching dataset, including random perspective changes and optical distortion, to simulate the changes in the actual working environment of the high-speed rail system as much as possible. This work designs a convolutional neural network to intensively extract keypoints, so as to alleviate the problems of current methods. With multi-level features, on the one hand, the network restores low-level details, thereby improving the localization accuracy of keypoints, on the other hand, the network can generate robust keypoint descriptors. Detailed experiments show the huge improvement of the proposed network over traditional methods.

Belief Propagation 기반 스테레오 정합을 위한 정합 파라미터의 추정방식 제안 (Estimating the Regularizing Parameters for Belief Propagation Based Stereo Matching Algorithm)

  • 오광희;임선영;한희일
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.112-119
    • /
    • 2010
  • 본 논문에서는 스테레오 이미지로부터 디스패리티 맵을 추출하기 위한 확률모델을 제시하고 이의 해를 구하는 과정은 에너지 기반 스테레오 정합과 일치함을 이론적으로 증명한다. 정합되는 화소 간의 차와 인근 화소에 해당되는 디스패리티의 차는 exponential 확률분포에 근사하다는 사실을 실험적으로 확인하고 이에 근거하여 이들의 정합 파라미터를 최적화하는 식을 유도하고 이를 실험적으로 구하는 방법을 제시한다. 에너지 기반 스테레오 정합 알고리즘의 성능은 기본적으로 정합 파라미터의 크기에 매우 민감하므로 이미지에 따라 적절한 값을 사전에 구하여 적용하여야 한다. 제안한 방식은 초기에 임의의 파라미터로 디스패리티 맵을 구한 후에 이의 통계적 특성을 이용하여 정합 파라미터를 추정하고 추정된 파라미터를 적용하여 디스패리티 맵을 재차 구하는 과정을 반복함으로써 최적의 파라미터에 적응적으로 수렴하도록 조정한다. 따라서, 이미지에 따라 사전에 정합 파라미터를 구하여야 하는 문제를 해결할 수 있다. Middlebury 웹사이트에서 제공한 다양한 스테레오 이미지를 이용하여 제안한 방식으로 구한 파라미터가 최적의 값으로 수렴하는지를 조사하고 이의 수렴 속도와 성능 개선 효과 등을 확인한다.

스테레오 스코픽에서 밝기 조정 정합 알고리즘 (The Algorithm of Brightness Control Disparity Matching in Stereoscopic)

  • 송응열;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제8권4호
    • /
    • pp.95-100
    • /
    • 2009
  • This paper presents an efficient disparity matching, using sum of absolute difference (SAD) and dynamic programming (DP) algorithm. This algorithm makes use of one of area-based algorithm which is the absolute sum of the pixel difference corresponding to the window size. We use the information of the right eye brightness (B) and the left eye brightness to get an best matching results and apply the results to the left eye image using the window go by the brightness of the right eye image. This is that we can control the brightness. The major feature of this algorithm called SAD+DP+B is that although Root Mean Square (RMS) performance is slightly less than SAD+DP, due to comparing original image, its visual performance is increased drastically for matching the disparity map on account of its matching compared to SAD+DP. The simulation results demonstrate that the visual performance can be increased and the RMS is competitive with or slightly higher than SAD+DP.

  • PDF

이동벡터 추정을 위한 고속 Block Matching Algorithm에 관한 연구 (A Study on Fast Block Matching Algorithm for the Motion Vector Estimation)

  • 이인홍;박래홍
    • 대한전자공학회논문지
    • /
    • 제25권2호
    • /
    • pp.211-219
    • /
    • 1988
  • In this paper effective block matching algorithms are proposed to find the motion vector. There are two approaches to the estimation of the motion vector in MCC (motion compensated coding), i.e.pel(pixel element) recursive algorithm and block matching algorithm. The search algorithm in this paper is based on the block matching method. The advantage of this algorithm is the reduction of the computation time. In order to reduce the computation time, three mathods are proposed in this paper. These new algorithms are faster than other methods. Compared with the three step algorithm by Koga et al., the average ratio of the computational savings obtained from the proposed algorithm is about 3-4.

  • PDF

Distance Measurement Using a Single Camera with a Rotating Mirror

  • Kim Hyongsuk;Lin Chun-Shin;Song Jaehong;Chae Heesung
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권4호
    • /
    • pp.542-551
    • /
    • 2005
  • A new distance measurement method with the use of a single camera and a rotating mirror is presented. A camera in front of a rotating mirror acquires a sequence of reflected images, from which distance information is extracted. The distance measurement is based on the idea that the corresponding pixel of an object point at a longer distance moves at a higher speed in a sequence of images in this type of system setting. Distance measurement based on such pixel movement is investigated. Like many other image-based techniques, this presented technique requires matching corresponding points in two images. To alleviate such difficulty, two kinds of techniques of image tracking through the sequence of images and the utilization of multiple sets of image frames are described. Precision improvement is possible and is one attractive merit. The presented approach with a rotating mirror is especially suitable for such multiple measurements. The imprecision caused by the physical limit could be improved through making several measurements and taking an average. In this paper, mathematics necessary for implementing the technique is derived and presented. Also, the error sensitivities of related parameters are analyzed. Experimental results using the real camera-mirror setup are reported.

영상 내 건설인력 위치 추적을 위한 등극선 기하학 기반의 개체 매칭 기법 (Entity Matching for Vision-Based Tracking of Construction Workers Using Epipolar Geometry)

  • 이용주;김도완;박만우
    • 한국BIM학회 논문집
    • /
    • 제5권2호
    • /
    • pp.46-54
    • /
    • 2015
  • Vision-based tracking has been proposed as a means to efficiently track a large number of construction resources operating in a congested site. In order to obtain 3D coordinates of an object, it is necessary to employ stereo-vision theories. Detecting and tracking of multiple objects require an entity matching process that finds corresponding pairs of detected entities across the two camera views. This paper proposes an efficient way of entity matching for tracking of construction workers. The proposed method basically uses epipolar geometry which represents the relationship between the two fixed cameras. Each pixel coordinate in a camera view is projected onto the other camera view as an epipolar line. The proposed method finds the matching pair of a worker entity by comparing the proximity of the all detected entities in the other view to the epipolar line. Experimental results demonstrate its suitability for automated entity matching for 3D vision-based tracking of construction workers.