20.500.12556/DKUM-50251 Fast convex layers algorithm for near-duplicate image detection This paper builds on a novel, fast algorithm for generating the convex layers on grid points with linear time complexity. Convex layers are extracted from the binary image. The obtained convex hulls are characterized by the number oftheir vertices and used as representative image features. A computational geometric approach to near-duplicate image detection stems from these features. Similarity of feature vectors of given images is assessed by correlation coefficient. This way, all images with closely related structure and contents can be retrieved from large databases of images quickly and efficiently. The algorithm can be used in various applications such as video surveillance, image and video duplication search, or image alignment. Our approach is rather robust up to moderate signal-to-noise ratios, tolerates lossy image compression, and copes with translated, rotated and scaled image contents. near duplicate image detection feature extraction geometric features convex layers similarity measure true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 12:37:36 2015-07-10 12:37:36 2022-05-29 03:06:27 2021-05-09 03:26:20 2012 0 0 str. 645-663 no 4 Vol. 23 2012 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8 16616726 0868-4952 URN:SI:UM:DK:4W5N51O0 http://www.mii.lt/Informatica/pdf/INFO879.pdf 1 https://dk.um.si/Dokument.php?lang=slv&id=74809 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0