• Title/Summary/Keyword: corresponding point

Search Result 1,088, Processing Time 0.026 seconds

An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching (이미지 Stitching의 정확한 변환관계 계산을 위한 대응점 관계정보 기반의 개선된 RANSAC 알고리즘)

  • Lee, Hyunchul;Kim, Kangseok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.1
    • /
    • pp.9-18
    • /
    • 2018
  • Recently, the use of image stitching technology has been increasing as the number of contents based on virtual reality increases. Image Stitching is a method for matching multiple images to produce a high resolution image and a wide field of view image. The image stitching is used in various fields beyond the limitation of images generated from one camera. Image Stitching detects feature points and corresponding points to match multiple images, and calculates the homography among images using the RANSAC algorithm. Generally, corresponding points are needed for calculating conversion relation. However, the corresponding points include various types of noise that can be caused by false assumptions or errors about the conversion relationship. This noise is an obstacle to accurately predict the conversion relation. Therefore, RANSAC algorithm is used to construct an accurate conversion relationship from the outliers that interfere with the prediction of the model parameters because matching methods can usually occur incorrect correspondence points. In this paper, we propose an algorithm that extracts more accurate inliers and computes accurate transformation relations by using correspondence point relation information used in RANSAC algorithm. The correspondence point relation information uses distance ratio between corresponding points used in image matching. This paper aims to reduce the processing time while maintaining the same performance as RANSAC.

Isobaric vapor-liquid equilibria for ternary and each corresponding binaries of the system n.Dodecane-1.Decanol-1.Dodecanol at 15 mbar (n.Dodecane-1.Decanol-1.Dodecanol 삼성분계 및 각 이성분계의 15 mbar 정합 기액평형)

  • 박소진;이태종
    • Journal of Energy Engineering
    • /
    • v.2 no.3
    • /
    • pp.308-314
    • /
    • 1993
  • Both Vapor-liquid equilibrium data and boiling temperature have been measured for ternary and each corresponding binaries of n.dodecane-1.decanol-1.dodecanol mixture under constant pressure of 15 mbar. Measured vapor-liquid equilibrium data were correlated with the conventional g$\^$E/ model ; Margules, van Laar, Wilson, NRTL and UNIQUAC equations. Binary equilibrium data were thermodynamically tested by Redlich-Kister integral method and ternary data were also qualitatively checked by two point consistency test, suggested by McDermott-Ellis. Among the binary VLE data, only the system n.dodecane-1.decanol has minimum boiling azeotrope.

  • PDF

Blunder Detection by Matching Strength Measurement in Digital Photogrammetry (수치 사진측량에 있어서 정합 강도 측정에 의한 불량 정합점 제거에 관한 연구)

  • 정명훈;윤홍식;위광재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.191-198
    • /
    • 2000
  • Digital photogrammetry in the implementation of GIS database plays an important role, with the demand for rapid data acquisition and quick updating. Here image matching represents a fundamental task of digital photogrammetry. No image matching algorithm provides a solution as complete as the one given by human vision which is reinforced by knowledge and intelligence capabilities. In this paper, if object space is smooth, we check the global similarity between a possible corresponding point pair and its neighbouring possible corresponding point pairs, detecting blunders; We define matching strength measurement. Besides this, we compute three-dimension coordinates of matching points by bundle adjustment method. Results of the test reveal that the proposed method can eliminate the incorrectly matched pairs efficiently and the accuracy of three-dimension coordinates of matching points come within an allowable error.

  • PDF

Massive 3D Point Cloud Visualization by Generating Artificial Center Points from Multi-Resolution Cube Grid Structure (다단계 정육면체 격자 기반의 가상점 생성을 통한 대용량 3D point cloud 가시화)

  • Yang, Seung-Chan;Han, Soo Hee;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.4
    • /
    • pp.335-342
    • /
    • 2012
  • 3D point cloud is widely used in Architecture, Civil Engineering, Medical, Computer Graphics, and many other fields. Due to the improvement of 3D laser scanner, a massive 3D point cloud whose gigantic file size is bigger than computer's memory requires efficient preprocessing and visualization. We suggest a data structure to solve the problem; a 3D point cloud is gradually subdivided by arbitrary-sized cube grids structure and corresponding point cloud subsets generated by the center of each grid cell are achieved while preprocessing. A massive 3D point cloud file is tested through two algorithms: QSplat and ours. Our algorithm, grid-based, showed slower speed in preprocessing but performed faster rendering speed comparing to QSplat. Also our algorithm is further designed to editing or segmentation using the original coordinates of 3D point cloud.

Automatic Building Modeling Method Using Planar Analysis of Point Clouds from Unmanned Aerial Vehicles (무인항공기에서 생성된 포인트 클라우드의 평면성 분석을 통한 자동 건물 모델 생성 기법)

  • Kim, Han-gyeol;Hwang, YunHyuk;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_1
    • /
    • pp.973-985
    • /
    • 2019
  • In this paper, we propose a method to separate the ground and building areas and generate building models automatically through planarity analysis using UAV (Unmanned Aerial Vehicle) based point cloud. In this study, proposed method includes five steps. In the first step, the planes of the point cloud were extracted by analyzing the planarity of the input point cloud. In the second step, the extracted planes were analyzed to find a plane corresponding to the ground surface. Then, the points corresponding to the plane were removed from the point cloud. In the third step, we generate ortho-projected image from the point cloud ground surface removed. In the fourth step, the outline of each object was extracted from the ortho-projected image. Then, the non-building area was removed using the area, area / length ratio. Finally, the building's outer points were constructed using the building's ground height and the building's height. Then, 3D building models were created. In order to verify the proposed method, we used point clouds made using the UAV images. Through experiments, we confirmed that the 3D models of the building were generated automatically.

