Home > CSC-OpenAccess Library > Manuscript Information

This is an Open Access publication published under CSC-OpenAccess Policy.

Assessing Error Bound For Dominant Point Detection

Dilip K. Prasad

Pages - 326 - 333 | Revised - 15-09-2012 | Published - 24-10-2012

Published in International Journal of Image Processing (IJIP)

MORE INFORMATION

KEYWORDS

Dominant Point Detection, Nonparametric, Non-heuristic, Error bound, Comparison, Digitization

ABSTRACT

This paper compares three error bounds that can be used to make dominant point detection methods non-parametric. The three error bounds are based on the error in slope estimation due to digitization. However, each of the three methods takes a different approach for calculating the error bounds. This results into slightly different natures of the three methods and slightly different values. The impact of these error bounds is studied in the context of the non-parametric version of the widely used RDP method [1, 2] of dominant point detection. It is seen that the recently derived error bound (the third error bound in this paper), which depends on both the length and the slope of the line segment, provides the most balanced dominant point detection results for a variety of curves.

1 | Prasad, D. K., Leung, M. K., Quek, C., & Brown, M. S. (2014). DEB: Definite error bounded tangent estimator for digital curves. Image Processing, IEEE Transactions on, 23(10), 4297-4310. |

2 | Hammoud, R., Sahin, C. S., Blasch, E. P., & Rhodes, B. J. (2014, June). Multi-Source Multi-Modal Activity Recognition in Aerial Video Surveillance. In Computer Vision and Pattern Recognition Workshops (CVPRW), 2014 IEEE Conference on (pp. 237-244). IEEE. |

3 | Hammoud, R. I., Sahin, C. S., Blasch, E. P., Rhodes, B. J., & Wang, T. (2014). Automatic association of chats and video tracks for activity learning and recognition in aerial video surveillance. Sensors, 14(10), 19843-19860. |

4 | Abbasi, H., Olyaee, M., & Ghafari, H. R. (2013). Rectifying reverse polygonization of digital curves for dominant point detection. IJCSI International Journal of Computer Science Issues, 10. |

5 | Prasad, D. K. (2013). Geometric primitive feature extraction-concepts, algorithms, and applications. arXiv preprint arXiv:1305.3885. |

6 | Prasad, D. K. (2013). PRO: A novel approach to precision and reliability optimization based dominant point detection. Journal of Optimization, 2013. |

7 | Prasad, D. K., & Quek, C. (2013, December). Comparison of error bounds for non-parametric dominant point detection. In Information, Communications and Signal Processing (ICICS) 2013 9th International Conference on (pp. 1-5). IEEE. |

8 | Prasad, D. K. (2013). Object detection in real images. arXiv preprint arXiv:1302.5189. |

9 | Prasad, D. K. (2012). Survey of the problem of object detection in real images. International Journal of Image Processing (IJIP), 6(6), 441. |

10 | Prasad, D. K., Quek, C., & Leung, M. K. (2012). Fast segmentation of sub-cellular organelles. International Journal of Image Processing (IJIP), 6(5), 317. |

1 | Google Scholar |

2 | CiteSeerX |

3 | refSeek |

4 | Scribd |

5 | SlideShare |

6 | PdfSR |

1 | S. Lavallee and R. Szeliski, "Recovering the position and orientation of free-form objects from image contours using 3D distance maps," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, pp. 378-390, 1995. |

2 | D. K. Prasad and M. K. H. Leung, "A hybrid approach for ellipse detection in real images,"in 2nd International Conference on Digital Image Processing, Singapore, 2010, pp. 75460I-6. |

3 | J. H. Elder and R. M. Goldberg, "Image editing in the contour domain," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, pp. 291-296, 2001. |

4 | D. K. Prasad and M. K. H. Leung, "Reliability/Precision Uncertainty in Shape Fitting Problems," in IEEE International Conference on Image Processing, Hong Kong, 2010, pp.4277-4280. |

5 | D. Brunner and P. Soille, "Iterative area filtering of multichannel images," Image and Vision Computing, vol. 25, pp. 1352-1364, 2007. |

6 | D. K. Prasad and M. K. H. Leung, "Error analysis of geometric ellipse detection methods due to quantization," in Fourth Pacific-Rim Symposium on Image and Video Technology(PSIVT 2010), Singapore, 2010, pp. 58 - 63. |

7 | D. K. Prasad and M. K. H. Leung, "An ellipse detection method for real images," in 25th International Conference of Image and Vision Computing New Zealand (IVCNZ 2010),Queenstown, New Zealand, 2010, pp. 1-8. |

8 | R. Yang and Z. Zhang, "Eye gaze correction with stereovision for video-teleconferencing,"IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, pp. 956-960,2004. |

9 | D. K. Prasad and M. K. H. Leung, "Methods for ellipse detection from edge maps of real images," in Machine Vision - Applications and Systems, F. Solari, M. Chessa, and S.Sabatini, Eds., ed: InTech, 2012, pp. 135-162. |

10 | D. K. Prasad, C. Quek, and M. K. H. Leung, "Fast segmentation of sub-cellular organelles,"International Journal of Image Processing, vol. 6, 2012. |

11 | A. Kolesnikov and P. Fränti, "Data reduction of large vector graphics," Pattern Recognition,vol. 38, pp. 381-394, 2005. |

12 | F. Mokhtarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, pp. 34-43, 1986. |

13 | D. K. Prasad, M. K. H. Leung, and S. Y. Cho, "Edge curvature and convexity based ellipse detection method," Pattern Recognition, vol. 45, pp. 3204-3221, 2012. |

