• Title/Summary/Keyword: Surface matching

Search Result 388, Processing Time 0.023 seconds

Complete 3D Surface Reconstruction from Unstructured Point Cloud (조직화되지 않은 점군으로부터의 3차원 완전 형상 복원)

  • Li Rixie;Kim Seokil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Identification of Surfaces of a 3-Dimensional Object from Range Data (Range 데이터를 이용한 3-D 물체의 면 인식 방법에 관한 연구)

  • Park, Doo-Yeong
    • The Journal of Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.63-71
    • /
    • 1997
  • In this paper, we describe an approach that determines the identity of surfaces of an object with planar and curved surfaces from range data of the object in the scene. The proposed matching scheme presents that surface correspondence of an object is achieved by simple comparison of values for representing surfaces of the object with model in order to avoid unnecessary matching procedures. We use uniquely assigned Surface Representing Value(SRV) for representing surfaces of the object, which are sums of all weighted view-point independent features. And, the proposed method is simple, quite effective and insensitive to occlusion and noise in sensor data.

  • PDF

Development of a measurement system for the surface of micro-parts (초소형 마이크로 부품 표면 측정 시스템 개발)

  • Hong Seong-Wook;Ko Myung-Jun;Shin Young-Hyun;Lee Deug-Woo
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.413-418
    • /
    • 2005
  • This paper proposes a measurement method for the surface of micro-parts by using AFM(Atomic Force Microscope). To this end, two techniques are presented to extend the capacity of AFM. First, the measurement range is extended by using an image matching method based on correlation coefficients. To account for the inaccuracy of the coarse stage implemented in AFM's, the image matching technique is applied to two neighboring images intentionally overlapped with each other. Second, a method to measure the shape of relatively large specimen is presented by using the inherent trigger mechanism due to the atomic force. The proposed method is proved effective through a series of experiments.

  • PDF

Development of a Measurement System for the Surface Shape of Micro-parts by Using Atomic Force Microscope (원자간력 현미경을 이용한 초소형 마이크로 부품 표면 형상 측정 시스템 개발)

  • Hong Seong-Wook;Ko Myung-Jun;Shin Young-Hyun;Lee Deug-Woo
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.6
    • /
    • pp.22-30
    • /
    • 2005
  • This paper proposes a measurement method for the surface shape of micro-parts by using an atomic force microscope(AFM). To this end, two techniques are presented: First, the measurement range is expanded by using an image matching method based on correlation coefficients. To account for the inaccuracy of the coarse stage implemented in AFM, the image matching technique is applied to two neighboring images intentionally overlapped with each other. Second, a method to measure the shape of relatively large specimen is proposed that utilizes the inherent trigger mechanism due to the atomic force. The proposed methods are proved effective through a series of experiments.

Topographic Information Extraction from Kompsat Satellite Stereo Data Using SGM

  • Jang, Yeong Jae;Lee, Jae Wang;Oh, Jae Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.315-322
    • /
    • 2019
  • DSM (Digital Surface Model) is a digital representation of ground surface topography or terrain that is widely used for hydrology, slope analysis, and urban planning. Aerial photogrammetry and LiDAR (Light Detection And Ranging) are main technology for urban DSM generation but high-resolution satellite imagery is the only ingredient for remote inaccessible areas. Traditional automated DSM generation method is based on correlation-based methods but recent study shows that a modern pixelwise image matching method, SGM (Semi-Global Matching) can be an alternative. Therefore this study investigated the application of SGM for Kompsat satellite data of KARI (Korea Aerospace Research Institute). Firstly, the sensor modeling was carried out for precise ground-to-image computation, followed by the epipolar image resampling for efficient stereo processing. Secondly, SGM was applied using different parameterizations. The generated DSM was evaluated with a reference DSM generated by the first pulse returns of the LIDAR reference dataset.

