Feature Recognition and Segmentation via Z-map in Reverse Engineering

역공학에서 Z-map을 이용한 특징형상 탐색 및 영역화

  • 김재현 (영남대학교 대학원 기계공학과) ;
  • 신양호 (영남대학교 대학원 기계공학과) ;
  • 박정환 (영남대학교 기계공학부) ;
  • 고태조 (영남대학교 기계공학부) ;
  • 유우식 (인천대학교 산업공학과)
  • Published : 2003.02.01

Abstract

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.

Keywords

References

  1. L. Chen and G. Lin, 'An integrated reverse engineering approach to reconstruction free-form surfaces,' Computer Integrated Manufacturing Systems, Vol. 10, No. 1, pp. 49-60, 1997 https://doi.org/10.1016/S0951-5240(96)00019-5
  2. A. Lin, S. Lin and T. Fang, 'Automated sequence arrangement of 3D point data for surface fitting in reverse engineering,' Computers in industry, Vol. 35, pp. 149-173, 1998 https://doi.org/10.1016/S0166-3615(97)00072-9
  3. Q. Peng and M. Loftus, 'A new approach to reverse engineering based on vision information,' International Journal of Machine Tools & Manufacture, Vol. 38, pp. 881-899, 1998 https://doi.org/10.1016/S0890-6955(97)00136-3
  4. A. Werner, K. Skalski, S. Piszczatowski, W. Swieszkowski and Z. Lechniak, 'Reverse engineering of free-form surface,' Journal of Materials Processing Technology, Vol. 76, pp. 128-132, 1998 https://doi.org/10.1016/S0924-0136(97)00340-3
  5. S. W. Kim, Y. B. Choi and J. T. Oh, 'Reverse engineering: high speed digitization of free-form surfaces by phase-shifting grating projection moire topography,' International Journal of Machine Tools & Manufacture, Vol. 39, pp. 389-401, 1999 https://doi.org/10.1016/S0890-6955(98)00037-6
  6. 이현직, 고태조, 김희술, '점 데이터의 Rational B-spline 근사를 통한 역공학,' 한국정말공학회지, 제16권, 제5호, pp. 160-168, 1999
  7. W. T. Estler, S. D. Phillips, B. Borchardt, T. Hopp, C. Witzgall, M.Levenson, K. Eberhardt, M. McClain, Y. Shen, and X. Zhang, 'Error compensation for CMM touch trigger probes,' Precision Engineering, Vol. 19, pp. 85-97, 1996 https://doi.org/10.1016/S0141-6359(96)00040-2
  8. 김선호, 김인훈, 'Scanning Probe를 이용한 OMM (On the Machine) 시스템 개발 및 평가' 한국정밀공학회지, 제13권, 제10호, pp. 71-77, 1996
  9. J. J. J. Dirckx, W. F. Decraemer, and G. Dielis, 'Phase shift method based on object translation for full field automatic 3-D surface reconstruction from moire topograms,' Applied Optics, Vol. 27, No. 6, pp. 1164-1169, 1988 https://doi.org/10.1364/AO.27.001164
  10. Y. Sato, H. Kitagawa and H. Fujita, 'Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, No. 6, pp. 641-646, 1982 https://doi.org/10.1109/TPAMI.1982.4767318
  11. 이상준, 김선호, 김옥현, 'OMM 시스템에서의 측정오차 해석,' 한국정밀공학회지, 제15권, 제5호, pp. 34-42, 1998
  12. Y. Takeuchi, H. Shimizu and I. Mukai, 'Automatic measurement of 3-Dimensional coordinate measuring machine by means of CAD and image data,' Annals of the CIRP, Vol. 39, No. 1, pp. 565-568, 1990 https://doi.org/10.1016/S0007-8506(07)61120-2
  13. M. W. Cho, M. K. Kim and K. Kim, 'Flexible inspection system based on a vision guided coordinate measuring machine,' Int. J. of Prod. Res., Vol. 33, No. 5, pp. 1433-1448, 1995 https://doi.org/10.1080/00207549508930219
  14. 최이배, '영사식 다중 슬릿빔 토포그라피를 이용한 사람 얼굴의 삼차원 형상측정시스템 개발,' 공학석사학위논문, 한국과학기술원, 1993
  15. 박영근, 고태조, 김희술, '역공학에서 센서융합에 의한 효율적인 데이터 획득,' 한국정밀공학회지, Vol. 18, No.9, pp. 61-70, 2001
  16. 이현직, 고태조, 김희술, '센서 융합을 통한 효과적인 디지타이징에 의한 역공학,' 한국정밀공학회 추계학술대회논문집, pp. 419-422, 1999
  17. 양민양, 이응기, '역공학을 위한 측정점의 영역화,' 한국 CAD/CAM 학회 논문집, Vol 4. No.3, pp. 173-179, 1999
  18. B. Sarkar and C-H Menq 'Smooth-surface approximation and reverse engineering,' Computer-Aided Design, Vol. 23, No. 9, pp. 623-628, 1991 https://doi.org/10.1016/0010-4485(91)90038-X
  19. M. A. Wani and B. G. Batchelor, 'Edge-Region-based Segmentation of Range Images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 3, pp. 314-319, 1994 https://doi.org/10.1109/34.276131
  20. B. K. Choi, Surface modeling for CAD/CAM, Elsevier, 1991
  21. 박정환, 정연찬, 최병규, 'Z-map 모델을 이용한 정밀형상 모델링,' 한국정밀공학회지, 제15권, 제11 호, pp. 180-188, 1998
  22. 박정환, 김보현, 최병규, '가상 측정을 통한 펜슬 곡선 추출,' 한국 CAD/CAM 학회 논문집, 제2권, 제4호. pp. 253-266, 1997