���� �� ��������.
�.�.�������
��������� c����� �����������


��������� ��������� � ��������

�������� ���������� ��������� � ��������

������� ��� ��������� ����������� ����� ����������� ��������� ���������. ��, ��� �������������� � ������������ � �������� ���������� �����������, ��� �������� ������������� � �.�. ��� ��������� ������������ ���������� ��� ���������. ������ �������� ���������� � ��������� ����� ����� ������������� ����� ������� �����������. ������ ��������� ��������� ������������� �����������, ������������� � ���������. ������ ����������� ����������� �� ���������, ���� ��� ������ �������� ����� �������������. ��� ������� � �������� ������ ���� ���������� � ��������� � ������� ����������. ��� �������, ����������� ��������� �, �������������, ������� ������ �������� � ��� ����� ��������. ��� ���� ����������� ���������� ����� �������� � ��������� �����������.

���� �� ��������� ������� �������� ������� ����������� � ���, ��� �� ��� ��� �� ������ ���������� �������� ������ ������ �������� �����������. � �������� ��� ��������� � ��� ���������, ��� �������� � ������������ ������� ������, ��� �������� � ������ ������� ������������������ ��� ������, �, ��� ��� ��� �������� �����, ��� ��������� � ��������. ����� �������� ������ �������� ��������: ������������������ ���������� �������� �������� (L2 ����, ��� root mean square � RMS):

�� ���� ����������� ����� ������ ��������� ��� ��������� ������� ����� �� 5% (���� ����� �� ������� � � ������ ��������� ��������� ������� ����������� ������� �������). � �� �� ����� ����������� �� ������� � ������ ���������� ����� ��������� �����, ������� �������� ��� ������� ����� �������� ������ �� �������������� (���������, ������?). ���� ���������� ������� ���� � � ������ ���������.

����������, ��������, ������������ ����������:

��� ����, ��� ����� ����������, ������ ������������� � ������ ��������� ��������. �.�. �� ���� ����������� ����� ����������� ���������� ������ �������� ������ ������� (��� ����������� ��������� ��� �����), ������ �������� ���� ���� ����������� ����� ������ ���������.

����, ������� ������ ���������� �� ��������, ���������� ����� ��������� ������� � ���� (peak-to-peak signal-to-noise ratio � PSNR).

������ ����, �� ����, ���������� ������������������� ����������, ������ ������������ �� ��������� ������� �� ���� ���������������� �������� �����. �� ������� �� �� ����������, ��� � ������������������� ����������.

����� ����� ������ �������� ����������� ��������� ���� �����. �������� ��������� ���������, ��� ������� ���������� �� ���� ��������� �������������� � ����������������� �����������. ������� � ����� �������, ����� �� ����������� ������������ ���������, ����� ������ ��������� ��� ����������� ����� ��������. ��� ���������� ���������� ������� ������, ��� �������, ���������� ������� �������� �������, ����������� ��� ������� ���������. �� ��������, ���� ��� �������� ���������� ��������, � ����������� ����� ���� ������� ���������� ������������� ���������. ������� ��������� ��������� � �������� �� ������������� ������������ ��� ������ �����������, ������� � ���������� ���������� ���� �������� � ������� ���������, ���� ������������ ����������� ������������� �������. ���������� ������� � ������ �������������, ��� �� ��� ��������, ����� ���������� ���� ��� ������� ��������������� �����������.
 


�������� JPEG

JPEG � ���� �� ����� ����� � ���������� ������ ����������. ����������� �� �������� ���������� ��-����� ��� ������������ ����������� [1]. ��������� �������� ��������� 8�8, �� ������� ������� � ���� �������� ������������ ������. ���������� �����, ��� ���������� ������� ����� ������� � ������� ��� �� ��������� (��. ������� ����) ��������� ����������� ������ ������ ������������. ����� �������, ������ � JPEG �������������� �� ���� ��������� ��������� ������ � �����������.

�������� ���������� ������� ��������� � ������� ���������� ���������� ��� ������ 24-������ �����������. JPEG � Joint Photographic Expert Group � ������������� � ������ ISO � ������������� ����������� �� ��������������. �������� ��������� �������� ['jei'peg]. � ����� �������� ������� �� ���������� ���������������� �������������� (� ���������� ���), ����������� � ������� ����������� ��� ��������� ��������� ����� ������� �������������. ��� ��������� ��������� ����������� ����������� �������� ��������������.

��� ������������ ����������� �� ���������� ��������� ������. ����� �������, ��� �������������� �� �������� �������, � ������� ������ ������������ ���� ������, ���� ����� ����. ����� ����, ��������� �������������� ������������� ������, ����� ���������������� ������������ ����� ����� ��� �������� ������ �������� �����������.

