• Title/Summary/Keyword: Cross-matching test

Search Result 35, Processing Time 0.021 seconds

DEM Estimation Using Two Stage Stereo Matching Method (2단계 스테레오 정합기법을 이용한 DEM 추정)

  • Nam, Chang-Woo;Woo, Dong-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.12
    • /
    • pp.659-666
    • /
    • 2000
  • A stereo matching has been an important tool for reconstructing three dimensional terrain. By using stereo matching technique, DEM(Digital Elevaton Map) can be generated by the disparity from a reference image to a target image. Generally disparity map can be evaluated by matching the reference image to the target image and if the role of the reference and the target are interchanged, a different DEM can be obtained. In this paper, we propose a new fusion technique to estimate the optimal DEM by eliminating the false DEM due to occlusion. To detect the false DEM, we utilize two measure of accuracy: self-consistency and cross-correlation score. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental result indicate that the proposed methods show 24.4% and 33.1% improvement over either DEM.

  • PDF

Improve Stereo Matching by considering the Characteristic Points of the Image and the Cost Function (영상의 특징점과 비용함수를 고려한 스테레오 정합개선)

  • Paik, Yaeung-Min;Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1667-1679
    • /
    • 2010
  • This thesis proposes an adaptive variable-sized matching window method using the characteristic points of the image and a method to increase the reliability of the cross-consistency check to raise the correctness of the final disparity image. The proposed adaptive variable-sized window method segments the image with the color information, finds the characteristic points in each segmented image, and varies the size of the matching window according to the existence of the characteristic points inside the window. Also the proposed cross-consistency check method processes the two cases with the cost values corresponding to the best disparity and the second-best disparity: when the cost values themselves are too large and when the difference between the two cost values are too small. The two proposed methods were experimented with the four test images provided by the Middleburry site. As the results from the experiments, the proposed adaptive variable-sized matching window method decreased up to 18.2% of error ratio and the proposed cross-consistency check method increased up to 7.4% of reliability.

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

  • Lee, Jong-Hun;Kang, Tae-Ho;Kim, Jin-Seo;Lee, Woo-Yeul;Chae, Kwan-Soo;Kim, Young-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.213-220
    • /
    • 1995
  • Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

  • PDF

Automatic Building Reconstruction with Satellite Images and Digital Maps

  • Lee, Dong-Cheon;Yom, Jae-Hong;Shin, Sung-Woong;Oh, Jae-Hong;Park, Ki-Surk
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.537-546
    • /
    • 2011
  • This paper introduces an automated method for building height recovery through the integration of high-resolution satellite images and digital vector maps. A cross-correlation matching method along the vertical line locus on the Ikonos images was deployed to recover building heights. The rational function models composed of rational polynomial coefficients were utilized to create a stereopair of the epipolar resampled Ikonos images. Building footprints from the digital maps were used for locating the vertical guideline along the building edges. The digital terrain model (DTM) was generated from the contour layer in the digital maps. The terrain height derived from the DTM at each foot of the buildings was used as the starting location for image matching. At a preset incremental value of height along the vertical guidelines derived from vertical line loci, an evaluation process that is based on the cross-correlation matching of the images was carried out to test if the top of the building has reached where maximum correlation occurs. The accuracy of the reconstructed buildings was evaluated by the comparison with manually digitized 3D building data derived from aerial photographs.

A Study of Fuel Gauge System Matching Method Using Characteristic Chart to Fuel Consumption Ratio in Vehicles (특성 선도를 이용한 자동차용 연료 지침계의 연료 소비율에 따른 시스템 제어 방법에 관한 연구)

  • Lee, Seon-Bong;Lee, Boo-Youn
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.2
    • /
    • pp.194-201
    • /
    • 2008
  • In the present study, fuel system matching was analyzed, and a characteristic chart for common use for design-related parts is presented. Based on the characteristic chart thus presented, controlled fuel system matching was tested for a 35-liter fuel system, and actual mass product movement coils were applied to validate the test. The keynote of the present research is the use of the characteristic chart to devise a preferred fuel system matching method. Through the present study, it will be possible to design standard parts for efficient fuel system matching in the near future.

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.

