• Title/Summary/Keyword: Surface segmentation

Search Result 223, Processing Time 0.024 seconds

Robust surface segmentation and edge feature lines extraction from fractured fragments of relics

  • Xu, Jiangyong;Zhou, Mingquan;Wu, Zhongke;Shui, Wuyang;Ali, Sajid
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.2
    • /
    • pp.79-87
    • /
    • 2015
  • Surface segmentation and edge feature lines extraction from fractured fragments of relics are essential steps for computer assisted restoration of fragmented relics. As these fragments were heavily eroded, it is a challenging work to segment surface and extract edge feature lines. This paper presents a novel method to segment surface and extract edge feature lines from triangular meshes of irregular fractured fragments. Firstly, a rough surface segmentation is accomplished by using a clustering algorithm based on the vertex normal vector. Secondly, in order to differentiate between original and fracture faces, a novel integral invariant is introduced to compute the surface roughness. Thirdly, an accurate surface segmentation is implemented by merging faces based on face normal vector and roughness. Finally, edge feature lines are extracted based on the surface segmentation. Some experiments are made and analyzed, and the results show that our method can achieve surface segmentation and edge extraction effectively.

A Region Based Approach to Surface Segmentation using LIDAR Data and Images

  • Moon, Ji-Young;Lee, Im-Pyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.575-583
    • /
    • 2007
  • Surface segmentation aims to represent the terrain as a set of bounded and analytically defined surface patches. Many previous segmentation methods have been developed to extract planar patches from LIDAR data for building extraction. However, most of them were not fully satisfactory for more general applications in terms of the degree of automation and the quality of the segmentation results. This is mainly caused from the limited information derived from LIDAR data. The purpose of this study is thus to develop an automatic method to perform surface segmentation by combining not only LIDAR data but also images. A region-based method is proposed to generate a set of planar patches by grouping LIDAR points. The grouping criteria are based on both the coordinates of the points and the corresponding intensity values computed from the images. This method has been applied to urban data and the segmentation results are compared with the reference data acquired by manual segmentation. 76% of the test area is correctly segmented. Under-segmentation is rarely founded but over-segmentation still exists. If the over-segmentation is mitigated by merging adjacent patches with similar properties as a post-process, the proposed segmentation method can be effectively utilized for a reliable intermediate process toward automatic extraction of 3D model of the real world.

Background Surface Estimation for Reverse Engineering of Reliefs

  • Liu, Shenglan;Martin, Ralph R.;Langbein, Frank C.;Rosin, Paul L.
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.31-40
    • /
    • 2007
  • Reverse engineering of reliefs aims to turn an existing relief superimposed on an underlying surface into a geometric model which may be applied to a different base surface. Steps in this process include segmenting the relief from the background, and describing it as an offset height field relative to the underlying surface. We have previously considered relief segmentation using a geometric snake. Here, we show how to use this initial segmentation to estimate the background surface lying under the relief, which can be used (i) to refine the segmentation and (ii) to express the relief as an offset field. Our approach fits a B-spline surface patch to the measured background data surrounding the relief, while tension terms ensure this background surface smoothly continues underneath the relief where there are no measured background data points to fit. After making an initial estimate of relief offset height everywhere within the patch, we use a support vector machine to refine the segmentation. Tests demonstrate that this approach can accurately model the background surface where it underlies the relief, providing more accurate segmentation, as well as relief height field estimation. In particular, this approach provides significant improvements for relief concavities with narrow mouths and can segment reliefs with small internal holes.

B-spline Surface Reconstruction in Reverse Engineering by Segmentation of Measured Point Data (역공학에서의 측정점의 분할에 의한 B-spline 곡면의 재생성)

  • Hur, Sung-Min;Kim, Ho-Chan;Lee, Seok-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.10
    • /
    • pp.1961-1970
    • /
    • 2002
  • A laser scanner is widely used fur a device fur acquiring point data in reverse engineering. It is more efficient to generate a surface automatically from the line-typed data than scattered data of points clouds. In the case of a compound model, it is hard to represent all the scanned data into one surface maintaining its original line characteristics. In this paper, a method is presented to generate a surface by the segmentation of measured point data. After forming triangular net, the segmentation is done by the user input such as the angle between triangles, the number of facets to be considered as small segment, and the angle for combining small segment. B-spline fitting is implemented to the point data in each segment. The surface generation through segmentation shows a reliable result when it is applied to the models with curvature deviation regions. An useful algorithm for surface reconstruction is developed and verified by applying an practical model and shows a good tools fur reverse engineering in design modification.