��� ����� ������������ ����������� ������������� (quantization). � ����� ������� ������ � ��� �������������� ��������� ����� ������. ��� ���� �������������� �������� ����� ����������, �� ����� ����������� ������� ������������ ������.

��� �������� ��������

����, ���������� �������� ���������. ����� �� ������� 24-������ �����������.

��� 1.

��������� ����������� �� ��������� ������������ RGB, � ������������, ����������� �� ������� (Red), ������� (Green) � ����� (Blue) ������������ ����� �����, � �������� ������������ YCrCb (������ �������� YUV).

� ��� Y � ��������� ������������, � Cr, Cb � ����������, ���������� �� ���� (������������� ������� � ������������� �����). �� ���� ����, ��� ������������ ���� ����� ������������ � �����, ��� � �������, ���������� ����������� ������������ ������� ��� Cr � Cb ��������� � �������� �������� �, ��������������, �������� �������������� ������. �������� �������������� ��� ����� ������������ � �����������. �� �������, ���������� �� ����, ��� ���������� ����� ����� ������ ������.

��������� ������� �� ��������� ������������ RGB � �������� ������������ YCrCb ����� ����������� � ������� ������� ��������:

�������� �������������� �������������� ���������� ������� YUV �� �������� �������.

��� 2.

��������� �������� ����������� �� ������� 8�8. ��������� �� ������ ��� ������� ������� ��� � �� 8 ��� �������� ��� ������ ����������. ��� ������� ������������� ������ ���� ��� ����� ����������� ���� �������. ����������� ������� �� ���������� Y � ��� � � ������ ������, � ��� ��������� Cr � Cb ������� ���������� ����� ������� � ����� �������. �.�. �� �������� ������� �������� 16x16 ���������� ������ ���� ������� ������� ���. ��� ����, ��� �������� ��������, �� ������ 3/4 �������� ���������� � �������� ������������ ����������� � �������� ����� ������ � ��� ����. �� ����� ��������� ��� ��������� ������ � ������������ YCrCb. �� �������������� RGB �����������, ��� �������� ��������, ��� ����������� ��������.

��� 3.

��������� ��� � ������ ������� �������. ��� ���� �� �������� �������, � ������� ������������ � ����� ������� ���� ������������� �������������� ������������ �����������, � � ������ ������ � ���������������.

� ���������� ���� ��� �������������� ����� ����������� ���:

���

��� 4.

���������� �����������. � ��������, ��� ������ ������� ������� ������� �� ������� ����������� �����������. ��� ������ ���������� (Y, U � V), � ����� ������, �������� ���� ������� ����������� q[u,v] (����� ��).

�� ���� ���� �������������� ���������� �������� ������, � ���������� ����� ������� ������. �������, ���, ������� �� � �������� ��������������, �� ������� ������ ����� �, �������������, ������� ������� ������.

� �������� JPEG �������� ��������������� ��, ����������� ������� �����. ������� ��� �������� ��� �������� ������������� ������ �������� ����� ��������� �������� ������� �� ��������� ����� gamma.

� ������������ ������� � ������������� ������� ���������. ��� ������� ��������� ������������ gamma ������ � ������ �������� ����� ���� ��������� ������, ��� ����������� ���������� �� �������� 8�8. ������ � ������� �������� ����� ���������� � ��� ���������� �������� �������, ����� ������ �������� � ������ ��������� ����� ���������� ������������ �����.

��� 5.

��������� ������� 8x8 � 64-���������� ������ ��� ������ �������-������������, �.�. ����� �������� � ��������� (0,0), (0,1), (1,0), (2,0)...

����� �������, � ������ ������� �� �������� ������������ �������, ��������������� ������ ��������, � � ����� � �������.

��� 6.

���������� ������ � ������� ��������� ���������� �����������. ��� ���� �������� ���� ���� (����������, �����), ��� ������������ �������� ��������� ������������ �����, � ������ � ��������, ������� ���������� ��������� � ��������� ������. ���, ������ 42 3 0 0 0 -2 0 0 0 0 1 ... ����� ������� � ���� (0,42) (0,3) (3,-2) (4,1) ... .

��� 7.

���������� ������������ ���� ������������ �� �������� � ������������� ��������.

������� �������������� ����������� � ���� ��������� ��������� �����������. ����� ��������� ������� ��������� ����������� � 10-15 ��� ��� ��������� ������.


�������� ��������, ������������ � ��������� JPEG.

������������� �������������� ��������� ��������� �������� ��, ���:

  1. �������� ������� ������.
  2. �������� ������� ����������� ����� ����� 24 ���� �� �����.
