Image Descriptor Based on Edge Detection and Crawler Algorithm

In this paper we present a novel approach to image description. Our method is based on the Canny edge detection. After the edge detection process we apply a self-designed crawler method. The presented algorithm uses edges in order to move on pixel edges and describe the entire object. Our approach is closely related with the content-based image retrieval and it can be used as a pre-processing stage but can also be used for general purpose image description. The experiments proved the effectiveness of our method as it provides better results then the SURF descriptor.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[3]  Marcin Korytkowski,et al.  Fast image classification by boosting fuzzy classifiers , 2016, Inf. Sci..

[4]  Ahmed M. Serdah,et al.  Clustering Large-Scale Data Based On Modified Affinity Propagation Algorithm , 2016, J. Artif. Intell. Soft Comput. Res..

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

[6]  Xiuju Fu,et al.  Improvement of the Multiple-View Learning Based on the Self-Organizing Maps , 2015, ICAISC.

[7]  Rafal Grycuk,et al.  Image Indexing and Retrieval Using GSOM Algorithm , 2015, ICAISC.

[8]  Marcin Gabryel,et al.  New image descriptor from edge detector and blob extractor , 2015 .

[9]  Sohrab Ferdowsi,et al.  Mobile Fuzzy System for Detecting Loss of Consciousness and Epileptic Seizure , 2015, ICAISC.

[10]  Piotr Dobosz,et al.  Neural Video Compression Algorithm , 2014, IP&C.

[11]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[12]  Janusz T. Starczewski,et al.  The Learning of Neuro-Fuzzy Classifier with Fuzzy Rough Sets for Imprecise Datasets , 2014, ICAISC.

[13]  Fulufhelo V. Nelwamondo,et al.  Quality Parameter Assessment on iris Images , 2014, J. Artif. Intell. Soft Comput. Res..

[14]  Bing Wang,et al.  An Improved CANNY Edge Detection Algorithm , 2009, 2009 Second International Workshop on Computer Science and Engineering.

[15]  Marcin Korytkowski,et al.  Forecasting Wear of Head and Acetabulum in Hip Joint Implant , 2012, ICAISC.

[16]  Rafal Grycuk,et al.  Multi-layer Architecture For Storing Visual Data Based on WCF and Microsoft SQL Server Database , 2015, ICAISC.

[17]  Adam Krzyzak,et al.  Adaptation of RBM Learning for Intel MIC Architecture , 2015, ICAISC.

[18]  Tomasz Kapuściński,et al.  Video key frame detection based on the restricted Boltzmann machine , 2015 .

[19]  Marcin Korytkowski,et al.  Application of Neural Networks in Assessing Changes around Implant after Total Hip Arthroplasty , 2012, ICAISC.

[20]  Samia Boucherkha,et al.  Color quantization and its impact on color histogram based image retrieval accuracy , 2009, 2009 First International Conference on Networked Digital Technologies.

[21]  Robert Nowicki,et al.  Rough Deep Belief Network - Application to Incomplete Handwritten Digits Pattern Classification , 2015, ICIST.

[22]  Amir Nakib,et al.  Application of Graph Partitioning to Image Segmentation , 2013 .

[23]  Noboru Ohnishi,et al.  Image segmentation and object extraction based on geometric features of regions , 1998, Electronic Imaging.

[24]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Stan Matwin,et al.  Automated Approach To Classification Of Mine-Like Objects Using Multiple-Aspect Sonar Images , 2014, J. Artif. Intell. Soft Comput. Res..

[26]  Marcin Korytkowski,et al.  Bag-of-features image indexing and classification in microsoft SQL server relational database , 2015, 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF).

[27]  Jie Jiang,et al.  An improved real-time hardware architecture for Canny edge detection based on FPGA , 2012, 2012 Third International Conference on Intelligent Control and Information Processing.

[28]  Muhammad Riaz,et al.  CBIR Based on Adaptive Segmentation of HSV Color Space , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[29]  Thomas Fevens,et al.  Web–Based Framework For Breast Cancer Classification , 2014, J. Artif. Intell. Soft Comput. Res..

[30]  Marcin Korytkowski,et al.  Neuro-fuzzy Rough Classifier Ensemble , 2009, ICANN.

[31]  Alexandre X. Falcão,et al.  A new CBIR approach based on relevance feedback and optimum-path forest classification , 2010, J. WSCG.

[32]  Tzu-Chien Hsiao,et al.  Applying LCS To Affective Image Classification In Spatial-Frequency Domain , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[33]  Ramani Duraiswami,et al.  Canny edge detection on NVIDIA CUDA , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[34]  Joseph Lin Chu,et al.  The Recognition Of Partially Occluded Objects with Support Vector Machines, Convolutional Neural Networks and Deep Belief Networks , 2014, J. Artif. Intell. Soft Comput. Res..

[35]  Paul L. Rosin,et al.  Incorporating shape into histograms for CBIR , 2002, Pattern Recognit..

[36]  Rafal Grycuk,et al.  Video Key Frame Detection Based on SURF Algorithm , 2015, ICAISC.

[37]  Ardeshir Goshtasby,et al.  On the Canny edge detector , 2001, Pattern Recognit..

[38]  Robert Cierniak,et al.  Video Compression Algorithm Based on Neural Networks , 2013, ICAISC.

[39]  Lei Zhang,et al.  A CBIR method based on color-spatial feature , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[40]  Rafal Grycuk,et al.  Improved Digital Image Segmentation Based on Stereo Vision and Mean Shift Algorithm , 2013, PPAM.

[41]  Rafal Grycuk,et al.  From Single Image to List of Objects Based on Edge and Blob Detection , 2014, ICAISC.

[42]  Rafal Grycuk,et al.  Content-Based Image Indexing by Data Clustering and Inverse Document Frequency , 2014, BDAS.

[43]  Jiro Katto,et al.  Novel algorithms for object extraction using multiple camera inputs , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[44]  Lei Zhang,et al.  Canny edge detection enhancement by scale multiplication , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Robert Nowicki,et al.  A New Method of Improving Classification Accuracy of Decision Tree in Case of Incomplete Samples , 2013, ICAISC.

[46]  Koji Nakano,et al.  Efficient Canny Edge Detection Using a GPU , 2010, 2010 First International Conference on Networking and Computing.