��ʬ�����Ѵ�
x1, x2, ... xN �� y1, y2, ... yN
���б����������δ֤�ľ������֤��롣
y = (yi - yi-1)/(xi - xi-1)��(x - xi-1) + yi-1
�������Ѵ�
�Ѵ��ؿ���ɬ������ñĴ�ؿ��Ǥ���ɬ�פϤʤ��������ȷ��δؿ���Ȥ����Ȥ�Ǥ��롣
Ϣ³�ؿ��ˤ���Ѵ�
y = x2, y = x1/2
y = x1/��
�ʤɡ�
�ɽ�Ūǻ���Ѵ�
���ܤ������ xi���濴�Ȥ����ɽ��ΰ��ͤ���
�����ΰ�β��Ǥ�ǻ�٤�ʿ���ͤ� <xi>, ɸ���к��� si,
�������Τ�ǻ�٤�ʿ���ͤ� <x> �Ȥ���
yi = Gi(xi - <xi>) + ��<xi> + ��
���Gi = ��<x>/si
��: �ɽꥲ���󷸿�(0 < �� < 1)
��, ��: ���Ϥ�ǻ��ʬ�ۤ�Ĵ���������
�������Ѵ�
ʿ�ѡ��к���Ĵ�����롣
y = (sy/sx)(x - <x>) + <y>
�ҥ��ȥ����ʿó��
�����֤ؤ��Ѵ�
���塼�ɥ��顼ɽ��(������饫�顼��)
�ե����륹���顼����(�ۤʤ륹�ڥ��ȥ�β����� R,G,B �˳�����Ƥ�)
HSV�Ѵ��ޤ���(YCbCr)���Ѥ��Ʋ����٤���Ȥ����˥ե����륹���顼�����򤪤��ʤ���
�����ε���ǻøɽ��
����ϡ�PGM������Ȥäưʲ��Τ褦�ʥ��ޥ�ɤ�
�������Ƥ��롣
% ppmquant -map 2.pgm johoto.pgm | ppmtogif > joho_2.gif
% ppmquant -fs -map 2.pgm johoto.pgm | ppmtogif > joho_2.gif
�ǽ餬��ñ��ʣ���Ĵ�ξ��ǡ����� Floyd-Steinberg �����Ȼ�ˡ�ˤ��
����ǻøɽ����Ԥ����Ǥ��롣�ޤ���2.pgm
�ˤϡ�ǻø�ޥåԥ󥰤˻��Ѥ��뵱�٤� PGM �����Υե�����Ǻ���
���Ƥ��롣
���꿧ɽ��
- ���餫�������줿��������Ȥ����ᤤ����ɽ�����롣
- �ᤤ�������֤Ȥ��˸����Ȼ�ˡ��Ȥ���
- RGB���������ʬ�ۤ��θ���ƿ������֡�
- �ʤɤʤ