�������������� ��������� ��������� �������� ��, ���:
  1. ��� ��������� ������� ������ ����������� ����������� �� ��������� �������� (8x8). ��� ������� � ���, ��� ���������� ������� ������ � ������ �������� ��� �����������, � ������������ �������� ������ ���������� ����������.
  2. ����������� ������ ������ � ������ �� �������� ������ ��������� ������.
��� ��� ����������, �������������� JPEG ������������ ������� � � 1991 ����. �� ��� ����� ������������ ���������, ��������� ������� ��� ������� ������� ��������. ���� � ���, ��� �������� ������������� ��������� ���� ���������� ��������� �������������� �� ��� ������ �������. �� ���� ���� �� ������������ ���������� �������� ������ ��� �������� ������ ������ �� ������� �����������, � ��� ���������� ���������� ������ ���� ������������ ������� � �������. �������� ������ ��� ���� ������������ (����� ������������ �������� ����� ������� ���������).

��������� ���������� ������� ��������� ��������� ����� �������, ��� �������� ������������ � ����������, �������� � ��������� �����������, ��������� 24-������� ���������� �� 10-20 �� ���� ����� � ����������� PCMCIA. ����� ��� ����� ����������� � ������ �� ����� ������� � ��������������� ��������� ��������� ������� �����������. �� ������ ��, ���� �� �������� ��� �������������, ���� �� ��������� ����� �����, ���� ������� ��������������� � ������ �����������.

�� ����� �������� ��������� JPEG �������� ����� ��, ��� ������� �������������� � ������������ ������ �� ������� ��������� �� ����� � ����� ���������� ������ ��� ������ � ���� ��������� �����. �� ��������� ��� ��������� ���������� ������ ������ �� �������������� � ������������ ������ �����������. ��-�� ���� ��������� JPEG �� ������������� ������� ������������ � ����������, ������� ������� ������������. ������ ��� ��������� �����������, ��������������� ��� ��������� ���������, �� �� ������ ������ ���������.

������� ���������� JPEG ������ ����� ������������, �������, ���� ���, ��� �� ��������� 24-������� �������������. ������� ��� ����, ����� � ���������� ��������� ���������� �������� �� ������� �������� � 256-������� �������, ����������� ���������� ��������������� ���������� �, �������������, ������������ �����. � �����������, ��������������� �� ������������ ������������, �����, ��������, ��� ����, �������� �������� �����������. ����� ����, ���� ��������� � ��� �����������, ��������, � 8-������ ������� GIF ��������� � 24-������ JPEG, � ����� ������� � GIF ��� ���������, �� ������ �������� ���������� ������ ��� ����� ���������������. ��� �� �����, ������� � �������� ������� �������� ��������� ����� (� 3-20 ���!), � ������ �������� ��������� ����, ��� �������� ����������� � JPEG ����������� ����� �����������.

��������� ���� ���������� ������� � ������������ ����� ���������. ���� JPEG � �������� ���������� ISO, ������ ��� ������ �� ��� ������������. ��������� ����, ������������� ������� ����, ������������� ����� ����� �������, �, �������������, ����� �������� ��������. ���, ���������� ������� ���������, ��������������� ISO, ���������� ��� �� ���� �����������. ����� ����, ������ ����������� ������������ ��� ������� ������� ������. ��������, ��� ������������ ����������, ��� '��������' ��������, '100%' � '10 ������' ���� ����������� ������������� ��������. ��� ����, ������, '100%' �������� �� �������� ������ ��� ������. ����������� ����� �������� JPEG ��� ������������� ����������.

��� �������� ISO JPEG �������� ��� ���� �������������� ��� ������ ������������� � ������������ �����. �������������� �������� JPEG � �������� Quick Time, PostScript Level 2, Tiff 6.0 �, �� ������ ������, �������� ������ ����� � �������� �����������.

�������������� ��������� JPEG:

������������ ����������: 2-200 (�������� �������������).

����� �����������: ������������ 24 ������ ����������� ��� ����������� � ��������� ������ ��� ������ ��������� ������ (����������).

��������������: 1

����������� �����������: � ��������� �������, �������� ������� ������ ������ ������ �������������� � ������������ ������ � ����������� (������ ������). ����� ����, ��� ������� ������� ������ ����������� ����������� �� ����� 8�8 ��������.


����������� ��������

���� ������

����������� ��������� �������� �� ���, ��� �� ������������ ����������� � ����� ���������� ����� � � ������� ������������� ������� ����������� ������� (Iterated Function System � ����� �� ������ ��� IFS). ������, ��� ������������� ��� ������� ���������, ��������, ��� IFS ������ �����������, �.�. ������� ������������.

������ ������, IFS ������������ ����� ����� ���������� �������� ��������������, � ����� ������ ����������� ���� ����������� � ������. �������������� ������������ ����� � ���������� ������������ (�_����������, �_����������, �������).