Evaluation of Robot Calibration Performance based on a Three Dimensional Small Displacement Measuring Sensor (3차원 미소변위센서 기반 로봇 캘리브레이션 성능 검토)

  • Nguyen, Hoai-Nhan;Kang, Hee-Jun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1267-1271
    • /
    • 2014
  • There have been many autonomous robot calibration methods which form closed loop structures through the various attached sensors and mechanical fixtures. Single point calibration among them has been used for on-site calibration due to its convenience of implementation. The robot can reach a single point with infinitely many configurations so that single point calibration algorithm can be set up and easily implemented relative to the other methods. However, it is not still easy to drive the robots' sharp edge to its corresponding edge of the fixture. This is error-prone process. In this paper, we propose a 3 dimensional small displacement measuring sensor and a robot calibration algorithm based on this sensor. This method relieves the difficulty of matching two edges in the single point calibration and improves the resulting robot accuracy. Simulated study is carried out on a Hyundai HA06 robot to show the effectiveness of the proposed method over the single point calibration. And also, the resulting robot accuracy is compared with that from 3D laser tracker based calibration to show the dependency of robot accuracy on range of the workspace where the measurement data are collected.

Advanced 360-Degree Integral-Floating Display Using a Hidden Point Removal Operator and a Hexagonal Lens Array

  • Erdenebat, Munkh-Uchral;Kwon, Ki-Chul;Dashdavaa, Erkhembaatar;Piao, Yan-Ling;Yoo, Kwan-Hee;Baasantseren, Ganbat;Kim, Youngmin;Kim, Nam
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.706-713
    • /
    • 2014
  • An enhanced 360-degree integral-floating three-dimensional display system using a hexagonal lens array and a hidden point removal operator is proposed. Only the visible points of the chosen three-dimensional point cloud model are detected by the hidden point removal operator for each rotating step of the anamorphic optics system, and elemental image arrays are generated for the detected visible points from the corresponding viewpoint. Each elemental image of the elemental image array is generated by a hexagonal grid, due to being captured through a hexagonal lens array. The hidden point removal operator eliminates the overlap problem of points in front and behind, and the hexagonal lens array captures the elemental image arrays with more accurate approximation, so in the end the quality of the displayed image is improved. In an experiment, an anamorphic-optics-system-based 360-degree integral-floating display with improved image quality is demonstrated.

Direct RTI Fingerprint Identification Based on GCMs and Gabor Features Around Core point

  • Cho, Sang-Hyun;Sung, Hyo-Kyung;Park, Jin-Geun;Park, Heung-Moon
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.446-449
    • /
    • 2000
  • A direct RTI(Rotation and translation invariant) fingerprint identification is proposed using the GCMs(generalized complex moments) and Gabor filter-based features from the grey level fingerprint around core point. The core point is located as reference point for the translation invariant matching. And its symmetry axis is detected for the rotation invariant matching from its neighboring region centered at the core point. And then, fingerprint is divided into non-overlapping blocks with respect to the core point and, in contrast to minutiae-based method using various processing steps, features are directly extracted from the blocked grey level fingerprint using Gabor filter, which provides information contained in a particular orientation in the image. The Proposed fingerprint identification is based on the Euclidean distance of the corresponding Gabor features between the input and the template fingerprint. Experiments are conducted on 300 ${\times}$ 300 fingerprints obtained from the CMOS sensor with 500 dpi resolution, and the proposed method could obtain 97% identification rate.

  • PDF

Stress concentration factors in tubular T-joints stiffened with external ring under axial load

  • Hossein Nassiraei;Pooya Rezadoost
    • Ocean Systems Engineering
    • /
    • v.13 no.1
    • /
    • pp.43-55
    • /
    • 2023
  • In this study, the SCFs in tubular T-joints stiffened with external ring under axial load are studied and discussed. After verification of the present numerical model with the results of several available experimental tests, 156 FE models were generated and analyzed to parametrically evaluate the effect of the joint geometry and the ring geometry on the SCFs. Results indicated that the SCF of the stiffened T-joints at crown point can be down to 24% of the SCF of the corresponding un-reinforced joint at the same point. Also, the effect of the ring on the SCF at saddle point is more remarkable than the effect of the ring on the SCF at crown point. Moreover, against un-reinforced joints under axial load, the SCF at saddle point of the stiffened joint is smaller than the SCF at crown point of that stiffened joint. The ring results in the redistribution of stresses in the ring and metal substrate. Also, the effect of the ring thickness on the decrease of the SCFs is slight and can be ignored. In final step, the geometric parameters affecting the SCFs of the stiffened T-joints are analyzed by multiple nonlinear regression analyses. An accurate formula is proposed for determining the SCFs.

Road network data matching using the network division technique (네트워크 분할 기법을 이용한 도로 네트워크 데이터 정합)

  • Huh, Yong;Son, Whamin;Lee, Jeabin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.4
    • /
    • pp.285-292
    • /
    • 2013
  • This study proposes a network matching method based on a network division technique. The proposed method generates polygons surrounded by links of the original network dataset, and detects corresponding polygon group pairs using a intersection-based graph clustering. Then corresponding sub-network pairs are obtained from the polygon group pairs. To perform the geometric correction between them, the Iterative Closest Points algorithm is applied to the nodes of each corresponding sub-networks pair. Finally, Hausdorff distance analysis is applied to find link pairs of networks. To assess the feasibility of the algorithm, we apply it to the networks from the KTDB center and commercial CNS company. In the experiments, several Hausdorff distance thresholds from 3m to 18m with 3m intervals are tested and, finally, we can get the F-measure of 0.99 when using the threshold of 15m.