WSQ¶

WSQ — это формат сжатия изображений с потерями, разработанный компанией Wavelet Software для использования в системах биометрической идентификации, в первую очередь для хранения и передачи отпечатков пальцев. Название является аббревиатурой от англ. Wavelet Scalar Quantization (вейвлет-скалярное квантование). Стандарт был утверждён Федеральным бюро расследований США (FBI) и Международной организацией по стандартизации (ISO) в составе стандарта сжатия биометрических данных.

¶История и стандартизация

Разработка WSQ была инициирована FBI в конце 1980-х — начале 1990-х годов в связи с необходимостью создания единой цифровой базы данных отпечатков пальцев (IAFIS). Традиционные форматы сжатия, такие как JPEG, основанные на дискретном косинусном преобразовании, демонстрировали неудовлетворительное качество при сжатии изображений отпечатков, особенно на участках с мелкими деталями (папиллярные линии, поры). Вейвлет-преобразование, лежащее в основе WSQ, позволяет более эффективно сохранять высокочастотную информацию, критичную для распознавания узоров.

В 1993 году FBI опубликовало спецификацию WSQ как стандарт для обмена данными отпечатков пальцев. Позднее, в 1997 году, формат был включён в международный стандарт ISO/IEC 19794-4 (часть 4: «Данные изображения отпечатков пальцев»). В России WSQ не является обязательным государственным стандартом, но широко применяется в автоматизированных дактилоскопических информационных системах (АДИС) МВД и других ведомств, работающих с международными базами данных.

¶Принцип сжатия

WSQ использует двухэтапный алгоритм: вейвлет-преобразование и скалярное квантование.

¶Вейвлет-преобразование

Изображение разбивается на частотные поддиапазоны с помощью дискретного вейвлет-преобразования (ДВП). В отличие от JPEG, где изображение делится на блоки 8×8 пикселей, WSQ обрабатывает всё изображение целиком, что позволяет избежать эффекта «блочности» (артефактов на границах блоков). Вейвлет-преобразование раскладывает изображение на четыре субполосы: низкочастотную (LL) и три высокочастотные (LH, HL, HH). Процесс повторяется несколько раз (обычно 4–6 итераций), создавая пирамиду вейвлет-коэффициентов.

¶Скалярное квантование

На втором этапе каждый вейвлет-коэффициент квантуется — округляется до ближайшего значения из заранее заданного набора уровней. Квантование выполняется с переменным шагом: для низкочастотной субполосы (содержащей основную информацию об изображении) шаг минимален, для высокочастотных — больше. Это позволяет отбросить малозначимые детали, несущественные для идентификации отпечатка, и достичь высокой степени сжатия (обычно от 10:1 до 20:1 без заметной потери качества для автоматического распознавания).

¶Кодирование

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

¶Характеристики и параметры

WSQ оптимизирован для изображений отпечатков пальцев, полученных с разрешением 500 точек на дюйм (dpi) и выше. Стандарт поддерживает изображения с глубиной цвета 8 бит на пиксель (256 оттенков серого).

Основные параметры сжатия:

• Степень сжатия — от 5:1 до 30:1. Рекомендуемая степень для хранения — 15:1.
• Размер файла — типичное изображение отпечатка пальца (640×480 пикселей) при сжатии 15:1 занимает около 30–40 КБ.
• Качество — оценивается по метрике PSNR (пиковое отношение сигнала к шуму) и по результатам автоматического сравнения отпечатков. При сжатии 15:1 PSNR обычно превышает 35 дБ, что гарантирует сохранение всех деталей, необходимых для идентификации.

¶Применение

WSQ является основным форматом для хранения и передачи отпечатков пальцев в правоохранительных органах и спецслужбах многих стран мира, включая Россию (в составе АДИС «Папилон», «БиоСкрипт» и других). Он используется в:

• Автоматизированных дактилоскопических информационных системах (АДИС) — для создания и ведения баз данных отпечатков пальцев.
• Системах пограничного контроля — для хранения биометрических данных в загранпаспортах и визах.
• Криминалистике — для обмена изображениями отпечатков между лабораториями.
• Международных базах данных — например, в системе INTERPOL.

В отличие от JPEG, WSQ не поддерживается большинством потребительских программ просмотра изображений (Photoshop, GIMP, встроенные средства Windows). Для работы с WSQ требуются специализированные библиотеки (например, libwst, opencv-contrib) или программное обеспечение, поставляемое с АДИС.

¶Ограничения и критика

Несмотря на широкое распространение в биометрии, WSQ имеет ряд недостатков:

• Специализация — формат непригоден для хранения цветных или фотографических изображений; он предназначен исключительно для полутоновых отпечатков пальцев с разрешением 500 dpi.
• Закрытость — хотя спецификация открыта, реализация алгоритмов сжатия и распаковки долгое время была защищена патентами (в частности, патентами на арифметическое кодирование). Это ограничивало использование WSQ в свободном программном обеспечении.
• Устаревание — с развитием нейросетевых методов распознавания отпечатков пальцев (например, на основе свёрточных нейронных сетей) требования к сжатию могут измениться. Современные алгоритмы (JPEG 2000, JPEG XR) предлагают сопоставимую или лучшую эффективность, хотя и не имеют такой же степени интеграции в существующие системы.

¶Интересные факты

• WSQ был разработан до появления широко распространённых вейвлет-форматов (JPEG 2000 появился в 2000 году).
• Формат используется в системе ePassport (биометрические паспорта) многих стран, включая Россию, для хранения отпечатков пальцев на чипе.
• Библиотека libwst, реализующая WSQ, распространяется под лицензией BSD и используется в проекте OpenCV.

¶Источники

• FBI. «WSQ Gray-Scale Fingerprint Image Compression Specification». IAFIS-IC-0110v3, 1993.
• ISO/IEC 19794-4:2005. «Information technology — Biometric data interchange formats — Part 4: Finger image data».
• Jain, A. K., Ross, A., Nandakumar, K. «Introduction to Biometrics». Springer, 2011.
• OpenCV documentation. «WSQ — Wavelet Scalar Quantization».