�������� �������� ���� ������� ����������������� ������� � ����� ����� �Fractal Image Compression�. ��� ������� ������� ����������������� ������, ��������� �� ������, �� ������� ���������� �������� ��������, � ������� ����, ������������ ����������� �� ������ �����:

    ����� ����� ������������ ����� ����������� ������������ ����� � ����� ������ ����� ������ �����������. �������, � ������� ������������ �����������, �� ������������. ����� ����� ������ ������� � ��������� �������������. ����� ����� ��������� �������� � ������������ ���� �������� �����������. ����� ������ �������������� (���������)���� �������� �����������.

���������� ����� � ����� �� ��������������, �� ����� ��������� ���������� ������������. ���� �������� ������ ������ ����������� � ���, ��� �� ��������� ����������� � ������� �������������� �������� �����, ����� ���� ����� ������� � �������� ���������. ������������, ��� � �������� �������� �� ������� �����������, ������� ���������� ����������. ��� ����� �������� ������ �� ������������ � ������������� ����, � �� ����� �������� �� �������� ��������. ��� ����������� ���������� ������������ ������� ��� ����������� ������ IFS. ��������������� ������ ����������� ������� ����� ����� ����������� ����� ��� ������ IFS.

��������� ����������� ���� �������� ���������, ������ ����� � ����� ���� ������ ������������ ������� � ����� �����������. ��������� ����������� �� �������� ������� ��������� ����������� ��� ����� ����������. ����� �������, ���������� �������, ��� ������� ����������� ������� ������ ������� (�������� � ������������ �������������� ������).

�������� �������� ��� �����������, ���������� � ������� IFS: ������������ ����������� � ����������� �������. ������������ ����������� �������� �����, � ����������� ������� �������� ��������� ���������������� (���, � ����� ������������, ��������). ������ �������������� ���������� ��������� ���������� �������, � �� ����� ��� �����������, ����������� � �� �������, ����� �������� � ��������� ��������.

����������: ������� � ����������� 4 �������, ����������� ������� ��������� �� ��� �����������, � ������ �� ������� ���� �� ������� ����� ����������� (�� ��������� � ������ �����������). �� �������������� ���������� �������, ��� �������� ���������, � ������ ��� ��������� ��� ����� �������. ����������, ����������� ���������� � ��� ����� ������������ �������� � ����������� � ����������� ��� ��� ���������� �������� ��������������.

  =>


� ������ ������, ���� �� ����� ����������� �������������� ��������, ����������� ������� � ��������� ���� ��������� ���������� ����������� ������� �������. ���� ��� ��������� ����������� ��� ����� ������������ �� ������� ��������������� ����� ������������ ���������. ������, ���� ������ ������� ������� ��������������, ��������, �� ���� ��������������� ������ � ������������ ���������� ���, �� ���� ��������� �������� �� �������. ����� ����, ��� ���� �������� �������� �����������. ����������� ����������� ������������ � ������� ����������� ���������� ������ ���������� �� ���������� ������� ���������, ������������ ��� ��������� ������������� �����������.

����� ���������� �������� ����������� � �������, �� ������� ���������� ����������� ����������. ���� �������� ����� �������� � � ���������������� ��������������� � [3] � � [4].

�����������. �������������� , ������������ � ����

��� a, b, c, d, e, f �������������� ����� �  ���������� ��������� �������� ���������������.

�����������. �������������� , ������������ � ����

��� a, b, c, d, e, f, p, q, r, s, t, u �������������� ����� �  ���������� ���������� �������� ���������������.

�����������. �����  � �������������� � ������������ �. �����  �����, ��� ���������� ����������� ������ (�����������) ��������������.

�����������. ��������������  � ����������� ������������ (�, d) ���������� ���������, ���� ���������� ����� s, �����, ���

���������: ��������� �� ����� ������������ ����� ��������� ����������� ��� ����������� ����������, �� ������� ������������ ���� ���������� �������� �������������� � ���������� �������� ������������� �� ������������.

�������. (� ��������� ��������������)

�����  � ������ ����������� ������������ (�, d). ����� ���������� � �������� ���� ����������� �����  ����� ��������������, � ��� ����� �����  ������������������  �������� � .

����� ����� ������������ ���� ������� ����������� ��� ����������.

�����������. ������������ ���������� ������� S, ������������ �� ��������� �������� � ����������� �������� �� 0 �� 1 ��� 

����� ���������� �������� �������������� , �������� � ����

� ���������� �� ���������� ������������  ��������� �������� [0..1]x[0..1]. ����� ��� ��������� ����� ����������� S � ������� , ������������� �� ������� (e,f) � ���������, �������� ��������

