Extraction of Objects from Images Using Density of Edges as Basis for GrabCut Algorithm

When we think about images, we usually think about that what we can detect by our eyes. It is easy for us, because all of the hard work is already done by our own brain. Human brain extracts from images all information which is currently important. It is not possible to mirror the whole natural process, because now we do not posses enough knowledge about our brain. Nevertheless, a lot of research is devoted to achieve even part of the targets. This is a small steps strategy, so we are not able to do all at once, but we try to test different approaches, combine and develop new digital images processing algorithms. In this paper we present a DOE (Density of Edges) algorithm and its application as a basis for the GrubCut algorithm. We also present the whole preprocessing approach and which algorithms were used. Results of that work will be used and integrated in SIA Semantic Image Analysis project developed by authors.

[1]  Krzysztof Sopyla,et al.  SVM with CUDA Accelerated Kernels for Big Sparse Problems , 2012, ICAISC.

[2]  Z. Hocenski,et al.  Improved Canny Edge Detector in Ceramic Tiles Defect Detection , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[3]  Krzysztof Sopyla,et al.  Ranking by K-Means Voting Algorithm for Similar Image Retrieval , 2012, ICAISC.

[4]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Marcin Gabryel,et al.  Properties and Structure of Fast Text Search Engine in Context of Semantic Image Analysis , 2012, ICAISC.

[6]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[7]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Patrick Pérez,et al.  Interactive Image Segmentation Using an Adaptive GMMRF Model , 2004, ECCV.

[10]  Marek R. Ogiela,et al.  Intelligent Semantic Information Retrieval in Medical Pattern Cognitive Analysis , 2005, ICCSA.

[11]  Yeung Sam Hung,et al.  A Hierarchical Approach for Fast and Robust Ellipse Extraction , 2007, 2007 IEEE International Conference on Image Processing.

[12]  Marek R. Ogiela,et al.  The automatic understanding approach to systems analysis and design , 2008, Int. J. Inf. Manag..

[13]  Li Yu-he,et al.  Summary of image edge detection , 2005 .