• Title/Summary/Keyword: Conjugate matching

Search Result 47, Processing Time 0.027 seconds

A Study on the Allowable Correlation Coefficient Determination for Image Matching in Digital Photogrammetry (수치사진측량을 위한 영상정합의 허용상관계수 결정에 관한 연구)

  • Lee, Jae-Kee;Cho, Jae-Ho
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.99-110
    • /
    • 1997
  • Image matching to determine the conjugate points in stereo photos is the one of the most important subject in digital photogrammetry and many researches In digital photogrammetric field are on going to automate the image matching process. In this study, we analyzes the effect of allowable correlation coefficient, which controls the accuracy in areal based image matching, on the accuracy of digital photogrammetry. So, some areal based matching methods such as image correlation coefficient matching, image Pyramid matching and interest point matching, are implemented, and the effect of allowable correlation coefficient on accuracy of digital photogrammetry in each method is analyzed. As a result of this study, a method to determine the optimal correlation coefficient is presented.

  • PDF

Highly Dense 3D Surface Generation Using Multi-image Matching

  • Noh, Myoung-Jong;Cho, Woo-Sug;Bang, Ki-In
    • ETRI Journal
    • /
    • v.34 no.1
    • /
    • pp.87-97
    • /
    • 2012
  • This study presents an automatic matching method for generating a dense, accurate, and discontinuity-preserved digital surface model (DSM) using multiple images acquired by an aerial digital frame camera. The proposed method consists of two main procedures: area-based multi-image matching (AMIM) and stereo-pair epipolar line matching (SELM). AMIM evaluates the sum of the normalized cross correlation of corresponding image points from multiple images to determine the optimal height of an object point. A novel method is introduced for determining the search height range and incremental height, which are necessary for the vertical line locus used in the AMIM. This procedure also includes the means to select the best reference and target images for each strip so that multi-image matching can resolve the common problem over occlusion areas. The SELM extracts densely positioned distinct points along epipolar lines from the multiple images and generates a discontinuity-preserved DSM using geometric and radiometric constraints. The matched points derived by the AMIM are used as anchor points between overlapped images to find conjugate distinct points using epipolar geometry. The performance of the proposed method was evaluated for several different test areas, including urban areas.

Depth Extraction from Stereo Endoscope Using Adaptive Window (적응형 윈도우를 이용한 스테레오 내시경에서의 깊이추출 연구)

  • Hwang, D.S.;Kim, J.H.;An, J.S.;Lee, S.J.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.265-266
    • /
    • 1998
  • This paper describes a depth extraction algorithm in the stereo endoscopic images using adaptive window. First, The relation between the 3D coordinates in the world and the 2D coordinates in the image plane is estimated using camera calibration. Next, stereo matching is performed to find the conjugate pairs in the left and right images. To improve the precision of the matching result, adaptive window which can be varied on the shape as well as on the size according to the area characteristics is used. Finally, the result from the stereo matching and that of camera modeling are combined to extract the real depth information.

  • PDF

Automatic Surface Matching for the Registration of LIDAR Data and MR Imagery

  • Habib, Ayman F.;Cheng, Rita W.T.;Kim, Eui-Myoung;Mitishita, Edson A.;Frayne, Richard;Ronsky, Janet L.
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.162-174
    • /
    • 2006
  • Several photogrammetric and geographic information system applications such as surface matching, object recognition, city modeling, environmental monitoring, and change detection deal with multiple versions of the same surface that have been derived from different sources and/or at different times. Surface registration is a necessary procedure prior to the manipulation of these 3D datasets. This need is also applicable in the field of medical imaging, where imaging modalities such as magnetic resonance imaging (MRI) can provide temporal 3D imagery for monitoring disease progression. This paper will present a general automated surface registration procedure that can establish correspondences between conjugate surface elements. Experimental results using light detection and ranging (LIDAR) and MRI data will verify the feasibility, robustness, and accuracy of this approach.

  • PDF

A Study on the Generation of Digital Elevation Model from SPOT Satellite Data (SPOT 위성데이타를 이용한 수치표고모델 생성에 관한 연구)

  • 안철호;안기원;박병욱
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.2
    • /
    • pp.93-102
    • /
    • 1991
  • This study aims to develop techniques for generating Digital Elevation Model(DEM) from SPOT Computer Compatible Tape(CCT) data, so as to present an effective way of generation of DEM for large area. As the first phase of extracting ground heights from SPOT stereo digital data, the bundle adjustment technique was used to determine the satellite exterior orientation parameters. Because SPOT data has the characteristics of multiple perspective projection, exterior orientation Parameters were modelled as a function of scan lines. In the second phase, a normalized cross correlation matching technique was applied to search for the conjugate pixels ill stereo pairs. The preliminary study showed that the matching window size of 13$\times$13 was adequate. After image coordinates of the conjugate pixels were determined by the matching technique, the ground coordinates of the corresponding pixels were calculated by the space intersection method. Then DEM was generated by interpolations. In addtion an algorithm for the elimination of abnormal elevation was developed and applied. The algorithm was very effective to improve the accuracy of the generated DEM.

  • PDF

