• Title/Summary/Keyword: 정합법

Search Result 380, Processing Time 0.04 seconds

Parameter analysis in Fast Global Registration to improve accuracy and speed (고속 전역 정합법에서 정밀도 및 속도 향상을 위한 매개변수 분석)

  • Lim, Sukhyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.799-806
    • /
    • 2021
  • The transforming process of point clouds with its local coordinates into a global coordinate is called registration. In contrast to the local registration which takes a long time to calculate and performs precision registration after initial rough positioning, the global registration calculates the corresponding points for registration and performs at once, so it is generally faster than the local registration, and can perform it regardless of the initial position. Among the global methods, the Fast Global Registration is one of the widely used methods due to its fast performance. However, lots of parameters should be set to increase the registration accuracy and speed. In this paper, after analyzing and experimenting the parameters and propose parameters that work effectively in actual registration. The proposed result will be helpful in setting the direction when it is necessary to use the Fast Global Registration method.

Probe Classification of an On-Off Type DNA Chip Using Template Matching Method (템플릿 정합법을 이용한 온-오프 형태 DNA 칩의 탐색자 구분)

  • Ryu, Mun-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.6 s.109
    • /
    • pp.579-584
    • /
    • 2006
  • This paper proposes a nonlinear template matching measure, called counting measure, as a signal detection measure that is defined as the number of on pixels in the spot area. It is applied to classify probes for an on-off type DNA chip, where each probe spot is classified as hybridized or not. The counting measure also incorporates the maximum response search method, where the expected signal is obtained by taking the maximum among the measured responses of the various positions and sizes of the spot template. The counting measure was compared to existing signal detection measures such as the normalized correlation and the median for 2390 patient samples tested on the human papiliomavirus (HPV) DNA chip. The counting measure performed the best regardless of whether or not the maximum response search method was used. The experimental results showed that the counting measure combined with the positional search was the most preferable.

Automated Image Co-registration using Pre-qualified Area Based Mating and Outlier Removal (사전검수 영역기반정합법과 과대오차제거를 이용한 '자동영상좌표 상호등록')

  • Kim Jong-Hong;Joon Heo;Sohn Hong-Gyoo
    • Proceedings of the KSRS Conference
    • /
    • 2006.03a
    • /
    • pp.49-52
    • /
    • 2006
  • 최근 대규모 지역 혹은 전 지구에 걸친 분석 및 모니터링을 위한 위성영상의 사용이 늘어나면서 이를 처리하기 위한 효율적인 '영상좌표 상호등록'법이 요구되고 있다. 이에 본 연구에서는 일반적으로 오랜 시간이 소요되는 '영상좌표 상호등록'의 효율성을 높이기 위해 '사전검수영역기반정합법'(Pre-qualified area based matching)을 사용하였다. 이를 통해 '영상좌표 상호등록'시 연산시간을 현저히 단축시켰고 추출된 정합점에 과대오차제거법을 적용함으로서 단순히 영역기반정합법을 적용한 경우에 비해서 정확도가 향상됨을 확인할 수 있었다. 제안한 알고리즘을 이용하여 테스트 프로그램을 작성, 한반도 Landsat ETM+ 영상 3장을 이용하여 테스트하였다. 정합점 간의 평균제곱오차는 0.436 영상소, 정합점은 평균 38,475개로 나타났다. 연산시 간은 평균 약 8분으로 나타났다.

  • PDF

Stereo matching using dynamic programming and image segments (동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합)

  • Dong Won-Pyo;Jeong Chang-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

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

Development of a Map Matching Method for Land Vehicles Navigation (차량 항법을 위한 지도 정합법 개발)

  • Sung Tae-Kyung;Pyo Jong-Sun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.4 s.304
    • /
    • pp.1-10
    • /
    • 2005
  • This paper presents a map matching method using multiple hypothesis technique(MHT) to identify the road that a land vehicle is located on. To realize a map matching method using MHT, Pseudo-measurements are generated utilizing adjacent roads of GPS/DR position and the MHT is reformulated as a single target problem. Since pseudo-measurements are generated using digital map, topological properties such as road connection, direction, and road facility information are considered in calculating probabilities of hypotheses. In order to improve the map matching performance under when bias errors exist in digital road map data, a Kalman filter is employed to estimate the biases. Field experimental results show that the proposed map matching method provides the consistent performance even in complex downtown areas, overpass/underpass areas, and in the areas where roads are adjacent in parallel.

