The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Curve Fitting with Recursive Ball Curve

Ball 곡선을 이용한 Fitting 알고리즘

  • 이아리 (광운대학교 대학원 컴퓨터과학과) ;
  • 최영근 (광운대학교 전자계산학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

Keywords

References

  1. Buxton. W. A. S. There's more to intersection than meets the eye: Some issues in manual input, In User Centered System Design: New Perspectives on Human-Computer Interaction, pp.219-337, 1986
  2. Byoung K.Choi. Surface Modeling for CAD/CAM, Elsevier, 1991
  3. D. Ansari and E. J Delp, On detecting Dominant Points, Pattern Recognition, 24(5), pp.441-451, 1991 https://doi.org/10.1016/0031-3203(91)90057-C
  4. D. Ansari and K. W. Huang, Non-parametric dominant point detection, Pattern Recognition, 24(9), pp.849-862, 1991 https://doi.org/10.1016/0031-3203(91)90004-O
  5. Gerald. Farin. Curves and surfaces for CAGD. Academic Press, INC, 1990
  6. H. B. SAID, A generalized Ball curve and its recursive algorithm. ACM Transactions on Graphics, Vol.8, No.4, pp.360-371, October, 1989 https://doi.org/10.1145/77269.77275
  7. H. C. Liu and M. D. Srimath, Corner detection from chain-code, Pattern Recognition, 3(12), pp.51-68, 1990 https://doi.org/10.1016/0031-3203(90)90048-P
  8. H. Prautzsch. Charles A, Computing curves invariant under halving. CAGD, Vol.14, pp.133-140. 1987 https://doi.org/10.1016/0167-8396(87)90030-6
  9. J. C. Ferguson and S. Pruess. 'Shape-preserving interpolation by parametric piecewise cubic polynomial,' CAD. Vol.23, No.7, pp.498-504, September 1991 https://doi.org/10.1016/0010-4485(91)90048-2
  10. L. Beus and S. S. H. Tiu, An improved corner detection algorithm based on chain-code plane curves, Pattern Recognition 20(3), pp.291-296, 1987 https://doi.org/10.1016/0031-3203(87)90004-5
  11. L. Shao and Hao Zhou, Curve fitting with Bezier cubics, Graphical Models and Image Processing, Vol.58, No.3, pp.223-232, May, 1996 https://doi.org/10.1006/gmip.1996.0019
  12. L. Shao, C. L. Kai, and T. M. Shyan, On corner detection from chain code, in Proc.of 5th, System Applications, pp.15-17, Mar, 1995
  13. Michael E. Mortenson, Geometric Modeling, Wiley, 1997
  14. Shin Min Hu, Guo Zhao Wang and Tong Guang Jin, Properties of two types of generalized Ball curves, CAD, Vol.28, No.2, pp.125-133, 1996 https://doi.org/10.1016/0010-4485(95)00047-X
  15. T. N. T. Goodman and H. B. Said, Properties of generalized Ball curves and Surfaces, CAD, Vol.23, No.8, pp.554-560, October 1991 https://doi.org/10.1016/0010-4485(91)90056-3
  16. Xuefu Wang, Fuhua (Frank) Cheng and Brian A Barsky, Energy and B-spline interproximation, CAD, Vol.29, No.7, pp.485-496, 1997 https://doi.org/10.1016/S0010-4485(96)00087-5