Preview

Информатика

Расширенный поиск

КОМПАКТНОЕ ОПИСАНИЕ И ФОРМИРОВАНИЕ N-МЕРНЫХ РЕКУРСИВНЫХ РАЗВЕРТОК

Аннотация

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

Об авторах

А. А. Борискевич
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


В. Ю. Цветков
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


Список литературы

1. Sagan, H. Space-Filling Curves / H. Sagan. – Springer Verlag, 1994.

2. Lamarque, C.-H. Image analysis using space-filling curves and 1D wavelet bases / C.-H. Lamarque, F. Robert // Pattern Recognition. – 1996. – № 29(8). – P. 1309–1322.

3. Maniccam, S.S. Lossless image compression and encryption using SCAN / S.S. Maniccam, N.G. Bourbakis // Pattern Recognition. – 2001. – № 34. – P. 1229–1245.

4. Преобразование размерности пространств представления информации на основе рекурсивных разверток / А.А. Борискевич [и др.] // Современные средства связи: материалы науч.-техн. конф. Нарочь, 2005 / Изв. Бел. инж. акад. – 2005. – № 1 (19)/4. – С. 36–38.

5. Артюшенко, В.М. Цифровое сжатие видеоинформации и звука: учеб. пособие / В.М. Артюшенко, О.И. Шелухин, М.Ю. Афонин / Под ред. В.М. Артюшенко. – М.: Дашков и Ко, 2003. – 426 с.

6. Hartung, F. Multimedia Watermarking Techniques / F. Hartung, M. Kutter // Proc. of IEEE. – 1999. – Vol. 87, № 7. – P. 1079–1107.

7. Provine, J.A. Lossless compression of peanoscanned images / J.A. Provine, R.M. Rangayyan // Journal of Electronic Imaging. – 1994. – Vol. 3. – P. 176–181.

8. Moghaddam, B. Space-filling curves for image compression / B. Moghaddam, K.J. Hintz, C.V. Steward // Proc. of SPIE. Automatic Object Recognition. – Vol. 1497. – San Jose, CA, 1991. – P. 414–421.

9. Уэлстид, С. Фракталы и вейвлеты для сжатия изображений в действии: учеб. пособие / С. Уэлстид – М.: Триумф, 2003. – 230 с.

10. Hilbert, D. Uber die stetige abbildung einer linie auf Flachenstuck / D. Hilbert // Mathematische Annalen. – 1891. – № 38. – P. 459–460.

11. Peano, G. Sur une courbe qui remplit touteune aire plane / G. Peano // Mathematische Annalen. – 1890. – № 36. – P. 157–160.

12. Bially, T. Space-Filling Curves: Their Generation and Their Application to Bandwidth Reduction / T. Bially // IEEE Trans. Information Theory. – 1969. – Vol. 15. – P. 658–664.

13. Elshafei-Ahmed, M. Fast methods for split codebooks / M. Elshafei-Ahmed // Signal Pro¬cessing. – 2000. – № 80. – P. 2553–2565.

14. Hart, C. J. The object instancing paradigm for linear fractal modeling / C.J. Hart // Proc. Graphics Interface. – Vancouver, 1992. – P. 224–231.

15. Drost, G.W. A hybrid system for real-time lossless image compression / G.W. Drost, N.G. Bourbakis // Microprocessors and Microsystems. – 2001. – № 25. – P. 19–31.

16. Кудреватых, С.И. Генетический код для рекурсивных разверток / С.И. Кудреватых. – Минск, 1990. – 52 с. – (Препринт / АН БССР, Ин-т техн. кибернетики; № 34).

17. Huang, C.-H. A tensor product formulation of Strassen’s matrix multiplication algorithm / C.-H. Huang, J. R. Johnson, R. W. Johnson // Appl. Math Letters. – 1990. – Vol. 3(3). – P. 104–108.

18. Maniccam, S.S. Lossless compression and information hiding in images / S.S. Maniccam, N. Bourbakis // Pattern Recognition. – 2004. – Vol. 37. – P. 475–486.

19. Цветков, В.Ю. Метод двухмерного представления аудио и речевой информации на основе рекурсивных разверток / В.Ю. Цветков // Докл. Бел. гос. университета информатики и радиоэлектроники. – 2005. – № 6. – С. 34–40.

20. Борискевич, А.А. Метод шифрования речи и данных на основе рекурсивных разверток и муаровых ключей / А.А. Борискевич, В.Ю. Цветков // Докл. Бел. гос. университета информатики и радиоэлектроники. – 2005. – № 5. – С. 66–67.


Рецензия

Для цитирования:


Борискевич А.А., Цветков В.Ю. КОМПАКТНОЕ ОПИСАНИЕ И ФОРМИРОВАНИЕ N-МЕРНЫХ РЕКУРСИВНЫХ РАЗВЕРТОК. Информатика. 2007;(2(14)):5-15.

Просмотров: 472


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)