Дискретизация и квантование изображений

Еще с середины 40-ых годов , специалисты по радиоэлектроники начали задумываться над возможностью применения специализированных цифровых устройств для решения разнообразных задач ,связанных с обработкой сигналов . Нечего и говорить , что в то время выводы не были благоприятными . С точки зрения стоимости, размеров и надежности предпочтение следовало отдать аналоговой фильтрации и аналоговым методам спектрального анализа . В 50-ых годах теория управления , частично основанная на работе Гуревича ( 1945 г.) , уже утвердилась как самостоятельное научное направление ; были глубоко изучены принципы дискретизации колебаний и возникающие при этом спектральные эффекты , а математический аппарат теории z-преобразования , существовавший еще со времен Лапласа , начал находить применение в радиоэлектроники и смежных дисциплинах . Однако достигнутый уровень развития техники позволял получить практические результаты только в задачах управления медленными процессами и обработке низкочастотных сейсмических сигналов . К середине 60-ых годов были оценены потенциальные возможности интегральных микросхем , что позволило представить полную систему обработки сигналов , для которых наилучшая техническая реализация была бы именно цифровой .

Первый крупный вклад в теорию цифровой обработки сигналов , касающийся анализа и синтеза цифровых фильтров , был сделан Кайзером ( фирма Bell ) ; он показал , как можно рассчитывать цифровые фильтры с нужными характеристиками , используя билинейное преобразование . Примерно тогда же ( 1965 г.) появилась статья Кули и Тьюки о быстром методе вычисления дискретного преобразования Фурье , давшая мощный толчек развитию этого нового технического направления . Позже метод был развит и стал широко известен как быстрое преобразование Фурье ( БПФ ) . Ценность этого метода заключается в сокращении времени вычисления дискретного преобразования Фурье ( на один-два порядка для большинства практических задач ). Опубликование статьи Кули и Тьюки ускорило развитие строгой и достаточно полной теории цифровой фильтрации . Важнейшее значение метода БПФ состояло в том , что он наглядно продемонстрировал , насколько цифровые методы при спектральном анализе могут оказаться экономичнее аналоговых . После создания метода БПФ интенсивность исследований в области цифровой фильтрации резко возросла , и в настоящее время цифровые методы широко используются для спектрального анализа самых разнообразных сигналов , начиная с низкочастотных колебаний в сейсмологии и звуковых колебаний в гидрологии и при анализе речи и кончая видеосигналами в радиолокации .

Первой попыткой исчерпывающего изложения теории цифровой обработки сигналов была книга Гоулда и Рэйдера ( 1969 г.) . Эту книгу применяли в качестве учебного пособия для аспирантов, и как руководство для инженеров ,работающих в промышленности . Естественно , что книга не могла удовлетворить и тех и других . Не нужно доказывать , что хорошее учебное пособие может быть составленно только на основе курса , читавшегося в течении по крайней мере несколько лет , и подходящего набора задач .