.

��� ����, ���� ���������������� �������� S ��� ������� ��������������� �����, ��� ���������� � p ��� (�������������� ������� ���� ���������) � ��������� �� ����� q.

�����������. �������� ������������ W ��������� ���������� �������� �������������� , ������������ �� �������� , �����, ���  � , ���������� �������� ����������� ������� (IFS).

������� ����������� ������� ���������� �������������� ����������� ����� � �����������. ����� �������, ������� ���������� ����������� � ������ ������������� �������, � ������� ������������ � � ���������� �������� ������� �� ������������ ����������� ����������� (����������� ����� IFS). �� �������� ������ ���������� 7-16 ��������. �������  � ���������� ����� ����������� ���������, � ������� ���������.

���������� ���������

��� ��� ����� ��������� �� ����������� ����, �������� ������� ��� ���������� ����������� ���������� �������� ���������� ��������������� �������� ��������������. � ����� ����� ������ �� ����� ���������� ����� �� ������� � ����� ������� �����������, ������ � ���� ������ ���������� ��������������� ����� ������������ ��������� ������ ����������, ������� ���������� ���������� �� ������� ������ ���� �� ���������������.

������� �������� ���������, ���������� �����, ������� ��������� ����������� �� �������:

  1. ��� ������� �������� ���������� �� ���������, ������������� �������� �����������. ��� ����������� ���������� �������. ���������� �� ���������� ���������������� ��� ������������ �������������� ����� ���� ����������.
  2. ��� �������� �������� ������� � �������� ���������� �������� ������������ ����� � ��� ����. ��� ����������� �������� ��� ����������, ��� � ������������, �.�. ������ ��������������� ��������� �������� �������� �������������.
  3. ��� �������� ����� � �������� � ����� ������������� ������. ����������� ����������� ������ ����������� �� ����� �������� ������.
  4. �������� ������� ������� ������ ����� � �� �, � �� Y, ��� ����� ��������� ������� � 4 ����.
  5. ��� �������� �������� ������� � �������� ������� ���� �������� ������ �� 00, 900, 1800 ��� 2700. ����� ����������� ���������� ���������. ����� ����� ��������� �������������� (������ ������) � 8.
  6. ��������������� (������) �� ��������� (�������) �������������� � ������������� ����� ��� � � 0,75.
��� ����������� ���������:
  1. ��������� ��������, ��� �������� ��������� ������������ ����� ����� �������� ���� �� ���������� ������� ������������.
  2. ����� ��������� ����������� ������ ��� ������ � ����. ��� ��������� �� ������ �������� �������������� � IFS:
  • ��� ����� ��� ����, ����� ������ �������� ��������� �����. ���� �� ��������� ������� ����������� �������� 512�512, �� ���������� ����� �� 8 ��� �� ������ �����.
  • ��� ���� ��� ����, ����� ������ �������������� ��������� ��� �������� ��������� ����� � ��������.
  • 7-9 ��� ��� ����, ����� ������ ����� �� ������� ��� ��������.
���������� � ������� ������ ����� ������� � ��������� �����. ����� �������, �� ��������� ����� 4 ���� �� ���� �������� ��������������. � ����������� �� ����, ����� ������ �����, ����� ���������, ������� ������ ����� � �����������. ����� �������, �� ����� �������� ������ ������� ����������.

��������, ��� ����� � ��������� ������ 256 ������ 512�512 �������� ��� ������� ����� 8 �������� �������� �������������� ����� 4096 (512/8x512/8). �� ������ ����������� 3.5 �����. �������������, ���� �������� ���� ������� 262144 (512�512) ���� (��� ����� ���������), �� ���� � �������������� ����� �������� 14336 ����. ����������� ��������� � 18 ���. ��� ���� �� �� ���������, ��� ���� � �������������� ���� ����� �������� ������������� � �������������� ������� ��������� ��� ������, �������� LZW.

������������� ������� ������������ �����������:

  1. ��������� ��� ������� �������� ����������, ���������� ��������������� �������� ��������, �� ����� ������� �� ��������� (������� ����������� � �������� ������������ ���������� �����.)
  2. ���������� �� �� ������ ��������������� �������� �������� � �����������, ����������� ������� ����� �������� ������ ���������� �� 2.
  3. �������� �� ������ ��������������� �������� �������� � �����������, ���� ����� �������� �� ������ 900.
������ ����� �� �������� ���������� � �� �������� �������� ������������� � ����.

��� �������� �������� �������� � �������� ���� �������� ������ � ������� ��� ������� ���������������� ��� ��������� �����. ���� ���������� ����� ����� ���������.

