Далее рассмотрим пример конкретного применения КТ в медицине

N

1, 0

6, 0

9, 0

8, 0

7, 0

		P=0,001

5, 0

4. 0

P=0, 01

3, 0

1/H (p) =2, 13

P=0, 1

2, 0

		P=0, 1
		1/H (p) =1, 00

P=0, 5

0, 8

0, 7

0, 6

0, 5

0, 4

Рис. 7. Зависимости коэффициентов сжатия от n для различных значений p

В частности, коэффициент сжатия исходных блоков длиной 128 бит находится в пределах от 2 до 20 для вероятностей появ­ления единицы в пределах от 0,1 до 0,001. При этом для реализации требуется порядка 10⁴ бит. Современные достижения в области микроэлектроники и интеграции: чипы флэш памяти, ЭВМ на одном кристалле, использование нанотехнологий, позволяют реализовать на практике разбиения на блоки порядка 10000 бит (цифра раннее немыслимая). При самом «быстром», табличном способе реализации – требуется 4,8 гигабайт памяти, что соответствует объему современной флэшки, а сжатие лежит в диапазоне от 2 до 80, практически достигая теоретического максимума.

Дополнительное снижение трудоемкости достигается учетом немонотонности поведения кривых на рис.1 (существуют локальные участки, на которых рост n не приводит к увеличению К сж), а так же вве­дением адаптации в процедуру кодирования. По ходу кодирования, проводит­ся предварительный анализ величины числа единиц в текущем блоке и суммы их позиций. На основе анализа производится кодирование или блок передается без изменений, с соответствующим признаком.

Возможны следующие варианты реализации КТ:

1. Программный подход, при помощи ЭВМ.

2. Аппаратно программный способ, при помощи одноплатного компьютера, например калифорнийской компании «Gamstix Technology» (размером с пластинку жвачки). Или при помощи ЭВМ на одном кристалле, например фирмы INTEL (single-chip) на базе процессора Intel XScale и памяти Strata Flash.

3. Разработка специализированного устройства на основе создания оригинальной микросхемы, с использованием флэш технологий или адаптации какой либо из серийно выпускаемых микросхем флэш-памяти.

Представляется весьма перспективным третий путь. Было бы весьма заманчиво иметь микросхему, на вход которой поступает бинарная последовательность со статистической избыточностью, а с выхода снимается последовательность, лишенная избыточности, т.е. обеспечивается сжатие данных.

На рис 8. представлена блок – схема гипотетической интегральной схемы, реализующей алгоритм кодирования на рис. 5.

Сжатые данные

.

«Источник данных» (блок В1) и «Внешний генератор» (блок С1) являются внешними по отношению к микросхеме. Предполагается, что данные представляют собой бинарную последовательность, каждый бит которой поступает по импульсу внешнего генератора. Выходная кодовая бинарная последовательность (блок А8) выдается по синхроимпульсам внутреннего генератора (блок А2).

Процесс приема, кодирования и выдачи управляется контроллером (блок А7), в частности он определяет начало и конец выдачи каждого параметра кодового слова, поскольку кодовые слова имеют переменную длину. В блоках флэш-памяти (А3,4,5) заранее записаны параметры необходимые для формирования кодового слова для заданной длины исходного блока n.

Вентиль (блок А2) пропускает импульсы внутреннего генератора только, если источник данных выдает «единицу». Соответствующие счетчики и сумматоры (блоки В2, С2, D2, C5), а так же КЭШ (блок D3) формируют параметры необходимые для служебного регистра адреса (блок А6) с последующим обращением к соответствующим массивам памяти для извлечения из них данных необходимых для формирования кодового слова.

В настоящее время, ведущими фирмами выпускается широкая номенклатура микросхем флэш-памяти, имеющих компактные размеры, широкие функциональные возможности, внутреннюю топологию и систему команд позволяющие реализовать разнообразные алгоритмы.