14 | A. Masood, "Dominant point detection by reverse polygonization of digital curves," Image and Vision Computing, vol. 26, pp. 702-715, 2008. |

15 | A. Masood and S. A. Haq, "A novel approach to polygonal approximation of digital curves,"Journal of Visual Communication and Image Representation, vol. 18, pp. 264-274, 2007. |

16 | A. Carmona-Poyato, F. J. Madrid-Cuevas, R. Medina-Carnicer, and R. Muñoz-Salinas,"Polygonal approximation of digital planar curves through break point suppression," Pattern Recognition, vol. 43, pp. 14-25, 2010. |

17 | W. Y. Wu, "An adaptive method for detecting dominant points," Pattern Recognition, vol.36, pp. 2231-2237, 2003. |

18 | A. Kolesnikov and P. Fränti, "Reduced-search dynamic programming for approximation of polygonal curves," Pattern Recognition Letters, vol. 24, pp. 2243-2254, 2003. |

19 | A. Kolesnikov and P. Fränti, "Polygonal approximation of closed discrete curves," Pattern Recognition, vol. 40, pp. 1282-1293, 2007. |

20 | K. L. Chung, P. H. Liao, and J. M. Chang, "Novel efficient two-pass algorithm for closed polygonal approximation based on LISE and curvature constraint criteria," Journal of Visual Communication and Image Representation, vol. 19, pp. 219-230, 2008. |

21 | T. P. Nguyen and I. Debled-Rennesson, "A discrete geometry approach for dominant point detection," Pattern Recognition, vol. 44, pp. 32-44, 2011. |

22 | P. Bhowmick and B. B. Bhattacharya, "Fast polygonal approximation of digital curves using relaxed straightness properties," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, pp. 1590-1602, 2007. |

23 | J. C. Perez and E. Vidal, "Optimum polygonal approximation of digitized curves," Pattern Recognition Letters, vol. 15, pp. 743-750, 1994. |

24 | L. J. Latecki and R. Lakämper, "Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution," Computer Vision and Image Understanding, vol. 73, pp. 441-454, 1999. |

25 | B. K. Ray and K. S. Ray, "An algorithm for detection of dominant points and polygonal approximation of digitized curves," Pattern Recognition Letters, vol. 13, pp. 849-856, 1992. |

26 | P. V. Sankar and C. U. Sharma, "A parallel procedure for the detection of dominant points on a digital curve," Computer Graphics and Image Processing, vol. 7, pp. 403-412, 1978. |

27 | D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intelligence, vol. 31, pp. 355-395, 1987. |

28 | U. Ramer, "An iterative procedure for the polygonal approximation of plane curves,"Computer Graphics and Image Processing, vol. 1, pp. 244-256, 1972. |

29 | D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, pp. 112-122, 1973. |

30 | C.-H. Teh and R. T. Chin, "On the detection of dominant points on digital curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, pp. 859-872, 1989. |

31 | N. Ansari and K. W. Huang, "Non-parametric dominant point detection," Pattern Recognition, vol. 24, pp. 849-862, 1991. |

32 | T. M. Cronin, "A boundary concavity code to support dominant point detection," Pattern Recognition Letters, vol. 20, pp. 617-634, 1999. |

33 | M. Salotti, "Optimal polygonal approximation of digitized curves using the sum of square deviations criterion," Pattern Recognition, vol. 35, pp. 435-443, 2002. |

34 | B. Sarkar, S. Roy, and D. Sarkar, "Hierarchical representation of digitized curves through dominant point detection," Pattern Recognition Letters, vol. 24, pp. 2869-2882, 2003. |

35 | M. Marji and P. Siy, "Polygonal representation of digital planar curves through dominant point detection - A nonparametric algorithm," Pattern Recognition, vol. 37, pp. 2113-2130,2004. |

36 | D. K. Prasad, C. Quek, and M. K. H. Leung, "A non-heuristic dominant point detection based on suppression of break points," in Image Analysis and Recognition. vol. 7324, A.Campilho and M. Kamel, Eds., ed Aveiro, Portugal: Springer Berlin Heidelberg, 2012, pp.269-276. |

37 | D. K. Prasad, M. K. H. Leung, C. Quek, and S.-Y. Cho, "A novel framework for making dominant point detection methods non-parametric," Image and Vision Computing, 2012. |

38 | G. Damiand and D. Coeurjolly, "A generic and parallel algorithm for 2D digital curve polygonal approximation," Journal of Real-Time Image Processing, vol. 6, pp. 145-157,2011. |

39 | D. K. Prasad, C. Quek, M. K. H. Leung, and S. Y. Cho, "A parameter independent line fitting method," in Asian Conference on Pattern Recognition (ACPR), Beijing, China, 2011,pp. 441-445. |

40 | D. K. Prasad and M. K. H. Leung, "Polygonal representation of digital curves," in Digital Image Processing, S. G. Stanciu, Ed., ed: InTech, 2012, pp. 71-90. |

41 | A. Rosenfeld, "Digital straight line segments," IEEE Transactions on Computers, vol. C-23,pp. 1264-1269, 1974. |

42 | D. K. Prasad, "Adaptive traffic signal control system with cloud computing based online learning," in 8th International Conference on Information, Communications, and Signal Processing (ICICS 2011), Singapore, 2011. |

43 | D. K. Prasad, R. K. Gupta, and M. K. H. Leung, "An Error Bounded Tangent Estimator for Digitized Elliptic Curves," in Discrete Geometry for Computer Imagery. vol. 6607, ed:Springer Berlin / Heidelberg, 2011, pp. 272-283. |

Dr. Dilip K. Prasad

- Singapore

dilipprasad@gmail.com