Из того, что я слышал, сжатое зондирование может использоваться только для разреженного сигнала. Это верно?
Если это так, то как можно отличить разреженный сигнал от любого сигнала с ограниченной полосой пропускания? Каждый сигнал может быть расширен для включения части сигнала с разреженным или нулевым коэффициентом, чем он станет в этом случае?
Кроме того, сжатое восприятие все время получает информацию или сигнал отлично?
Добавлено: кстати, я только начал изучать эти вещи, поэтому цель этого вопроса - попробовать немного того, что это за вещи.
Ответы:
Как сказал @sansuiso, сжатое зондирование - это способ получения сигналов, который оказывается эффективным, если сигналы являются разреженными или сжимаемыми.
Сжатое зондирование эффективно, потому что сигналы мультиплексируются, следовательно, количество мультиплексированных выборок (называемых измерениями) меньше, чем количество выборок, требуемых Шенноном-Найквистом, где нет сильных предположений в отношении сигнала.
В бесшумном случае можно показать, что решатель восстановления с сжатием может восстановить точное решение.
В сжимаемом случае, в отличие от строго разреженного, можно показать, что ошибка восстановления ограничена.
И да, большинство сигналов, включая ультразвук, как-то разрежены или сжимаемы. Обычно это сводится к поиску словаря, где сигнал редкий. Специалисты по доменам обычно знают это.
Интересный вопрос, который у вас есть: представьте, что у вас есть не разреженный сигнал, а затем добавьте нули, чтобы сделать его разреженным, а затем используйте сжатое зондирование для выборки этого сигнала, не лучше ли, чем прямая выборка полного сигнала?
Ответ - нет.
Оказывается, что требования выборки, для которых работа CS требует большего количества информации, чем просто выполнение полной выборки исходного (полного / ненулевого) сигнала. Другими словами, количество требуемых измерений CS будет больше, чем количество ненулевых элементов в сигналах. Разбивая сигнал, вы намеренно «теряете» информацию о том, где поддерживается сигнал (т. Е. Не ноль). Сложная часть решающих задач по сжатию и сопутствующему восстановлению состоит в том, чтобы найти то место, где живут эти ненулевые элементы сигнала: если вы заранее знаете местоположения этих ненулевых элементов, то нет необходимости переходить на менее эффективный метод дискретизация этого сигнала. Действительно, поиск местоположения ненулевых элементов сигнала является причиной, по которой мы говорим о том, что сжатие воспринимается как NP-Hard,
Позвольте мне сказать это иначе: допустим, сигнал имеет K ненулевых компонент. Если вы знаете местоположение этих K элементов, то вам нужна только K информация, чтобы узнать ваш сигнал. Если вы добавляете нули в любом месте в сигнале и делаете этот сигнал размером N, теперь вам нужно сэмплировать сигнал N раз с помощью традиционной выборки или O (Klog (K / N)) с помощью метода сжатия. Поскольку O (Klog (K / N)> K), потеря информации о местоположении ненулевых элементов привела к большему набору выборок / измерений.
Возможно, вам будет интересно прочитать мой небольшой блог на эту тему: http://nuit-blanche.blogspot.com/search/label/CS И следующий ресурс: http://nuit-blanche.blogspot.com/p/teaching -сжатый-sensing.html
источник
Здесь есть две вещи: разреженность и сжатые ощущения .
Разреженность - общая гипотеза, просто утверждающая, что большая часть энергии сигнала хранится в небольшом количестве коэффициентов в хорошей основе. Это довольно интуитивно понятно, если смотреть на преобразования Фурье или вейвлет-преобразования. Это верно для любого сигнала интереса (изображение, звук ...) и объясняет, почему работает сжатие JPEG или MP3.
Цитируя Дж. Л. Старка на ICIP'11 (во время вопросов после его пленарного выступления):
Он имеет в виду, что сжатое зондирование - это набор результатов, который гарантирует вам, что разреженный сигнал может быть точно восстановлен с помощью очень небольшого количества измерений, при условии, что у вас есть хорошая матрица восприятия, то есть ваши измерения имеют некоторые хорошие свойства (кто-то объяснил мне это как своего рода мультиплексное зондирование ). Алгоритмы восстановления используют разреженность сигнала в качестве дополнительной информации во время процесса восстановления, обычно путем минимизации нормы L1 сигнала на некоторой вейвлет-основе (напомним, что проблема восстановления с ограничением по L0-норме обычно не разрешима, поскольку она является NP- жесткий).
источник
Я не специалист по сжатому зондированию, но я немного знаком с ним.
Нет, его можно использовать где угодно, но, как сказал Дилип, это имеет смысл только для разреженных сигналов. Если сигнал не редкий, то нет причин не делать стандартную выборку Найквиста, поскольку это будет эффективно.
Хотя я уверен, что существуют формальные определения «разреженности» (и они, вероятно, тоже не совпадают), я не знаю формального определения. То, что люди подразумевают под редкостью, имеет тенденцию меняться в зависимости от контекста.
Я бы сказал, что разреженный сигнал - это любой сигнал, который имеет гораздо более низкое информационное (с использованием определения теории информации слово) содержание, чем он мог бы иметь, если бы он был непрерывным и полностью использовал свой частотный диапазон. Каковы некоторые примеры разреженных сигналов? Сигналы скачкообразной перестройки частоты. Бурные сигналы. Сигнал AM от рации, который передается непрерывно, даже если никто не разговаривает.
Как, например, говорить, что сигнал имеет ширину 100 МГц, даже если он имеет ширину всего 1 МГц? Вы можете определять вещи так, как хотите, точно так же, как давным-давно астрономам удалось заставить работать математику Солнца, вращающегося вокруг Земли. Это не значит, что их уравнения были полезны.
Сжатое ощущение - это техника. Как и любая техника (включая выборку Найквиста), она имеет свои условия. Если вы удовлетворяете условиям - используйте хорошие средства извлечения для сигнала, который вы пытаетесь ощутить, - он будет работать хорошо. Если вы этого не сделаете, это не так. Никакая техника не извлекает сигналы идеально во что-либо за пределами теоретической модели. Да, я уверен, что есть теоретические сигналы, которые сжатое восприятие может извлечь идеально.
источник
What, like saying the signal is 100 MHz wide even if it's only 1 MHz wide? You can define things to be whatever you want, just like old-time astronomers were able to get the math of the sun orbiting the Earth to work. That doesn't mean that their equations were useful.- Что означает это утверждение?Это не так, что он будет работать только для разреженных сигналов, но вы нашли область, в которой сигнал почти разрежен (все сигналы естественного происхождения будут редкими в некоторой области, за исключением случайного шума). В некоторой области сигнал может приближаться с меньшим количеством измерений, все другие измерения будут относительно небольшими, поэтому вы можете их безопасно отбросить.
источник