Segmentation of Range Images Using Hierachical Structure of Neural Networks (계층적 구조의 신경회로망을 이용한 거리영상의 분할)

  • 정인갑;현기호;이준재;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.10
    • /
    • pp.123-129
    • /
    • 1994
  • The segmentation of range image is essential to recognize the three dimensional object. Generally, surface curvature is well-known feature for segmentation and classification of the fange image, but it is sensitive to noies. In this paper, we propose the structure of hierarchical neural network using surface curvature for segmentation of range images. The hierarchical structure of neural networks is robust to noise and the result of segmentaion is better than conventional optimization method of single level.

  • PDF

Character Segmentation and Recognition Algorithm for Steel Manufacturing Process Automation (슬라브 제품 정보 인식을 위한 문자 분리 및 문자 인식 알고리즘 개발)

  • Choi, Sung-Hoo;Yun, Jong-Pil;Park, Young-Su;Park, Jee-Hoon;Koo, Keun-Hwi;Kim, Sang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.389-391
    • /
    • 2007
  • This paper describes about the printed character segmentation and recognition system for slabs in steel manufacturing process. To increase the recognition rate, it is important to improve success rate of character segmentation. Since Slabs front area surface are not uniform and surface temperature is very high, marked characters not only undergo damages but also have much noise. On the other hand, since almost marked characters are very thick and the space between characters is only about 10 $^{\sim}$ 15 mm, there are many touching characters. Therefore appropriate character image preprocessing and segmentation algorithm is needed. In this paper we propose a multi-local thresholding method for damaged character restoration, a modified touching character segmentation, algorithm for marked characters. Finally a effective Multi-Class SVM is used to recognize segmented characters.

  • PDF

Expert system for segmentation of 2.5-D image

  • Ahn, Hongyoung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.376-381
    • /
    • 1992
  • This paper presents an expert system for the segmentation of a 2.5-D image. The results of two segmentation approaches, edge-based and region-based, are combined to produce a consistent and reliable segmentation. Rich information embedded in the 2.5-D image is utilized to obtain a view independent surface patch description of the image, which can facilitate object recognition considerably.

  • PDF

Feature Recognition and Segmentation via Z-map in Reverse Engineering (역공학에서 Z-map을 이용한 특징형상 탐색 및 영역화)

  • 김재현;신양호;박정환;고태조;유우식
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.2
    • /
    • pp.176-183
    • /
    • 2003
  • The paper presents a feature recognition and segmentation method for surface approximation in reverse engineering. Efficient digitizing plays an important role in constructing a computational surface model from a physical part-surface without its CAD model on hand. Depending on its measuring source (e.g., touch probe or structured light), each digitizing method has its own strengths and weaknesses in terms of speed and accuracy. The final goal of the research focuses on an integration of two different digitizing methods: measuring by the structured light and that by the touch probe. Gathering bulk of digitized points (j.e., cloud-of-points) by use of a laser scanning system, we construct a coarse surface model directly from the cloud-of-points, followed by the segmentation process where we utilize the z-map filleting & differencing to trace out feature boundary curves. The feature boundary curves and the approximate surface model could be inputs to further digitizing by a scanning touch probe. Finally, more accurate measuring points within the boundary curves can be obtained to construct a finer surface model.

Railroad Surface Defect Segmentation Using a Modified Fully Convolutional Network

  • Kim, Hyeonho;Lee, Suchul;Han, Seokmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.12
    • /
    • pp.4763-4775
    • /
    • 2020
  • This research aims to develop a deep learning-based method that automatically detects and segments the defects on railroad surfaces to reduce the cost of visual inspection of the railroad. We developed our segmentation model by modifying a fully convolutional network model [1], a well-known segmentation model used for machine learning, to detect and segment railroad surface defects. The data used in this research are images of the railroad surface with one or more defect regions. Railroad images were cropped to a suitable size, considering the long height and relatively narrow width of the images. They were also normalized based on the variance and mean of the data images. Using these images, the suggested model was trained to segment the defect regions. The proposed method showed promising results in the segmentation of defects. We consider that the proposed method can facilitate decision-making about railroad maintenance, and potentially be applied for other analyses.

Segmentation of data measured by laser scanning in reverse engineering (역공학에서 레이저스캔 데이터의 분할)

  • 김호찬;허성민;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.129-132
    • /
    • 1997
  • Laser scanning is widely used due to its fast measuring and high precision, and the segmentation of the scanned data is necessary for the fast and efficient surface modelling. But most segmentation techniques are based on the very regular data and the adaptation of previous techniques to the scanned data does not usually produce good result. A new approach to perform the segmentation on the scanned data is introduced to deal with problems during reverse engineering process. The approach is based on the triangulated data and its result is depending on the some user-defined criteria. The result is illustrated to demonstrate its adaptability to the measured data on free-form surface and the each result by different criteria is compared respectively.

  • PDF