Home   >   CSC-OpenAccess Library   >    Manuscript Information
Assessing Error Bound For Dominant Point Detection
Dilip K. Prasad
Pages - 326 - 333     |    Revised - 15-09-2012     |    Published - 24-10-2012
Volume - 6   Issue - 5    |    Publication Date - October 2012  Table of Contents
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.
CITED BY (10)  
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 
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.
A. Kolesnikov and P. Fränti, "Data reduction of large vector graphics," Pattern Recognition,vol. 38, pp. 381-394, 2005.
A. Kolesnikov and P. Fränti, "Polygonal approximation of closed discrete curves," Pattern Recognition, vol. 40, pp. 1282-1293, 2007.
A. Kolesnikov and P. Fränti, "Reduced-search dynamic programming for approximation of polygonal curves," Pattern Recognition Letters, vol. 24, pp. 2243-2254, 2003.
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.
A. Masood, "Dominant point detection by reverse polygonization of digital curves," Image and Vision Computing, vol. 26, pp. 702-715, 2008.
A. Rosenfeld, "Digital straight line segments," IEEE Transactions on Computers, vol. C-23,pp. 1264-1269, 1974.
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.
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.
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.
D. Brunner and P. Soille, "Iterative area filtering of multichannel images," Image and Vision Computing, vol. 25, pp. 1352-1364, 2007.
D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intelligence, vol. 31, pp. 355-395, 1987.
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.
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.
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.
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.
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.
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.
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.
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.
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.
D. K. Prasad, C. Quek, and M. K. H. Leung, "Fast segmentation of sub-cellular organelles,"International Journal of Image Processing, vol. 6, 2012.
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.
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.
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.
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.
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.
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.
J. C. Perez and E. Vidal, "Optimum polygonal approximation of digitized curves," Pattern Recognition Letters, vol. 15, pp. 743-750, 1994.
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.
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.
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.
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.
M. Salotti, "Optimal polygonal approximation of digitized curves using the sum of square deviations criterion," Pattern Recognition, vol. 35, pp. 435-443, 2002.
N. Ansari and K. W. Huang, "Non-parametric dominant point detection," Pattern Recognition, vol. 24, pp. 849-862, 1991.
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.
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.
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.
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.
T. M. Cronin, "A boundary concavity code to support dominant point detection," Pattern Recognition Letters, vol. 20, pp. 617-634, 1999.
T. P. Nguyen and I. Debled-Rennesson, "A discrete geometry approach for dominant point detection," Pattern Recognition, vol. 44, pp. 32-44, 2011.
U. Ramer, "An iterative procedure for the polygonal approximation of plane curves,"Computer Graphics and Image Processing, vol. 1, pp. 244-256, 1972.
W. Y. Wu, "An adaptive method for detecting dominant points," Pattern Recognition, vol.36, pp. 2231-2237, 2003.
Dr. Dilip K. Prasad
- Singapore
dilipprasad@gmail.com


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS