СПОСОБИ ПОШУКУ НЕТОЧНИХ ДУБЛІКАТІВ ЗОБРАЖЕНЬ В НАУКОВИХ РОБОТАХ

Заголовок (російською):

СПОСОБЫ ПОИСКА НЕТОЧНЫХ ДУБЛИКАТОВ ИЗОБРАЖЕНИЙ В НАУЧНЫХ ТРУДАХ

Заголовок (англійською):

SEARCHING FOR PARTIAL DUPLICATE IMAGES IN SCIENTIFIC WORKS

Автор(и):

Білощицький А.О.

Діхтяренко О.В.

Палій С.В.

Автор(и) (англ):

Biloshchytskyi, A.

Dikhtiarenko, O.

Paliy S.V.

Ключові слова (укр):

дублікати зображень; хешування зображень; averag ehash; difference hash; perceptual hash

Ключові слова (рус):

дубликаты изображений, хеширование изображений, average hash, difference hash, perceptual hash

Ключові слова (англ):

duplicates of images, image hashing, average hash, difference hash, perceptual hash

Анотація (укр):

Наведено основні способи приховування запозичень. Зроблено аналіз популярних рішень, що використовуються для пошуку неповних дублікатів зображень. Описані можливі методи та підходи до пошуку дублікатів графічних елементів у наукових роботах. Розглянуто принципи роботи алгоритмів індексації зображень і випробувано один з найперспективніших методів. Отримані дані свідчать про відсутність готового рішення, яке задовольняє висунуті вимоги, а саме знаходження тільки дублікатів зображення, а не схожих на нього, а також нечутливість до таких модифікацій, як обрізання, віддзеркалення, поворот.

Анотація (рус):

Приведены основные способы скрытия заимствований. Сделан анализ популярных решений, которые используются для поиска неточных дубликатов изображений. Описаны возможные методы и подходы к поиску дубликатов графических элементов в научных трудах. Рассмотрены принципы работы алгоритмов индексации изображений, и испытан один из самых перспективных методов. Полученные данные свидетельствуют об отсутствии готового решения, которое может удовлетворить поставленные требования, а именно нахождение только дубликатов изображений, а не похожих на него, а также нечувствительность к таким модификациям, как обрезка, отражение и поворот.

Анотація (англ):

Graphic elements in scientific works are often as much important as the text content. Unfortunately, because of fast growing of modern methods of communication and transmission of information, there are cases of abuse of free access to information, namely attempts to grant someone else's work for their own. Graphic images, like text information, is very easy to copy. In order to hide the fact of copying, can be used different techniques as basic resizing and more complex ways of image editing. In this paper we highlight the main ways to hide the facts of copying. Analysis of popular solutions, which are used to search for partial duplicate images, was made. We described the possible methods and approaches to search for duplicates of graphical elements in scientific works. The operation principles of algorithms for image indexing, were described also, and we tested one of the most promising methods. The obtained data indicate the absence of ready-made solutions that can meet the set requirements, namely to find duplicate images only, not the similar images, and insensitivity to such modifications as trimming, flipping and rotation.

Публікатор:

Київський національний університет будівництва і архітектури

Назва журналу, номер, рік випуску (укр):

Управління розвитком складних систем, номер 21, 2015

Назва журналу, номер, рік випуску (рус):

Управление развитием сложных систем

Назва журналу, номер, рік випуску (англ):

Management of Development of Complex Systems

Мова статті:

Українська

Формат документа:

application/pdf

Документ:

149-155.pdf

Дата публікації:

23 Декабрь 2014

Номер збірника:

Розділ:

Інформатизація вищої освіти

Університет автора:

Київський національний університет будівництва і архітектури, Київ

Литература:

1. Закон України «Про авторське право і суміжні права» № 3729-12 від 05.12.2012, підстава 5460-17

2. Білощицький, А.О. Ефективність методів пошуку збігів у текстах / А.О. Білощицький, О.В. Діхтяренко // Управління розвитком складних систем. – 2013. – № 14.– С. 144 – 147.

3. Ke, Y., Sukthankar, R., Huston, L., Ke, Y., &Sukthankar, R. (2004, October). Efficient near-duplicatedetectionand sub-imageretrieval. In ACM Multimedia (Vol. 4, No. 1, p. 5).

4. Lv, X., & Wang, Z. J. (2012). Perceptual image hashing based on shape contexts and local feature points. Information Forensics and Security, IEEE Transactions on, 7(3), 1081-1093.

5. Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System technical journal, 29(2), 147-160.

6. Chum, O., Philbin, J., &Zisserman, A. (2008, September). NearDuplicateImageDetection: min-Hash and tf-idfWeighting. In BMVC (Vol. 810, pp. 812-815).

7. Leskovec, J., Rajaraman, A., &Ullman, J. D. (2014). Miningofmassivedatasets. CambridgeUniversityPress..

8. Platter W., Phashion, (2014), GitHubrepository, https://github.com/westonplatter/phashion