В качестве примера, рассмотрим микросхему фирмы SAMSUNG, с ячейками памяти NAND – K9LAG08U0M 16 Гбит (2048М х 8 бит) NAND Flash. Микросхема размещена в корпусе типа TSOP (прямоугольник длиной 12 мм, шириной 20 мм, толщиной 0,5 мм). Диапазон напряжения питания от 2,7 В до 3,6 В.

Устройство кристалла показано на рис. 9. При помощи этой микросхемы вполне можно реализовать блок схему на рис. 3. Система команд и объемы памяти кристалла, наличие контроллера, необходимых регистров, буферов и заслонок вполне это позволяют.

Напомним, что в период формирования направления «Универсальное кодирования» (60 – 80 годы прошлого столетия) основным препятствием реализации теоретических разработок являлась высокая (по тем временам) трудоемкость кодирования. Никто даже представить не мог, что возможно создание микросхем объемом 16 Gb. Система команд и объем памяти такой микросхемы позволяет реализовать кодирование для длины исходных блоков порядка сотен и тысяч бит (цифры ранее казавшиеся немыслимыми). Это позволяет достигать практически теоретического максимума сжатия двоичных данных в условиях неизвестной статистики с возможностью последующего полного восстановления.

Рис. 9. Блок – схема микросхемы памяти K9LAG08U0M

Схема содержит блоки:

· Buffers Latches & Decoders – буферы с «заслонками» и дешифраторы адресов строк и столбцов массива памяти.

· Flash ARRAY – массив ячеек памяти.

· Data Register & S/A – регистр данных и селектор адреса.

· Cache Register – «кэш – регистр» позволяющий распараллелить выбор и работу с ячейками.

· Y – Gating – шлюз «пропускающий» входные данные в массив памяти и «выпускающий» их оттуда.

· I/O Buffers & Latches – входные / выходные буферы и «заслонки».

· Command Register – регистр команд.

· Control Logic & High Voltage Generator – управляющий контроллер и встроенный высоковольтный генератор для программирования.

· Global Buffers – «глобальные» буферы - регистры общего назначения, содержимое которых (адреса, данные) определяется контроллером.

· Output Driver – порты для связи с внешним миром.

Для организации передачи данных в течение операции чтения/записи страницы, между ячейками памяти и портами ввода-вывода, у этих микросхем имеются последовательно связанные друг с другом регистры данных и регистры кэш.

Операция чтения выполняются постранично, в то время как операция стирания выполняется только поблочное. Стирание отдельных битов невозможно. Операция записи выполняется за 300 мкс на страницу. Операция стирания выполняется за 2 мс на блок. Байт данных считывается со страницы за 50 нс.

Ножки ввода - вывода соединены с портами для обращения к микросхеме, через них осуществляются операции ввода/вывода команд/адресов/данных.

Для осуществления сложного процесса записи и контроля данных, на кристалле имеется встроенный контроллер. Встроенный контроллер записи автоматизирует всю программу ввода и функции стирания, включая повторение импульса (где требуется), операции внутренней проверки и разметки данных.

У микросхемы реализована система обеспечения проверки информации с исправлением ошибок и выбраковкой ошибочных данных в реальном времени.

Микросхема имеет 8 мультиплексных адресных вводов - выводов. Ввод команд, адреса и данных производятся при низком уровне на выводе CE, по спаду сигнала WE, через одни и те же ножки ввода/вывода. Вводимая информация защёлкивается в регистрах по фронту сигнала WE.

Сигналы разрешения защёлкивания команды (CLE), и разрешения защёлкивания адреса (ALE), используются, чтобы мультиплексировать команду и адрес соответственно, через одни и те же ножки ввода/вывода.

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

Оптимальным решением было бы создание оригинальной микросхемы, на основе флэш-технологий, реализующей алгоритм на рис. 2 и блок-схему на рис. 3.

В целом, можно утверждать, что применение метода КТ позволяет существенно экономить объемы памяти накопителей данных, увеличивать пропускную способность каналов.

