IMAGE STRUCTURE ANALYSIS BY 3-STAGES CLUSTERING
DOI:
https://doi.org/10.47839/ijc.8.2.670Keywords:
Cluster, clustering, visual pattern, hierarchical tree, rolling-up algorithm, scanning area, rectangles, integrated areas, structured images, structural features.Abstract
An approach for decomposition of visual images by clustering and breaking them down into geometric figures is considered. Multilevel hierarchical clustering algorithm to form three emphasized levels of clusters such as rectangles, closed regions and integrated areas is proposed. Advantages of such decomposition in three stages are as follows: images covered by rectangles are planned to be formatted and compressed, image fragments could be taken for the preliminary pattern recognition or could easily be corrected, hierarchically constructed fragments are good material to form pattern features for searching procedures. The algorithm complexity, the proposed approach of scanning searching area to reduce it, the rolling up criteria and key parameters for its control are investigated. The results of pattern analysis by structure features for some practical problems are presented in the article.References
A. Yip, C. Ding, T. Chan. Dynamic Cluster Formation Using Level Set Methods, IEEE Trans. on Pattern Analysis and Machine Intelligence 28 (6) (2006). p. 877?889.
L. Grady, E. Schwartz. Isoperimetric Graph partitioning for Image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence 28 (3) (2006). p. 469?475.
M. Pavan, M. Pelillo. Dominant sets and Pairwise Clustering, IEEE Trans. on Pattern Analysis and Machine Intelligence 29(1) (2007). p. 167?172.
Z. Yu, H.-S. Wong. GCA: A real-time grid based clustering algorithms for large data set, Proc. of the 18th International Conference on Pattern Recognition (ICPR) (2006). p. 740?743.
K. Wilamowska, M. Manic. Unsupervised pattern clustering for data mining, Proc. of the 27th Annual Conference of the IEEE Industrial Electronics Society (IECON) (2001). p. 862–1867.
S. Katz, A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics 22 (3) (2003). p. 954–961.
R. Dosil, X.M. Pardo, X.R. Fdez-Vidal. Decomposition of three-dimensional medical images into visual patterns, IEEE transactions on biomedical engineering 52 (12) (2005). p. 2115?2121.
L. Hong, Y. Wan, A. Jain. Fingerprint image enhancement: Algorithm and performance evaluation, IEEE Transactions on Pattern Analysis and Machine Intellegence 20 (8) (1998). p. 777?789.
K. Anil, R. Dubes. Algorithms for Clustering Data, Prentice Hall, 1988. 320 p.
G. Karypis, E. Han, V. Kumar. Chameleon: A Hierarchical Clustering Algorithm Using Dynamic Modeling, Computer 32 (1999). p. 68?75.
C. Ding, X. He. Cluster Aggregate Inequality and Multilevel Hierarchical Clustering, Proc. 9th European Conf. Principles of Data Mining and Knowledge Discovery (2005). p. 71?83.
M. Laszlo, S. Mukherjee. A Gegridic Algorithm Using Hyper-Quadtrees for Low-Dimensional K-means Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (4) (2006). p. 533?543.
A. Vailaya, A.K. Jain, H.J. Zhang, “On image classification: city vs. landscape”, Pattern Recognition, vol. 31, p. 1921-1935, 1998.
M.J. Swain,D.H. Ballard, “Color indexing”, International journal of Computer Vision, vol. 7, n. 1, p. 11-32, 1991.
H. Nezamabadi-pour, E. Kabir, “Image retrieval using histograms of unicolor and bicolor blocas and direccional changes in intensity gradient”, Pattern Recognition Letters, vol. 25, n. 14, p. 1547-1557, 2004.
F. Mokhtarian, S. Abbasi, “Shape similatity retrieval under affine transforms”, Pattern Recognition, vol. 35, p. 31-41, 2002.
A.K. Jain, A. Vailaya, “Image retrieval using color and shape”, Pattern Recognition, vol. 29, n. 8, p. 1233-1244, 1996.
B.S. Manjunath, W.Y. Ma, “Texture feature for browsing and retrieval of image data”, IEEE PAMI, vol. 8, n. 18, p. 837-842, 1996.
J.R. Smith, C.S. Li, “Image classification and quering using composite region templates”, Academic Press, Computer Vision and Understanding, vol. 75, p. 165-174, 1999.
J.Z. Wang, J. Li, G. Wiederhold, “SIMPLIcity: semantic sensitive integrated matching for picture libraries”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 23, n. 9, p. 947-963, 2001.
R.A. Melnyk, R.B. Tushnytskyy, “Pattern Analysis by Clystering”, Proc. of the 5th Intern. Conf. Neural Networks and Artificial Intelligence (ICNNAI)(2008). p. 160–163.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