The Use of Propensity Score Matching for Evaluation of the Effects of Nursing Interventions (Propensity Score Matching 방법을 이용한 간호중재 효과 평가)

  • Lee, Suk-Jeong;Yoo, Ji-Soo;Shin, Mi-Kyung;Park, Chang-Gi;Lee, Hyun-Chul;Choi, Eun-Jin
    • Journal of Korean Academy of Nursing
    • /
    • v.37 no.3
    • /
    • pp.414-421
    • /
    • 2007
  • Background: Nursing intervention studies often suffer from a selection bias introduced by failure of random assignment. Evaluation with selection bias could under or over-estimate any intervention's effects. PS matching (PSM) can reduce a selection bias through matching similar Propensity Scores (PS). PS is defined as the conditional probability of being treated given the individual's covariates and it can be reused to balance the covariates of two groups. Purpose: This study was done to assess the significance of PSM as an alternative evaluation method of nursing interventions. Method: An intervention study for patients with some baseline individual characteristic differences between two groups was used for this demonstration. The result of a t-test with PSM was compared with a t-test without matching. Results: The level of HbA1c at 12 months after baseline was different between the two groups in terms of matching or not. Conclusion: This study demonstrated the effects of a quasi-random assignment. Evaluation using PSM can reduce a selection bias impact that affects the result of the nursing intervention. Analyzing nursing research more objectively to reduce selection bias using PSM is needed.

Automated Image Co-registration Using Pre-qualified Area Based Matching Technique (사전검수 영역기반 정합법을 활용한 영상좌표 상호등록)

  • Kim Jong-Hong;Heo Joon;Sohn Hong-Gyoo
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2006.04a
    • /
    • pp.181-185
    • /
    • 2006
  • Image co-registration is the process of overlaying two images of the same scene, one of which represents a reference image, while the other is geometrically transformed to the one. In order to improve efficiency and effectiveness of the co-registration approach, the author proposed a pre-qualified area matching algorithm which is composed of feature extraction with canny operator and area matching algorithm with cross correlation coefficient. For refining matching points, outlier detection using studentized residual was used and iteratively removes outliers at the level of three standard deviation. Throughout the pre-qualification and the refining processes, the computation time was significantly improved and the registration accuracy is enhanced. A prototype of the proposed algorithm was implemented and the performance test of 3 Landsat images of Korea showed: (1) average RMSE error of the approach was 0.436 Pixel (2) the average number of matching points was over 38,475 (3) the average processing time was 489 seconds per image with a regular workstation equipped with a 3 GHz Intel Pentium 4 CPU and 1 Gbytes Ram. The proposed approach achieved robustness, full automation, and time efficiency.

  • PDF

A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation (고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘)

  • Kim, Seong-Hoon;Shin, Jae-Min;Oh, Seoung-Jun;Ahn, Chang-Beom;Park, Ho-Chong;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.357-371
    • /
    • 2005
  • In this Paper, we propose a new motion search algorithm called CDTS (Cross-Diamond-Triangle Search algorithm) that uses optimal search pattern according to the position of a search area to improve the performance of CDS(Cross-Diamond Search algorithm) as well as CDHSs(Cross-Diamond-Hexagonal Searches algorithms). We analyze motion distributions in various test video sequences to apply optimal search pattern according to a position of search area. Based on the result of this analysis, we propose a new triangle-shaped search pattern whose structure is asymmetric while previous search patterns are generally symmetric in conventional algorithms. In CDTS, we apply cross- and diamond-shaped search patterns to central search areas, and triangle- and diamond-shaped patterns to the other areas. Applying CDTS to test video sequences, the proposed scheme can reduce search points more than CDS and CDHSs by 16.22$\%$ and 3.09$\%$, respectively, without any visual quality degradation.

A Study on the Redesign of the Two-Stage Axial Compressor for Helicopter Engines (헬리콥터용 2단 축류압축기의 재설계에 관한 연구)

  • Kim, Jin-Han;Choi, Chang-Ho;Kim, Chul-Taek;Yang, Sooseok;Lee, Daesung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.4 no.1 s.10
    • /
    • pp.7-13
    • /
    • 2001
  • In developing a multistage compressor, the stage matching is one of the critical design issues. The mismatching can be often observed even if each stage has been proven good and then used as part of a compression system. A good matching among the stages can be achieved by changing various design parameters (i.e., passage cross sectional areas, blades angles, stagger angles, curvature, solidity, etc.). Therefore, designers need to find out what parameters must be changed and how much. In this study, a method to search the design parameters for optimum stage matching has been used based on an 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology is applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on the 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.

  • PDF