for (all range blocks) {
    min_distance = MaximumDistance;
    Rij = image->CopyBlock(i,j);
    for (all domain blocks) { // � ���������� � ���.
        current=���������� ���. ��������������;
        D=image->CopyBlock(current);
        current_distance = Rij.L2distance(D);
        if(current_distance < min_distance) {
            // ���� ������������ best ����:
            min_distance = current_distance;
            best = current;
        }
    } //Next range
    Save_Coefficients_to_file(best);
} //Next domain

��� ����� �� ������������ ���������, ��� ������� ��������� ����� ������ ��� �������� �� ����� ���������� ��������� ������� (� ��� ����� � ���������� �������������� ���������), ������� ������� � ���������� ����� L2 (���������� ������������������ �����������) � ��������� ������������ ����� �������������� � ����. ������������ � ��� (1) ���������� ���������� �����, (2) ����� �� 0 �� 7, ��������������� �������������� ��������� (�������, ��������� �����), � (3) ����� �� ������� ��� ���� ���� ������. ����� �� ������� ����������� ���:

,

��� rij � �������� �������� ��������� ����� (R), � dij � �������� �������� ��������� ����� (D). ��� ���� ���� ��������� ���:

.

�� �� ��������� ����������� ����� �� L2 ���� � �� ����� �� �� n, ��������� ������ �������������� ��������� � �� �������� ��� ����� ���������, ������ �� ������ ��������� �� ��� �������� ������ ��� ������� �����.

��������� ���������� ��������, ����������� ��� ��� ������ ����������� � ��������� ������ 256 ������ 512�512 �������� ��� ������� ����� 8 ��������:
 

����� ���������
����� ��������
for (all domain blocks) 4096 (=512/8 x 512/8)
for (all range blocks) +
symmetry transformation 
492032 (=(512/2-8)* (512/2-8)*8)
���������� qd(R,D) > 3*64 �������� �+�

> 2*64 �������� �* �

����: > 3* 128.983.236.608 �������� �+�

> 2* 128.983.236.608 �������� �*�

����� �������, ��� ������� ��������� ����� �������� ��������� ���������� �� ������ ����������� (����� � �� ��������� �����) �������.

����� ��������� ������������ �����������

������������ ��������� ������������ ������ ����������� ������. ���������� �������� ��������� �������� ���������� �������� ��������������, ������������ ������� ���� �������� �� ����� ����������.

� �������� ���������� ����� ���� ����� ��������� ����� ����������� (��������, ��������� ������), ��������� ��������������� �������������� ������� ����������� ��� ���������� ������������������ �����������, ���������� � ���� �������� IFS, � ������������ ����������� (�������� � ���������). ������ ��� ����� ���������� 16 ��������.

