Аналіз методів суміщення в наборах однотипних зображень

2010;
: pp. 308 - 315
Authors: 

Д. Пелешко, А. Ковальчук, О. Савицький, С. Мудрий

Національний університет «Львівська політехніка», кафедра автоматизованих систем управління

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

There is analized existing methods of pretreatment sets that solve the centering task of similar images in pixel area. The classification of methods is created and features, advantages and disadvantages are defined.

  1. Шапиро Л. Компьютерное зрение / Стокман Д; пер. с англ.; под ред. С. М. Cоколова. – М.: БИНОМ. Лаборатория знаний, 2006. – 752 с.
  2. Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс; пер. с англ. под ред. П.А. Чочиа. – М.: Техносфера, 2005. – 1072 c.
  3. Лукьяница А.А., Шишкин А.Г. Цифровая обработка видеоизображений. – М.: ISS Press, 2009, 511 с.
  4. Крот А. М. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений / А.М. Крот, Е.Б. Минервина. – Минск: Навука і техника, 1995. – 407 с.
  5. Цифровая обработка изображений в информационных системах: [учебное пособие]/ И.С. Грузман, В.С. Киричук, В.П. Косых [и др.]. – Новосибирск: Изд-во НГТУ, 2000. – 168 с.
  6. Анисимов Б.В. Распознавание и цифровая обработка изображений / Б. В. Анисимов, В. Д. Курганов – М.: Высш.школа, 1983. – 296 с.
  7. Гиренко А.В. Методы корреляционного обнаружения объектов / А.В. Гиренко. – Харьков: АО Бизнес Информ, 1996. – 112 с.
  8. Абламейко С.В. Сокращение вычислительных затрат при корреляционной обработке бинарных изображений / С.В. Абламейко, Р.П. Богуш, С.В. Мальцев // Цифровая обработка изображений: Сборник научных трудов НАН Беларуси Институт технической кибернетики. – Минск, 2001. – Вып. 5. – С. 45–48.
  9. Крот А.М. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений / А.М. Крот, Е.Б. Минервина. – Минск: Навука і техника, 1995. – 407 с.
  10. Мельник Р.А., Тушницький Р.Б. Пошук зображень у базах даних за структурними коефіцієнтами на основі алгоритму триступеневої кластеризації // Вісник Нац. ун-ту «Львівська політехніка»: Комп’ютерні системи проектування. Теорія і практика.– 2009. – № 651. – С. 190–196.
  11. Baeza-Yates, R., Cunto W., Manber U., Wu S. Proximity matching using fixed queries trees. Combinatorial Pattern Matching. Springer-Verlag, New York, 1994, p.198-212.
  12. Berman, A. P.A new data structure for fast approximate matching, technical report 94-03-02. Department of Computer Science and Engineering, University of Washington 1994. 10p.
  13. Berman A., Shapiro L. A flexible image database system for content-based retrieval. Comput. Vision and Image Understanding, 1999, v. 75(1-2): p.175-195.
  14. Carson C, Belongie S., Greenspan H., Malik J.Region-based image querying. Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries, San Juan, Puerto Rico, 1997, p.42-49.
  15. Del Bimbo A., Pala P., Santini S. Visual image retrieval by elastic deformation of object sketches. IEEE Symp. Visual Lang. 1994, p. 216-223.
  16. Fleck, M. M., D. A. Forsyth, and С Bregler. Finding naked people. Proc. Euro. Conf. Comput. Vision. Springer- Verlag, New York, 1996, p. 593-602.
  17. Forsyth, D., Malik J., Fleck M., Greenspan H., Leung T., Belongie S., Carson С, Bregler С. Finding pictures of objects in large collections of images. Proc. 2nd Inter. Workshop on Object Representation in Comput. Vision, 1996. P335-360.
  18. Kato Т., Kurita Т., Otsu N., Hirata K. A sketch retrieval method for full color image database. 11th Inter. Conf. Pattern Recog. 1992, p. 530-533.
  19. Ma W., Manjunath В. Netra: a toolbox for navigating large image databases. Multimedia Systems, 1999, v. 7(3), p.184-198.
  20. Niblack W., and others. The QBIC project: Querying images by content using color, texture, and shape. SPIE Proc. Storage and Retrieval for Image and Video Databases, 1993, p.173-187.
  21. Chen J., Stockman G. Indexing to 3D model aspects using 2D contour features. Proc. Int. Conf. Comput. Vision and Pattern Recog. (CVPR), San Francisco, С A (June 18-20), expanded paper to appear in the journal CVIU. 1996. pp. 913-920.
  22. Costa M., Shapiro L. Scene analysis using appearance-based models and relational indexing. IEEE Symposium on Comput. Vision .1995, p.103-108.
  23. Goshtasby A. Image registration by local approximation methods. Image and Vision Computing, 1988. v. 6(4): p.255-261.
  24. Grimson W., Lozano-Perez T. 1Model-based recognition and localization from sparse range or tactile data. Int. J. Robotics Research, 984. v. 3(3): p.3-35.
  25. Hummel R., Zucker S. On the foundations of relaxation labeling processes. IEEE Trans., 1983. v. PAMI-5: p.267-287.
  26. Rosenfeld A., Hummel R., Zucker S. Scene labeling by relaxation operators. IEEE Trans. Systems, Man, and Cybern., 1976, v. SMC-6: p.420-453.
  27. Stockman G., Kopstein S., Benett S. Matching images to models for registration and object detection via clustering. IEEE Trans. PAMI, 1982, v. PAMI-4(3): p.229-241.
  28. Stockman, G. Object recognition and localization via pose clustering. Comput. Vision, Graphics and Image Proc, 1987, v. 40: p.361-387.
  29. Van Wie, P., Stein M. A LANDS AT digital image rectification system. IEEE Trans. Geosci. Electron., 1977, v. GE-15 (July 1977). P.4A-18 – 4A-26.
  30. Wolberg G. Digital Image Warping. IEEE Computer Society Press, Los Alamitos, CA, 1990. 344p.
  31. T. Kikukawa, S. Kawafuchi. Development of an Automatic Summary Editing System For the Audio- Visual Recources. In: Transactions on Electronics and Informalion, J75-A, p. 204-212, 1972.
  32. H. Zhang, A. Kankanhalli, W. Smoliar. Automatic Partitioning of Full -motion Video. In: Multimedia Systems, v. 1, p. 10-28, 1993.
  33. A. Nagasaka, Y. Tanaka. Automatic Video Indexing and Full-Video Search for Object Appearances. Visual Database Systems 1I, E. Knuth, L.M. Wegner (eds.), Elsevier, p. 113- 127,1995.
  34. A. Hampapur, R. Jain, T. Weymouth. Production Model Based Digital Video Segmentation. In: Multimedia Tools and Applications, v. 1, p. 1-38, 1995.
  35. W. Ren, M.Sharma, S.Singh.Automated Video Segmentation. In: Proc. In ternational Conference on Information, Communication and Signal Processing, Singapore, 2001.
  36. Y. Taniguchi, A. Akutsu, Y. Tonomura. Panorama Excerpts: Extracting and Packing Panoramas for Video Browsing. In: Proc. ACM International Conference on Multimedia, Seattl e, p. 427-436, 1997.
  37. S. Lawrence, D. Ziou, M. F. Auclair-Fortier, S. Wang. Motion-insensitive Detection of Cuts and Gradual Transitions in Digital Videos. Technical Report 266, DMI, University of Sherbrooke, Canada, 2001.
  38. Y. Tonomura, S. Abe. Content-oriented Visual Interface Using Video leons for Visual Database Systems. In: Journal of Visual Languages and Computing, v. 1, p. 183-198, 1990.
  39. U. Gargi, R. Kasturi. An Evaluation of Color Histogram-based Methods in Video Indexing. In: Proc. International Workshop on Image Databases and Multimedia Search, Amsterdam, p. 75-82, 1996.
  40. D. Pye, N. J. Hollinghurst, T. 1. Mills, K. R. Wood. Audio-visual Segmentation for Content-based Retrieval. In: Proc. International Conference on Spoken Language Processing, Sydney, 0517, 1998.
  41. M. Ahmed, A. Karmouch, S. Abu-Hakima. Key Frame Extra ction and Indexing for Multimedia Databases. In: Proc. Vision Interface Conference, Trois-Rivieres, p. 506-511, 1999. 39. C. O’Toole,
  42. A. Smeaton, N. Murphy, S. Marlow. Evaluation of Automatic Shot Boundary Detection on a Large Video Test Suite. In: Proc. Conference on Challenge of Information Retrieval, Newcastle, 1999. 40. P Chiu,
  43. A. Girgensohn, W Polak, E. Rieffel, L. Wilcox. A Gene tic Algorithm for Video Segmentation and Summarization. In: Proc. IEEE In ternational Conference on Multimedia and Expo, New York, v. 3, p. 1329-1332,2000.
  44. A. Dailianas, R. B.Allen, P. England. Comparison of Automatic Video Segmentation Algorithms. In: Proc. SPIE Conference on Integration Issues in Large Commercial Media Delivery Systems, Philade lphia, v. 2615, p. 2-16, 1995.
  45. W Zhao, 1. Wang, D. Bhat, K. Sa kiewics, N. Nandhakumar, W Chang. Improving Color-based Video Shot Detection. In: Proc. IEEE International Confe rence on Multimedia Computing and Systems, Florence, v. 2, p. 752-756, 1999.
  46. S. Kim, R. H. Park. A Novel Approach to Scene Change Detection Using a Cross Entropy. In: Proc. IEEE International Conference on Image Processing, Va ncouver, v. 3, p. 937-940, 2000.
  47. R. Kasturi, R. C. Jain. Dynamic Vision. Computer Vision: Principles, KastLu’i R, Jain RC (eds.), IEEE Computer Society Press, Washington, p. 469-480, 1991.
  48. M. S. Lee, Y. M. Yang, S.W Lee. Automatic Video Parsing Using Shot Boundary Detection and Camera Operation Analysis. In: Paltern Recognition, v. 34, p. 711- 719, 2001.
  49. C. M. Lee, M. C. lp.A Robust Approach for Camera Break Detection in Color Video Sequences. In: Proc. IAPR International Workshop on Machine Vision Applications, Kawasaki, p. 502- 505, 1994.
  50. M. Bertini, A. Del Bimbo, P Pala. Conte nt-based Indexi ng and Retrieval of TV News. In: Pattern Recognition Leiters, v.22, p. 503-516, 2001.
  51. R. Dugad, K. Ratakonda, N. Ahuj a. Robust Video Shot Change Detection. In: Proc. IEEE Workshop on Multimedia Signal Processing, Redondo Beach, p.345-356, 1998.
  52. D.A.Adjeroh, M. C. Lee, C. U. Orj i.Techniques for Fast Partitioni ng of Compressed and Uncompressed Video. Multimedia Tools and Applications, v. 4, p. 225-243, 1997.
  53.  A. Miene, A. Dammeyer, Th. Hermes, O. Herzog. Advanced and Adaptive Shot Boundary Detection. In: Proc. ECDL WS Generalized Documems, D. W Fellner, N FlIhr and I. Willen (eds.), p. 39-43, 200l.
  54. S. Porter, M. Mirmehdi, B. Thomas. Video Index ing Using Motion Estimation. In: Proc. British Machine Vision Conference, Norwich, p. 659-668, 2003.
  55. Y. Zhuang, Y. Rui, T. S. Huang, S. Mehrotra. Adaptive Key Frame Extraction Using Unsupervised Clusterin g. In: Proc. IEEE International Conference on Image Processing, Chicago, p. 866-870, 1998.
  56. A. Graves, S. Gong. Spotting Scene Change for Indexing Surveillance Video. In: Proc. British Machine Vision Conference, Norwich, p. 469-478, 2003.
  57. B. Fauvet, P. Bouthemy, P. Gras, F. Spindle r. A Geometrical Key-frame Selection Method Exploiting Dominant Motion Estimation in Video. In: Proc. International Conference on Image and Video Retrieval, Dublin, p. 419-427, 2004.
  58. R. Hammoud, R. Mohr. A Probabilistic Framework of Selecting Effective Keyframes for Video Browsing and Indexing. In: Proc. International Workshop on RealTime Image Sequence Analysis, Oulu, p. 79-88, 2000.
  59. Y. S. Avrithis, A. D. Doulamis, N. D. Doulami s, S. D. Kollias. An Adaptive Approach to Video Indexing and Retrieval Using Fuzzy Classification. In: Proc. International Workshop on Very LolV Bitrate Video Coding, Urbana, p. 69-72, 1998.
  60. E. Saykol, U. Gudukbay, O. Ulusoy. A Histogram-based Approach for Object-based Query-by-Shape-and-Color in Image and Video Databases. In: Image and Video Computing, v. 23, p. 1170-1180,2005.
  61. S. Kullback. Information Theory and Statistics. Dover, N. – Y, 1968.
  62. Del Bimbo, A., Vicario E., Zingoni D. Sequence retrieval by contents through spatio temporal indexing. IEEE Symp. Visual Lang., 1993, p.88-92.
  63. E Arman, R. Depommier, A. Hsu, M. Y. Chiu. Content-based Browsin g of Video Sequences. In: Proc. ACM International Conference on Multimedia, San Francisco, p. 97-103, 1994.
  64. R. Zabih, 1. Mille r, K. Mai.A Feature-based Algorithm for Detecting and Classifying Production Effects. Multimedia Systems, v. 7, p. 119-128, 1999.
  65. J. Canny. A Computational Approach to Edge Detection. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, v. 8, p. 679-698, 1986.
  66. D. Huttenlocher, E. Jaquith. Computing Visual Correspondence: Incorporating the Probability of a False Match. In: Proc. International Conference on Computer Vision, p. 515-522, 1995.
  67. R. Lie nhart. Comparison of Automatic Shot Boundary Detection Algorithms. In: Proc. SPiE Conference on Storage and Retrieval for Image and Video Databases, San Jose, v. 3656, p. 290-301, 1999.
  68. H. Yu, G. Bozdagi, S. Harrington. Feature-based Hierarchical Video Segmentation. In: Proc. IEEE International Conference on Image Processing, Santa Barbara, v. 2, p. 498-501, 1997.
  69. A. Hanjali c. Shot-boundary Detection: Unraveled and Resolved? In: IEEE Transactions on Circuits and Systems' for Video Technology, v. 12, p. 90-105, 2002.
  70. D. C. Call, G. K. Choma. Image Activity Characteristics in Broadcast Television. In: IEEE Transactions on Communications, v. COM-24, p. 1201-1206, 1976.
  71. B. Salt. Stat istical Style Analysis of Motion Pictures. In: Film Quarterly, v. 28, p. 13-22, 1973.
  72. B.-L. Yeo, B. Liu. Rapid Scene Analysis on Compressed Video. In: IEEE Transactions on Circuits and Systems for Video Technology, v. 5, p. 533- 544, 1995.
  73. Freeman, W., D. Anderson, P. Beardsley, C. Dodge, M. Roth, C. Weissman. W. Yerazunis, H. Kage, K. Kyuma, Y. Miyake, and K. Tanaka. 1998. Computer vision for interactive computer graphics. IEEE Comput. Graphics and Applications, v. 18(3) (May-June 1998), 42-53.
  74. Kage, H., W. T. Freeman, Y. Miyake, E. Funatsu, K. Tanaka, and K. Kyuma. 1999. Artificial retina chips as on-chip image processors and gesture-oriented interfaces. Optical Engineering, 38(12): 1979-1988.
  75. Maes, P., T. Darrell, B. Blumberg, and A. Pentland, 1996, The ALIVE System: Wireless, Full-Body, Interaction with Autonomous Agents. ACM Multimedia Systems: Special Issue on Multimedia and Multisensory Virtual Worlds, Sprint, 1996.
  76. Darrell, Т., G. Gordon, M. Harville, and J. Woodfill. 1998. Integrated person tracking using stereo, color, and pattern detection. Proc. IEEE CVPR, Santa Barbara, CA (June 1998), 601-608.
  77. Bakic, V., and G. Stockman. 1999. Menu selection by facial aspect. Proc. Vision Interface '99, Quebec, Canada (18-21 May 1999), 18-21.