9. Білощицький А.О. Оптимізація системи пошуку збігів за допомогою використання алгоритмів локально чутливого хешування наборів текстових даних/ А.О. Білощицький, О.В. Діхтяренко // Управління розвитком складних систем. – 2014. – № 19.– С. 113 – 117.

10. Гогунский, В.Д. Обоснование закона о конкурентных свойствах проектов / В.Д. Гогунский, С.В. Руденко,
П.А. Тесленко // Управління розвитком складних систем. –2011. – № 8. – С. 14 – 16.

11. Оборський, Г.О. Стандартизація і сертифікація процесів управління якістю освіти у вищому навчальному закладі / Г.О. Оборський, В.Д. Гогунський, О.С. Савельєва // Тр. Одес. политехн. ун-та. –2011. – № 1(35). – С. 251 – 255.

12. Колесникова, Е.В. Моделирование слабо структурированных систем проектного управления / Е.В. Колесникова // Тр.Одес. политехн. ун-та. – 2013. ‑ № 3 (42). – С. 127 – 131.

13. Колесникова, Е.В. Трансформация когнитивных карт в модели марковских процессов для проектов создания программного обеспечения / Е.В. Колесникова, А.А. Негри // Управління розвитком складних систем. ‑ 2013. – №15. – C. 30 – 35.

14. Vaysman, V. A. The planar graphs closed cycles determination method / V. A. Vaysman, D. V. Lukianov, K. V. Kolesnikova // Тр. Одес. политехн. ун-та. —2012. — № 1(38). — С. 222 – 227.

15. Burkov, V. N., Biloshchytskyi, A. A., & Gogunsky, V. D. (2013). Options citation of scientific publications in scientometric databases. Management of development of difficult systems. Kyiv, Ukraine: KNUCA, 15, 134 - 139.

16. Gogunsky, V. D., Kolyada, A. S., & Iakovenko, V. O. (2014). Scientometric data scientific publication "Management of development of difficult systems. Management of development of difficult systems. Kyiv, Ukraine: KNUCA, 19, 6 – 11.

17. Vlasenko, O. V., Lebed’ V. V., & Gogunsky, V. D (2012). Markov model of communication processes in international projects. Management of development of difficult systems. Kyiv, Ukraine: KNUCA: 12, 35 ‑ 39.

18. Gogunsky, V. D., Iakovenko, V. O., & Kolyada, A. S. (2014). Application of Latent Dirichlet allocation for the analysis of scientometric publications database. Proc. of Odes. Polytechnic. Univ. Odessa, Ukraine, ONPU: 1 (43), 186 – 191.

References:

1. The law of Ukraine on copyright and related rights № 3729-12 on 05.12.2012

2. Biloshchytskyi, A., & Dikhtiarenko, O. (2013). The effectiveness of methods for finding matches in texts. Management of complex systems, 14, pp. 144 – 147.

3. Ke, Y., Sukthankar, R., Huston, L., Ke, Y., & Sukthankar, R. (2004, October). Efficient near-duplicate detection and sub-image retrieval. In ACM Multimedia (Vol. 4, No. 1, p. 5).

4. Lv, X., & Wang, Z. J. (2012). Perceptual image hashing based on shape contexts and local feature points. Information Forensics and Security, IEEE Transactions on, 7(3), 1081-1093.

5. Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System technical journal, 29(2), 147-160.

6. Chum, O., Philbin, J., & Zisserman, A. (2008, September). Near Duplicate Image Detection: min-Hash and tf-idf Weighting. In BMVC (Vol. 810, pp. 812-815).

7. Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press..

8. Platter W., & Phashion, (2014), GitHub repository, https://github.com/westonplatter/phashion

9. Biloshchytskyi, A., & Dikhtiarenko, O. (2014). Optimization of Matching algorithms by using local-sensitive hash sets of text data. Management of complex systems, 19, pp. 113 – 117.

10. Gogunsky, V. D., Rudenko, S. V., & Teslenko, P. A. (2012). Justification law on competitive properties of projects. Management of development of difficult systems. Kyiv, Ukraine, KNUCA: 8, 14 ‑ 16.

11. Oborsky, G. A., Gogunsky, V. D., & Saveleva O. S. (2011). Standardization and certification processes of the quality management education in higher education. Proceedings of Odes. Polytechnic. Univ, 1 (35), 251 – 255.

12. Kolesnikova, K. V. (2013). Modeling weakly structured project management systems. Proceedings of Odes. Polytechnic. Univ, 3 (42), 127 – 131.

13. Kolesnikova, K. V., & Negri, A. A. (2013). Transformation of cognitive maps in the model of Markov processes for projects creating software. Management of development of difficult systems. Kyiv, Ukraine: KNUCA, 15, 30 – 35.

14. Vaysman, V. A. Lukianov, D. V. & Kolesnikova, K. V. (2012). The planar graphs closed cycles determination method. Proceedings of Odes. Polytechnic. Univ, 1(38), 222 – 227.

15. Burkov, V. N., Biloshchytskyi, A. A., & Gogunsky, V. D. (2013). Options citation of scientific publications in scientometric databases. Management of development of difficult systems. Kyiv, Ukraine: KNUCA, 15, 134 - 139.