E-Book Content
COMPUTER IMAGE PROCESSING V. A. SOIFER © ëÓÈÙ Ç.Ä., 1996 This paper deals with the fundamentals of computer image processing. Computer models of images and imaging optical systems are described. The procedures of discretization and discrete image representations through 2D sequences are considered. The basic techniques of computer image processing are featured. Element-by-element image transformations, which include linear contrasting, thresholding and preparation are discussed. The methods and algorhythms for extracting contours from images are reported. 118 Ç Òڇڸ ‡ÒÒÏÓÚ ÂÌ˚ ÓÒÌÓ‚˚ ÍÓÏÔ¸˛Ú ÌÓÈ Ó· ‡·ÓÚÍË ËÁÓ· ‡ÊÂÌËÈ. èÓÒÚ ÓÂÌ˚ χÚÂχÚ˘ÂÒÍË ÏÓ‰ÂÎË ËÁÓ· ‡ÊÂÌËÈ Ë ËÁÓ· ‡Ê‡˛˘Ëı ÓÔÚ˘ÂÒÍËı ÒËÒÚÂÏ. ê‡ÒÒÏÓÚ ÂÌ˚ Ô ÓˆÂ‰Û ˚ ‰ËÒÍ ÂÚËÁ‡ˆËË Ë ‰ËÒÍ ÂÚÌ˚Â Ô Â‰ÒÚ‡‚ÎÂÌËfl ËÁÓ· ‡ÊÂÌËÈ Ò ÔÓÏÓ˘¸˛ ‰‚ÛÏ Ì˚ı ÔÓÒΉӂ‡ÚÂθÌÓÒÚÂÈ. àÁÎÓÊÂÌ˚ ÓÒÌÓ‚Ì˚ ÏÂÚÓ‰˚ ÍÓÏÔ¸˛Ú ÌÓÈ Ó· ‡·ÓÚÍË ËÁÓ· ‡ÊÂÌËÈ. ê‡ÒÒÏÓÚ ÂÌ˚ ÔÓ˝ÎÂÏÂÌÚÌ˚Â Ô ÂÓ· ‡ÁÓ‚‡ÌËfl ËÁÓ· ‡ÊÂÌËÈ, ÍÓÚÓ ˚ ‚Íβ˜‡˛Ú ÎËÌÂÈÌÓ ÍÓÌÚ ‡ÒÚË Ó‚‡ÌËÂ, ÔÓ Ó„Ó‚Û˛ Ó· ‡·ÓÚÍÛ Ë Ô ÂÔ‡ Ë Ó‚‡ÌËÂ. чÌ˚ ÏÂÚÓ‰˚ Ë ‡Î„Ó ËÚÏ˚ ‚˚‰ÂÎÂÌËfl ÍÓÌÚÛ Ó‚ ̇ ËÁÓ· ‡ÊÂÌËflı. КОМПЬЮТЕРНАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ Часть 1. Математические модели Ç. Ä. ëéâîÖê ë‡Ï‡ ÒÍËÈ „ÓÒÛ‰‡ ÒÚ‚ÂÌÌ˚È ‡˝ ÓÍÓÒÏ˘ÂÒÍËÈ ÛÌË‚Â ÒËÚÂÚ ÇÇÖÑÖçàÖ Недаром говорят: “Лучше один раз увидеть, чем сто раз услышать”. Исследования подтверждают, что информационная пропускная способность органов зрения значительно выше, чем у других каналов передачи информации, доступных человеку. В теории информации доказано, что, подбрасывая монету и наблюдая результат, мы всякий раз получаем одну двоичную единицу (бит) информации. Каждая буква в тексте несет примерно четыре бита информации. Изображение участка поверхности Земли, полученное из космоса, содержит примерно 10 миллионов бит информации! Переработать такое количество информации под силу только самому современному компьютеру. Чтобы научит