Беспроводная капсульная эндоскопия — новый метод исследования желудочно-кишечного тракта. В отличие от известных до его изобретения методов, он единственный позволяет полностью осмотреть тонкую кишку без хирургического вмешательства. Суть его заключается в следующем: пациент проглатывает миниатюрную капсулу "Ландыш", запивая небольшим количеством воды, и в течение примерно восьми часов капсула фотографирует его желудочно-кишечный тракт. Съемка производится два раза в секунду. Изображения затем передаются с помощью беспроводной связи на внешнее устройство, которое пациент в течение всего исследования носит на поясе. По окончании процедуры капсула выводится из организма естественным путём. Важно отметить, что при капсульной эндоскопии пациент вообще не испытывает неприятных ощущений.

За время, в течение которого капсула проходит весь ЖКТ, на носителе накапливается порядка 57 тысяч изображений. После завершения исследования эти изображения передаются на стационарный компьютер, где происходит их обработка: распознавание патологий, если таковые имеются, и улучшение качества изображений в случае необходимости.

Миниатюрная капсула "Ландыш" позволяет упростить и сделать более удобной для пациентов и врачей диагностику различных видов заболеваний. С появлением капсульной эндоскопии участков желудочно-кишечного тракта, не поддающихся исследованию, не осталось.

За время работы капсула получает и передает значительное количество полезной информации – десятки тысяч изображений. В системе беспроводной эндоскопии осо­бенно остро стоит вопрос мощности передатчика, обеспечения питания и раз­меров оборудования. Уменьшение передаваемой информации приведет к увели­чению частоты получаемого изображения, снижению питания, и как следст­вие, более долгой работе эндоскопа.Таким образом, появляется задача сжатия изображений внутри капсулы, решение которой позволит получить максимум данных для анализа, при этом не увеличивая размеры прибора, что для подобного устройства является критическим фактором.

Возникла острая потребность в разработке микросхемы сжатия изображения для эндоскопической капсулы.

Рассмотрим в общих чертах процесс обмена информацией внутри системы.

Данные с камеры поступают в память, организованную в виде очереди. Далее из памяти массив поступает на микросхему сжатия по однобитному порту. Цвет пикселя определяется тремя составляющими по цветовой схеме RGB. После чего данные сжи­маются и отправляются по 8-ми битному порту на передатчик. Затем передат­чик капсулы посылает кодовые слова на внешний приёмник, который, в свою очередь, декодирует изображение.

Область применения устройста накладывает жесткие ограничения на схему сжатия, а именно:

1) Низкое энергопотребление, ведь капсула работает на батарее, и таким образом высокие потребляемые мощности сократят время ее работы.

2) Массив памяти обновляется каждые 0,5 секунд, следовательно, время сжа­тия не должно превышать этого ограничения.

3) Размеры капсулы составляют 1,5-2 см, что накладывает ограничение на размер микросхемы. Оптимальным вариантом станет размещение на кристалле размером 5*5мм.

В результате сравнительного анализа существующих алгоритмов сжатия информации без потерь с учетом выдвигаемых требований к конечному устройству был выбран алгоритм кодирование тройками двоичных наборов, по следующим причинам:

1) КТ обрабатывает входной блок за меньшее количество тактов, чем другие методы.

2) КТ имеет больший коэффициент сжатия.

3) Для реализации КТ при длине блока в 48 бит требуется меньшее количество памяти.

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

Применение разработанного устройства позволяет снизить частоту передачи данных от капсулы к приемнику, а значит, и уменьшить мощность и энергопотребление, что дает возможность проведения исследование в течение более

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

В сочетании с программным обеспечением, установленным на приемнике, которое автоматически отбирает изображения, пригодные для исследования, разработанный метод позволяет получить наиболее полную картину ЖКТ пациента в удобной для анализа форме.

Дата добавления: 2014-01-13