Parallelized algorithms for finding similar images and object recognition

• Autorzy: Frączek R. , Cyganek B. , Wiatr K.
• Języki publikacji: EN

Abstrakty

EN

The paper addresses the issue of searching for similar images and objects in arepository of information. The contained images are annotated with the help of the sparse descriptors. In the presented research, different color and edge histogram descriptors were used. To measure similarities among images,various color descriptors are compared. For this purpose different distance measures were employed. In order to decrease execution time, several code optimization and parallelization methods are proposed. Results of these experiments, as well as discussion of the advantages and limitations of different combinations of metods are presented.

Słowa kluczowe

EN

color descriptors; code optimization; parallelization; OpenMP

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2013
• Tom: Vol. 14 (1)
• Strony: 113--127
• Opis fizyczny: Bibliogr. 22 poz., rys., tab.

Twórcy

autor

Frączek R.

• AGH University of Science and Technology, Academic Computer Center Cyfronet AGH, Krakow, Poland

autor

Cyganek B.

• AGH University of Science and Technology, Academic Computer Center Cyfronet AGH, Krakow, Poland

autor

Wiatr K.

• AGH University of Science and Technology, Academic Computer Center Cyfronet AGH, Krakow, Poland

Bibliografia

• [1] Alhwarin F.: Improved sift-features matching for object recognition. In BCS International Academic Conferenc, pp.179–190, 2008.
• [2] CheeS., DongK., Soo-Jun P.: Efficient use of m peg-7edge histogram descriptor. ETRI Journal, 24(1), 2002.
• [3] Cyganek B.: Adding parallelism to the hybrid image processing library in multithreading and multi-core systems. In IEEE 2nd International Conference on Networked Embedded Systems for Enterprise Applications, pp.1–8, 2011.
• [4] Duchenne O., Bach F.: Atensor-based algorithm for high-order graph matching. IEEE Transactions On Pattern Analysis and Machine Intelligence, 33(12), 2011.
• [5] Fraczek R., Cyganek B.: Evaluation of image descriptors for retrieval of similar images. Intelligent Tools for Building a Scientific Information Platform Studies in Computational Intelligence, 390:217–226, 2012.
• [6] Fraczek R., Grega M., Liebau N., Leszczuk M., Luedtke A., Janowski L., Papier Z.: Ground-truth-less comparison of selected content-based image retrieval measures. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 40:101–108, 2010.
• [7] Fukunaga K., Koontz W.: Application of the karhunen-loeve expansion to feature selection and ordering. IEEE Trans. Communications,19(4),1970.
• [8] Gersho A., Gray R.: Vector Quantization and Signal Compression . Kluwer Academic Publishers,1992.
• [9] Hermes T., Miene A., Herzog O. : Graphical serach for images by picture-finder. Multimedia Tools and Applications, Special Issue on Multimedia Retrieval Algorithmics, 2005.
• [10] Huang C., Yang X.: Performance analysis and improvement of openmp on so- ftware distributed shared memory system. In EWOMP 03, 2003 .
• [11] JoliffeI.T.: Principal Component Analysis. Springer-Verlag,1986.
• [12] Kandemir M.,Choudhary A., et al. : Adatalay out optimization technique based on hyperplanes. Center for Parallel and Distributed Computing,1997.
• [13] Lowe D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Visions, 60(2):91–110, 2004.
• [14] Mademlis A., Daras P.,Tzovaras D., Strintzis M.G.: 3d volume watermarking Rusing 3d krawtchouk moments. International Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, 2007.
• [15] Manjunath B., Salembier P., Sikora T.: Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley and Sons Ltd., 2002.
• [16] Martinez J., Koenen R., Pereira F.: Mpeg-7: the generic multimedia content description standard. IEEE Multimedia, 9(2):78–8, 2002.
• [17] Moravec H.P.: Towards automatic Visual obstacle avoidance. In Proc. of the 5th International Joint Conference on Artificial Intelligence, p. 584, 1977.
• [18] Murase H., Nayar S.: Detection of 3d objects in cluttered scenes Rusing hierarchical eigenspace. Pattern Recognition Letters,18(4), 1997.
• [19] Poliwoda M.: Automatically loops parallelized, efficiency of parallelized code. PAK , 54(8), 2008.
• [20] similarimagesfinder.: smartimagedenoiser.com/download. online.
• [21] Yan K., Sukthankar R.: Pca-sift: A more distinctive representation for local image descriptors. In Proc. of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.2, pp. 506–513, 2004.
• [22] Yang N.C., Kuo C.M., Chang W.H., Lee T.H.: A fast method for dominant color descriptor with New similarity measurer. Journal of Visual Communication and Image Representation,19(2):92–105, 2008.