HK Curvature Descriptor-Based Surface Registration Method Between 3D Measurement Data and CT Data for Patient-to-CT Coordinate Matching of Image-Guided Surgery (영상 유도 수술의 환자 및 CT 데이터 좌표계 정렬을 위한 HK 곡률 기술자 기반 표면 정합 방법)

  • Kwon, Ki-Hoon;Lee, Seung-Hyun;Kim, Min Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.8
    • /
    • pp.597-602
    • /
    • 2016
  • In image guided surgery, a patient registration process is a critical process for the successful operation, which is required to use pre-operative images such as CT and MRI during operation. Though several patient registration methods have been studied, we concentrate on one method that utilizes 3D surface measurement data in this paper. First, a hand-held 3D surface measurement device measures the surface of the patient, and secondly this data is matched with CT or MRI data using optimization algorithms. However, generally used ICP algorithm is very slow without a proper initial location and also suffers from local minimum problem. Usually, this problem is solved by manually providing the proper initial location before performing ICP. But, it has a disadvantage that an experience user has to perform the method and also takes a long time. In this paper, we propose a method that can accurately find the proper initial location automatically. The proposed method finds the proper initial location for ICP by converting 3D data to 2D curvature images and performing image matching. Curvature features are robust to the rotation, translation, and even some deformation. Also, the proposed method is faster than traditional methods because it performs 2D image matching instead of 3D point cloud matching.

A Study on Obstacle Detection for Mobile Robot Navigation (이동형 로보트 주행을 위한 장애물 검출에 관한 연구)

  • Yun, Ji-Ho;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.587-589
    • /
    • 1995
  • The safe navigation of a mobile robot requires the recognition of the environment in terms of vision processing. To be guided in the given path, the robot should acquire the information about where the wall and corridor are located. Also unexpected obstacles should be detected as rapid as possible for the safe obstacle avoidance. In the paper, we assume that the mobile robot should be navigated in the flat surface. In terms of this assumption we simplify the correspondence problem by the free navigation surface and matching features in that coordinate system. Basically, the vision processing system adopts line segment of edge as the feature. The extracted line segments of edge out of both image are matched in the free nevigation surface. According to the matching result, each line segment is labeled by the attributes regarding obstacle and free surface and the 3D shape of obstacle is interpreted. This proposed vision processing method is verified in terms of various simulations and experimentation using real images.

  • PDF

Measurement of Surface Crack Length Using Image Processing Technology (영상처리기법을 이용한 표면균열길이 측정)

  • Nahm, Seung-Hoon;Kim, Yong-Il;Kim, Si-Cheon;Ryu, Dae-Hyun
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.96-101
    • /
    • 2001
  • The development of a new experimental method is required to easily observe the growth behavior of fatigue cracks. To satisfy the requirement, an image processing technique was introduced to fatigue testing. The length of surface fatigue crack could be successfully measured by the image processing system. At first, the image data of cracks were stored into the computer while the cyclic loading was interrupted. After testing, crack length was determined using image processing software which was developed by ourselves. Block matching method was applied to the detection of surface fatigue cracks. By comparing the data measured by image processing system with the data measured by manual measurement with a microscope, the effectiveness of the image processing system was established. If the proposed method is used to monitor and observe the crack growth behavior automatically, the time and efforts for fatigue test could be dramatically reduced.

  • PDF

A New Matching Strategy for SNI-based 3-D Object Recognition (면 법선 영상 기반형 3차원 물체인식에서의 새로운 매칭 기법)

  • 박종훈;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.7
    • /
    • pp.59-69
    • /
    • 1993
  • In this paper, a new matching strategy for 3-D object recognition, based on the Surface Normal Images (SNIs), is proposed. The matching strategy using the similarity decision function [9,10] lost the efficiency and the reliability of matching, because all features of models within model base must be compared with the scene object features, and the weights of the attributes of features is given by heuristic manner. However, the proposed matching strategy can solve these problems by using a new approach. In the approach, by searching the model base, a model object whose features are fully matched with the features of sceme object is selected. In this paper, the model base is constructed for the total 26 objects, and systhetic and real range images are used in the test of the system operation. Experimental result is performed to show the possibility that this strategy can be effectively used for the SNI based recognition.

  • PDF

Image Matching Based on Robust Feature Extraction for Remote Sensing Haze Images (위성 안개 영상을 위한 강인한 특징점 검출 기반의 영상 정합)

  • Kwon, Oh-Seol
    • Journal of Broadcast Engineering
    • /
    • v.21 no.2
    • /
    • pp.272-275
    • /
    • 2016
  • This paper presents a method of single image dehazing and surface-based feature detection for remote sensing images. In the conventional dark channel prior (DCP) algorithm, the resulting transmission map invariably includes some block artifacts because of patch-based processing. This also causes image blur. Therefore, a refined transmission map based on a hidden Markov random field and expectation-maximization algorithm can reduce the block artifacts and also increase the image clarity. Also, the proposed algorithm enhances the accuracy of image matching surface-based features in an remote sensing image. Experimental results confirm that the proposed algorithm is superior to conventional algorithms in image haze removal. Moreover, the proposed algorithm is suitable for the problem of image matching based on feature extraction.