його сміттям; якщо контур осветляющий, а батько білий; або якщо контур затемняють, а батько чорний. Якщо ж батько затемнює контуру білий, а сам контур чорний, або батько освітлюючого контуру чорний, а сам контур білий, то його внесок у виграш дорівнює різкості.
Для того щоб знайти розмальовку з максимальним виграшем, використовуються два проходи по дереву. Під час першого проходу - от листя до кореня - для кожної вершини шукається максимально можливий виграш від її поддерева (включаючи її саму) при умови, що її батько білий; і те ж саме за умови, якщо її батько чорний. Щоб знайти кожну з цих величин, розбираються два випадки: вершина біла або вершина чорна; найбільшим виграш у цих двох випадках дасть шукану величину. Якщо і колір батька, і колір самої вершини відомий, то максимальний виграш в її поддереве дорівнює її вкладом в виграш плюс сума по всіх нащадкам виграшу на їх Піддерево при відомому кольорі їхнього батька.
Під час другого проходу - від кореня до листя - по знайденим величинам для кожної вершини проставляються остаточні кольору при відомому кольорі батька так, щоб виграш від поддерева кожної вершини була найбільшим.
Алгоритм для усунення сміття - частина, що вимагає найбільшої ручного налаштування. Максимальний рівень яскравості будемо вважати рівним 255. У програмі прийнято наступне правило: контур вважається підозрілим, якщо він затемняють і його рівень (як лінії рівня) менше 156 або якщо він осветляющий і його рівень більше 100; підозрілий контур вважається сміттям, якщо його різкість менше 10000 або ставлення його різкості до його довжини менше 100. p> Час роботи всього алгоритму пропорційно числу пікселів; час роботи другої частини, розмальовки дерева, пропорційно числу контурів. На практиці програма працює швидко, як не дивно, навіть швидше, ніж pgmtopbm-threshold.
Посилання
[1] Сайт DjVuLibre:
З нього можна скачати архіватор і програму для перегляду DjVu під Unix з вихідним кодом.
[2] Сайті DjVuZone: < dj vuzone. org Різні ресурси, присвячені DjVu.
[3] Сервер Any2DjVu:
Стискає прислані на нього зображення з якістю комерційних програм.
[4] Сайт фірми LizardTech:
З нього можна скачати plug-in до Internet Explorer'y для Windows. Остання версія на момент написання цього посилання займає 7,5 Мб. p> [5] Plug-in на МЦНМО:
[6] Статті, викладені фірмою LizardTech (У тому числі усі наведені нижче) можна скачати звідси:
[7] Artem Mikheev, Luc Vincent, Mike Hawrylycz, Leon Bottou. Electronic Document Publishing using DjVu. Proceedings DAS'02, Fifth IAPR International Workshop on Document Analysis Systems, Princeton, NJ, August 2002. p> [8] Patrick Haffher, Leon Bottou, Yann LeCun, Luc Vincent, A General Segmentation Scheme for DjVu Document Compression. Proceedings ISMM'02, International Symposium on Mathematical Morphology, Sydney, Australia, April 2002. p> [9] Leon Bottou, Patrick Haffner, Yann LeCun, Efficient Compression of Digital Documents to Multilayer Raster Formats. Proceedings ICDAR'Ol, International Conference on Document Analysis and Recognition, Seattle, WA, September 2001. p> [10] Yann LeCun, Leon Bottou, Patrick Haffner, Jeffery Triggs, Luc Vincent, Bill Riemers, Overview of the DjVu Document Compression Technology. Proceedings SDIUT'Ol, Symposium on Document Understanding Technologies, pp.119-122, Columbia, MD, April 2001. p> [11] Yann LeCun, Leon Bottou, Andrei Erofeev, Patrick Haffner, Bill Riemers, DjVu Document Browsing with On-Demand Loading and Rendering of Image Components. Proceedings of SPIE's Internet Imaging II, San Jose, CA, February 2001.
[12] Leon Bottou, Patrick Haffner, Yann Le Cun, Paul Howard, Pascal Vincent, DjVu: Un Systeme de Compression d'Images pour la Distribution Reticulaire de Documents Numerises. Actes de la Conference Internationale Francophone sur l'Ecrit et le Document, Lyon, France, July 2000.
[13] Patrick Haffner, Yann Le Cun, Leon Bottou, Paul Howard, Pascal Vincent. Color Documents on the Web with DjVu. Proceedings of the International Conference on Image Processing, Vol. 1, pp. 239-243, Kobe, Japan, October 1999. p> [14] Patrick Haffner, Leon Bottou, Paul Howard, Yann Le Cun. DjVu: Analyzing and Compressing Scanned Documents for Internet Distribution. Proceedings ICDAR'99, International Conference on Document Analysis and Recognition, pp. 625-628, 1999. p> [15] Yann Le Cun, Leon Bottou, Patrick Haffner, Paul Howard, DjVu: a Compression Method for Distributing Scanned Documents in Color over the Internet, Color 6, 1ST, 1998. p> [16] Leon Bottou, Patrick Haffner, Paul Howard, Patrice ...