��������� �� ����� ������������ ���� ������;
�������� ������ ����������� ������� �������;
Until(����������� �� ������ �����������){
    For(every range (R)){
        D=image->CopyBlock(D_coord_for_R);
        For(every pixel(i,j) in the block{
            Rij = 0.75Dij + oR;
        } //Next pixel
    } //Next block
}//Until end

��������� �� ���������� ������������ ��� ������ Rij (�������, ��� �� ���������, � ����� ������� ������ �������� ���������� ����������� �������) ���������������, �� ����������, ��� �� ��������������� ��������� ����������� �� ��������� ����� ��������� �������������� ��������� ��������������.

��� ����� ����������, ���������� �������� �� ���� ������ ����������� � ��������� ������ ��� �������������� ���������� ���� (N �������� �+�, 1 �������� �* �, ��� N � ���������� ��������, �.�. 7-16). ��������� �����, ������������ ����������� ��� ������������ ��������� �������� ������� ������������, ��������, ��� ��������� JPEG, � ������� �� ����� ���������� (��� ����������� ���������� �������� ��������� ��� � �����������) 64 �������� �+� � 64 �������� �? � (��� ����� ����� RLE � ����������� �� ��������!). ��� ���� ��� ������������ ��������� ��������� ���������� �� ������������ �����, ���� ��� ������� �����. ��� ��������, ��� �� �����, ��-������, ������������ ������������� ������������ ����������, ������� ����������� ������� ���������� � ��������� ������. ��-������, ��������� ������� �� ����� � ����� ������� � ������� ��������, ����� ������������� � ����������� ���������� (���������� SGI, Intel MMX...), ��� ��������� ������������ ���� ��������, ����������� � ������ JPEG. ��� ������������� ����������� �������� ����������� �� ����������, ��������� ������� � ������ �������� ������������ ���������� ��� ���������.

������ ������ � ������� �� �������������

��� ������� ��������� ����������� �������� ��������� ���� ��������� ������ ������ �������. ��������, ��� ������, ���� �������� �� ����� ��������� ��� ������-���� ��������� ����������� �������� ���? ���������� ��������� ������� � ������� ���� �������� �� ����� ������, � ���������� �������� ��� ���. � �� �� ����� �������, ��� ��� ��������� ������ ��������� �� �������������, ����� ���������� ����������� �������������� ������ ��� ������, ��� �������� ���������� ���� ���������� ����������. �������������, �� ��������� ������ � �����-�� ����� �����������.

��� ������������ ��������� ����������, ��� � ��� ������ ���������� ������ � ��������, ����� ����� ���������, � ������� ������� ����� ����� ������������ ������� ������ � ������� ������. � ���������� ������� ���������� ���������� ������� ����� ����� �������. ��-������, ����� ���������� ���������� �������� ��������������, �������� ��������� ������� ������ �� ���� ������������� ��������. ��-������, ����� �����������, ����� � ��������, ����� ������� ����� �������������� ���������� � ��������� ��� ������������ ����� ���� ������������� ���������� ��������, ���� �������� �������� ����������� (��� ���� ����������� ��������� ��������� �����). �-�������, ����� ��������� ������� ��������� �������� ������, ��������, ������� �����. ������� ��������� �������� � ��������� ���� �������, �� ����� ����� ����� ��������� ������������� ���������� ����������� � ��������� �� ���������� ������������ �� ����� ������� ������. �������, ��� ��� �������� ����� ������� ����, ��� � ���������� ������������ � ��������� JPEG.

�������������� ������������ ��������� :

������������ ����������: 2-2000 (�������� �������������).

����� �����������: ������������ 24 ������ ����������� ��� ����������� � ��������� ������ ��� ������ ��������� ������ (����������). ����������, ����� ������� ������� ���������� (��� ����������) ���� ����� ������������ � �������, � ������� ������� ���������� � �������������� � ���������.

��������������: 100-100000

����������� �����������: ����� �������� �������������� ����������� ��� ������������, ���������� ��� � 2-4 ���� ��� ��������� ������������ ��������. ��� ���������� ������� ���������� ���������� �������� ������ �� �������� ������ � �����������.


����������� (��������) ��������

���������� �������� ������������ ������ � wavelet. �� ������� ���� ��� ����������� ��� �������� ������, � ��� ������ � �������������� ���������. ���� ��� ��������� �������� �������� ����� � �������� ������� �� ���� ������������� ������������� ��������. ������������ �������� �� ������� � �����-����� ����������� � �������� ����������. ������� ��� �������� ���� ������������� �������. ����������� ������ �������� � ����������� � �������� 5-100. ��� ������� ������ ������� ����������� �� ������ ��������, �������� ���������� �� ���������, ����������� ����������� ������ � ��������� ������ ������� �������� � ��������� ��������.

���� ��������� ����������� � ���, ��� �� ��������� � ���� ������� � ����� ����� �������� ���������� �������� ������ � �����������, ������� ������ ��������� ��������, ������� � 0.

��� ��� ����� a2ia2i+1 ������ ����� ����������� � ���� b1i=(a2i+a2i+1)/2 � b2i=(a2i-a2i+1)/2. ���������� ������������������ ai ����� ���� ������� ���������� � ������������������ b1,2i.

�������� ���������� ������: ����� �� ������� ������ �� 8 �������� ������� �������� (ai): (220, 211, 212, 218, 217, 214, 210, 202). �� ������� ��������� ������������������ b1i, � b2i: (215.5, 215, 215.5, 206) � (4.5, -3, 1.5, 4). �������, ��� �������� b2i ���������� ������ � 0. �������� ��������, ������������ b1i ��� ai. ������ �������� ����������� ��� �� ����������, ������ � �������� ���������. �� ������� �� (215.5, 215, 215.5, 206): (215.25, 210.75) (0.25, 4.75). ���������� ������������, �������� �� ����� � ����, ��������, � ������� ��������� �������� � �������������� ���������, �� ����� ��������� � ����.

�������, ��� �� ��������� ���� �������������� � ������� ������ ��� ����. ������� �� ����� ��������� ���� ���������� wavelet- �������������� 4-6 ���. ����� ����, �������������� ������ ����� ��������, ��������� ������� ��������� �������� � ������������� ����� (�.�. ��� �������� ��������� ��� �������� ��� ���������� � ������� ��������). ��� ������ ��������� ������� �������� ������������� ������.

����������: �� ������������ �� ����� ������� (215, 211) (0, 5) (5, -3, 2, 4) (��. ������). ��������� ������ �� ������ �������� ������� ��������, ������� ���������� �������� ��������� ������. �������� ��� ��������� ������ ����������� ����������. ���� � ��� ���� ������� �� 4 ����� � ��������� a2i,2j, a2i+1, 2j, a2i, 2j+1, � a2i+1, 2j+1, ��


�������� 
 
B1
B2

 

�����������
 
B3
B4

 


 

��������� ��� �������, �� ��� ����������� 512�512 �������� ������� ����� ������� �������������� 4 ������� �������� 256�256 ���������:
 

-- 


� ������, ��� ����� ����������, ����� ��������� ����������� ����� �����������. �� ������ � ����������� �������� ��� �������� �������� �� �����������. � ������� � ����������� �������� ��� �������� �������� �� ���������. � ��������� � ����������� �������� �������� �������� �� ���������. �� �������� � ��������� ������� �� ����� ��������� ���� �������������� � �������� ������ ������ ������� 4 ������� �������� 128�128. �������� ���� �������������� � ������ ���, �� ������� � �����: 4 ������� 64�64, 3 ������� 128�128 � 3 ������� 256�256. �� �������� ��� ������ � ����, ����������, ����������� � ��������� ������ (), ������ ������������ (����� ������� ������� �������� �� ����� ������� ����� � 1- 1/4 - 1/16 - 1/64...).

� ������������ ����� ��������� ����� ������� ��, ��� �� ����� ����� ��������� ����������� ����������� ������������ ������������ ����������� ��� �������� ����������� �� ����. ����� ����, ��������� � ������ ����������� �� ���������� ������ ��� ����������� �����, ���������� ����� ������������� ����������� �� ���������.

� ������� �� JPEG � ������������ ��������� ������ ����� �� ��������� �������, ��������, 8�8 ��������. ������, �� ��������� ������� 2�2, 4�4, 8�8 � �.�. ������ �� ���� ����, ��� ������������ ��� ���� ������ �� ��������� ����������, �� ����� ���������� ����� �������� ��������� ����������� �� ���������� ��������.

�������������� ��������� ���������:

������������ ����������: 2-200 (�������� �������������).

����� �����������: ��� � ������������ � JPEG.

��������������: ~1.5

����������� �����������: ����� ����, ��� ������� ������� ������ ����������� ����������� �� ��������� �����.
 
 


����������

� ���������� ���������� �������, � ������� �������� ������� ��������� ��������� ���������� ������ �����������, ������������� ���� ����.

�������� ����������� �����������, �� ���� ������� ���������� ������
RLE ������ ������ ���������� �����: 2 2 2 2 2 2 15 15 15 
LZW ���������� ����������: 2 3 15 40 2 3 15 40
�������� ������ ������� ��������� �����: 2 2 3 2 2 4 3 2 2 2 4
CCITT-3 ������������ ������ ����� � �����������, ������� �������, ����������� ����� ������
����������� ������� �������� ������ � ���������� ������ ������
JPEG ���������� ������ ������
����������� ������� ����� ���������� �����������

 
 
��������
�-�� ������
�������������� �� �������
�� ��� 
������������
������
�����������
RLE 32, 2, 0.5 
1
3,4-� ������
���
1D
LZW 1000, 4, 5/7
1.2-3
1-8 ������
���
1D
�������� 8, 1.5, 1
1-1.5
8 ������
���
1D
CCITT-3 213(3), 5, 0.25
~1
1-������
���
1D
JBIG 2-30 ���
~1
1-������
���
2D
Lossless JPEG 2 ����
~1
24-������, �����
���
2D
JPEG 2-20 ���
~1
24-������, �����
��
2D
����������� ������ 2-200 ���
1.5
24-������, �����
��
2D
����������� 2-2000 ���
1000-10000
24-������, �����
��
2.5D

� ����������� ������� ��������� ����� ��������� �������� ���������� ������� ��������� ���:
  1. ���������� �� ���������������� ����������� � 16 ���������� ������ (24 ����);
  2. ������������� ������ � ��������, ����������� �� ���� ������ ������������ �������� �����������;
  3. ������������� ������������ ����������� � ���� ����������;
  4. ��������� ����������� �������������� ����������;
  5. ��������������� ������� ������ �����������.
����������� ������� � �������
    � ��� ������� ����� ����������� � ������� ���������� � ��� ������ ����������? ��������� ������� ��� ������ ���������� � ������� �� ����������. �� ���� ���� ������� ����������� �������� JPEG? � ��� ����������� ���� ������������ ��������� ����������? � ��� ����������� ���� ������������ (���������) ������? ����� �� ��������� ����� �������� � ������ �������� ������������ ��������� JPEG � ������ ���������� ����������?
    �������� ����������� � ���� ����� ��������� ������ �����������.

��������� c����� �����������

����������
(c) 1999 ������� �.�.
(�) 1999 ����������� ������������ ������� ���� ��� ��. �.�. ����������