A Stereo Pair Matching Method Using Random Color Pattern Projection (랜덤컬러패턴을 이용한 스테레오 정합법)

  • Kim, Gi-Seon;Choi, Ran;Park, Jun-Young;Cho, Chang-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.499-502
    • /
    • 2012
  • 문양이나 패턴이 없는 민 무늬의 물체에는 동일점 정합에 의해 3 차원 계측을 하는 스테레오 정합방식을 적용할 수 없다. 본 논문에서는 난수 발생 함수로 제작한 랜덤 칼라 패턴을 대상물체에 투영하여, 대상 물체 표면에 특징적인 문양을 인위적으로 생성시키는 것에 의해 민 무늬의 물체를 스테레오 정합법으로 측정하는 방식을 제안한다. 투사된 패턴으로 자체 문양을 지니게 된 물체를 스테레오 카메라로 촬영하였고, 동일점 정합은 전역 스테레오 정합 방식의 일종인 TRW 방식에 의한 컬러 매칭 방식을 사용하였다. 제안된 방식은 원형의 흰색 석고상 3 차원 계측에 적용되었고, 안정적이고 정확한 스테레오 정합 계측 결과를 보였다.

Stereo Matching Using Genetic Algorithm and Region Information (유전 알고리즘과 영역 정보를 이용한 스테레오 정합)

  • 한규필;배태민;정의윤;김희수;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.97-105
    • /
    • 1999
  • 본 논문에서는 기존의 깊이 복원 방법을 개선하기 위해서 유전 알고리즘을 이용한 새로운 스테레오 정합법을 제시하였고 다양한 영상에 적용하기 위해 영상의 영역 정보를 고려하였다. 유전 알고리즘은 자연선택과 개체군 유전학에 기반한 효율적인 탐색 기법인데, 이들의 염색체 교차와 돌연변이 같은 연산자를 정합 환경에 적합하도록 변형시켰다. 영상신호를 쉽게 다루기 위해서 2차원 염색체 구조를 사용하였으며, 스테레오 정합에 많이 사용되는 유사성과 연속성 제약 조건에 기반하여 적자를 선택하는 적응 함수를 정의하였다. 그리고 기존 유전 알고리즘의 수렴속도를 개선하기 위해서 무작위로 변이를 발생시키지 않고 휘도차를 이용하여 변이를 발생시키는 정보기반 변이 발생을 사용하였다. 실험을 통하여 본 방법은 이완처리를 포함한 정합법보다 계산 부하를 줄일 수 있었고 비교적 안정된 결과를 얻을 수 있었다.

  • PDF

Mode-Matching Analysis for Complex Antenna Factors of Circular Top-Hat EMI Monopole Antennas (모드 정합법에 의한 원판 부착형 EMI 모노폴 안테나의 복소 안테나 인자 해석)

  • 정운주;김기채
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.10
    • /
    • pp.1024-1029
    • /
    • 2003
  • This paper presents the complex antenna factor of a top-hat EMI monopole antenna for measuring time domain electromagnetic fields. The approach is facilitated by adding a artificial parallel ground plane above the monopole antenna. This allows use of cylindrical harmonic field expansions in each of three subregions enclosed by the two ground plane. The results show that the complex antenna factor of the top-hat monopole antenna does not diverge at low frequencies. When compared with a monopole antenna, the top-hat monopole antenna has broadband characteristics. In order to verify the availability of the mode-matching method, the input impedance of the antenna were compared with experiments.

Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery (위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발)

  • 김태정;이흥규
    • Korean Journal of Remote Sensing
    • /
    • v.13 no.2
    • /
    • pp.121-132
    • /
    • 1997
  • This paper describes the development of a stereo matching algorithm for extracting Digital Elevation Model(DEM) from satellite images. This matching algorithm is based on a non-linear least squares correlation estimation but has improved matching speed. The algorithm consists of three steps: matching execution, matching control and matching optimization. Each is described. The performance of the presented algorithm is quantitatively analyzed with experiments on matching probability, matching speed and matching convergence radius.