Time-Matching Poisson Multi-Bernoulli Mixture Filter For Multi-Target Tracking In Sensor Scanning Mode

  • Xingchen Lu;Dahai Jing;Defu Jiang;Ming Liu;Yiyue Gao;Chenyong Tian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.6
    • /
    • pp.1635-1656
    • /
    • 2023
  • In Bayesian multi-target tracking, the Poisson multi-Bernoulli mixture (PMBM) filter is a state-of-the-art filter based on the methodology of random finite set which is a conjugate prior composed of Poisson point process (PPP) and multi-Bernoulli mixture (MBM). In order to improve the random finite set-based filter utilized in multi-target tracking of sensor scanning, this paper introduces the Poisson multi-Bernoulli mixture filter into time-matching Bayesian filtering framework and derive a tractable and principled method, namely: the time-matching Poisson multi-Bernoulli mixture (TM-PMBM) filter. We also provide the Gaussian mixture implementation of the TM-PMBM filter for linear-Gaussian dynamic and measurement models. Subsequently, we compare the performance of the TM-PMBM filter with other RFS filters based on time-matching method with different birth models under directional continuous scanning and out-of-order discontinuous scanning. The results of simulation demonstrate that the proposed filter not only can effectively reduce the influence of sampling time diversity, but also improve the estimated accuracy of target state along with cardinality.

A Stereo Matching Method for Photogrammetric Orientation (사진측량의 표정을 위한 스테레오 매칭 방법)

  • 최재화;박희주;서용운
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.1
    • /
    • pp.9-16
    • /
    • 1996
  • A new stereo matching method for the relative orientation and the photogrammetric triangulation has been pro-posed. It matches the pairs of conjugate points to be used as pass points and tie points in digital aerial photographs instead of selecting these points with manual point transfer and measurements. Three unique steps included in the proposed matching method are as followings. The first step is searching interest points, and designating them as candidate points to be matched. The second is matching the points from the pair of images by the Cross Correlation Method in both direction(left to right direction and right to left). The third is selecting consistent pairs in the both matching directions. Computer programs based on the proposed matching method have been developed, and with digital aerial photographs which have full ground coordinate information tests were performed to know reliabiliy and positional accuracy of proposed method. Results of the tests reveal that the proposed matching method can eliminate the in-correctly matched pairs more efficiently than other matching methods, thus this can be more reliably applied to the relative orientation and the photogrammetric triangulation.

  • PDF

Modified Diamond Search Algorithm For Fast Block-Matching Motion Estimation (빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘)

  • Lho, Hyung-Suk;Chwa, Dong-Kyung;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1903-1904
    • /
    • 2008
  • 이 논문에서는 영상 프레임사이의 움직임 벡터 연구에 기반을 둔 빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘을 제안한다. 실험 결과는 제안된 알고리즘이 기존의 다이아몬드 탐색 알고리즘 보다 더 적은 탐색으로 좀 더 빠르게 동작하는 것이 가능하다. 본 알고리즘의 특징은 움직임이 적은 블록에 대해서는 CDS(conjugate direction search) 알고리즘을 적용하여 탐색함으로써 탐색 점의 수를 줄일 수 있어 좀 더 빠르게 움직임 추정을 할 수 있다.

  • PDF

Building Detection Using Edge and Color Information of Color Imagery (컬러영상의 경계정보와 색상정보를 활용한 동일건물인식)

  • Park, Choung Hwan;Sohn, Hong Gyoo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3D
    • /
    • pp.519-525
    • /
    • 2006
  • The traditional area-based matching or efficient matching methods using epipolar geometry and height restriction of stereo images, which have a confined search space for image matching, have still some disadvantages such as mismatching and timeconsuming, especially in the dense metropolitan city that very high and similar buildings exist. To solve these problems, a new image matching method through building recognition has been presented. This paper described building recognition in color stereo images using edge and color information as a elementary study of new matching scheme. We introduce the modified Hausdorff distance for using edge information, and the modified color indexing with 3-D RGB histogram for using color information. Color information or edge information alone is not enough to find conjugate building pairs. For edge information only, building recognition rate shows 46.5%, for color information only, 7.1%. However, building recognition rate distinctly increase 78.5% when both information are combined.

Design of 24-GHz Power Amplifier for Automotive Collision Avoidance Radars (차량 추돌 방지 레이더용 24-GHz 전력 증폭기 설계)

  • Noh, Seok-Ho;Ryu, Jee-Youl
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.1
    • /
    • pp.117-122
    • /
    • 2016
  • In this paper, we propose 24-GHz CMOS radio frequency (RF) power amplifier for short-range automotive collision avoidance radars. This circuit contains common source stage with inter-stages conjugate matching circuit as a class-A mode amplifier. The proposed circuit is designed using TSMC $0.13-{\mu}m$ mixed signal/RF CMOS process ($f_T/f_{MAX}=120/140GHz$). It operates at the supply voltage of 2V, and it is designed to have high power gain, low insertion loss and low noise figure in the low supply voltage. To reduce total chip area, the circuit used transmission lines instead of the bulky real inductor. The designed CMOS power amplifier showed the smallest chip size of $0.1mm^2$, the lowest power consumption of 40mW, the highest power gain of 26.5dB, the highest saturated output power of 19.2dBm and the highest maximum power-added efficiency of 17.2% as compared to recently reported results.