Способ получения репродукций оригиналов в процессе преобразований,связанных с изменением масштаба и линиатуры Советский патент 1984 года по МПК G03F5/00 

Изобретение относится к полиграфии и можег,быть использовано в процессе поэлементных преобразований, связанных с изменением масштаба и линиатуры иллюстрационных ориги налов при их репродукцироваиии средствами электропики и вычислительной техники в случ ях, когда масштаб i. линиатуры репродукции заранее не известны. Известен способ получения репродукций ори гиналов в процессе преобразований, связанных с изменением масштаба и линиатуры, включаю щий сканирование оригинала с линиатурой, соответствующей максимальному масштабу, преобразование полученных данных оптической плотности элементов, лежащих в узлах сканн.рующей решетки, в цифровую форму, ввод в память полученных цифровых значений, считывание их из памяти, определение ош:15ческой плотности элементов репродукции и синтез репродукции 1J. Недостатком такого способа является дли- тельное маши1шое время, требуемое для расчета оптических плотностей всех элементов, 1геобходимых для синтеза репродукции. Это особешю сказьшается в тех случаях, когда информация об оригинале записана в долговременную память ЭВМ, а расчет плотностей производится в процессе одновремешгого вьшода это 1Шформации из памят и репродзжщш. Целыо изобретения является повышение производительности путем исключеШ я расчета, необходимого для определения оптической плотности элементов репродукции. Поставленная цель достигается тем, что согласно способу получетя репродукцрш оритналов в процессе преобразований, связанных с изменением масштаба и линиатуры, включало щему сканирование орнгинала с линиатурой,, соответствующей макшмалыгому масилабу, преобразование ползченных данных оптичес;.:оЁ плотности элементов, лежащих в узлазс, обргзп ванных пересечением линий сканирующей ряшетки в Ш1фровую форму, ввод в памя1ъ аол ченных цифровых значений, считывание их из памяти, определение оптической плотности зк ментов репродукции и синтез репродукщ и, ХЕ каждый из элементов репродукции, не совпадающий при изменении масштабе с узлами ;ка нирующей реиютки, воспроизводится с штогксс тью одного из элементов оригинала, расположенного в узлах ячейки, образованной сканярующей решеткой, внутри которой находится воспроизводимый элемент. При этом номера линий сканирующей решетки, на пересечении которых лежит элемент оригинала, определя ется с помощью выражений вида . -Г-Гг .ь.1. ..... тде порядковый номер растровой линии на оригинале; L-i, LI.J -. линиатура на оригиналк; п.,; ГЦ порядковый номер растровой линии на репродукции; х 1| - линиатура репродукции; m - масштаб; X; у - координаты по нгшравлениям шшии развертки. Выражение в скобках принимается за целое число. На чертеже показано твзаимное расположение элементов анализируемого изображения и репродукции. На изображении 1 показано взаи1уяое расположение растровых решеток; оригинала 2 и репродукции 3; в узлах первой расположены элементы 4 оригинала, величина оптической плотассти которых обозначена А , Ь ,С, В . Подлел ат определению оптические плотности 2 элементов 5 растровой решетки репродукции. Направление развертвси показано стрелками б и 7. Сущность Предложенного способа на примере определения: величины оптической плотности g одного йз элементов репродукции. Искомый элелтент лежит на пересечении линий растровой решетки penpo;TyK ffM, имею«хих порядковые номера «х ; и . мысленном яроецировании этой pacTpOBoii решетки на оригинал (с учетом масштаба) искомый элемент репродукции: окажется з ячейке, образованной сказшрующей растровой решетки, с номерами N , ,ч, Ц+ч в узл&х которой расположены эпшленты изображеы;-ш с оптическими Ш1отностя1ли А. В, C,t) . Согласно предаоженному способу, за HCKOiviyio (rr-c;Lfiy оптической плотности элемента а i -ожис принять любую из плотностей А, В, Л Ь . При этом, если анализ г:роизводится с ПЕг;натурой, соответствующей самог.у высо :cKty в:еобходимому разрешении, то при синтезе ошибка по корлуру вне зависимости от 11 /шиатуры сгдатеза не превосходят одной шнии .яйниатуры анатшза. С другой CTopoiai, поэлемент- .. Езл затюь репродукцш допуакаех ошибку в одну линию линиатуры синтеза, ибо эпейенгь:{ репродукции, образующие кс(г5туры изображения, Moiyi 11аходиться только в узлах растре- . ной решетю репродукции. Так как Jшниaтypa Синтеза зсегда ниже или равна ;шниатуре анализа, то ошибка предлт аемого.способа не б-дет превышать ошибки, уже залойсенной при шштезе. Таким образом, П{1едаагаемог преобра- : зевание практически не сшскает каче1:тва изображеняя. ЛпЛ простоты реализации удс1бно нршшрлать :за искомую велиш ну оптическую плотность всегда одного и таго же (по иоложению), например, нижнего левого (лежащего на пересечении М и NIJ линий растровой решетки) элемента растровой ячейки, внутрь которой попадает искомый синтезируемый элемент.

В рассматриваемом случае искомая величина оптической плогаости элемента а равна А .

Таким образом, для определения оптической плотности искомого элемента о необходимо только найти связь между его координатами и координатами N,,MU того элемента оригинала, плотность которого 1 инимается за плотность элемента а . Эта связь определяется выражениями

- / 1г1 L t,m J Ч I J I,, |где порядковые номера растрювой i .линия на оригинале;

- линиату на оригинале; и,;и - порядковый номф рвстровой

линии на репродукции; tul fu- линиатура репродукции;

й1 - масштаб;

х; у - координаты по направлениям линии развертки.

Выражение в скобках принимается за целое число.

С помощью этих выражений по порядковым номерам растровых линий на репродукции легко определяются координаты (порядковые номера линий на оригинале) элемента, оптическая плотность которого принята за искомую.

Реализовать предлагаемый способ можно, нап{жмер, если при сканировании оригинала

754

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

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

выбирается из памяти в тех точках, адрес которых соответствует рассчету по приведенным выражениям. Расчет необходимого адреса памяти можно осуществить путем умножения . порядковых номеров линий растровой сетки

на репродукции на коэффициент пересчета

К- j- , рассчитанный заранее. За адрес ячей.ки опрапдшаемой памяти будет принята целая часть полученного произведения. При этом опрос памяти, а следовательно, и синтез репро,дукшш можно осуществить на порядок быстрее, чем с покгощъю известного способа, так как согласно предлагаемому способу выпэлняется только одно действие - умножение, вместо умножения, деления и сложения, выполняеftibix поочерешта и несколько раз. Более того, масштабирование можно проводить путем выбора из памяти требуемых значений по заранее рассчитантгым адресам, что еще более сокращает затраты машинного времени.

2 2 5J /

1. СПОСОБ ПОЛУЧЕНИЯ РЕПЮдукций ОРИГИНАЛОВ в ПРОЦЕССЕ ПРЕОБРАЗОВАНИЙ, СВЯЗАННЫХ с ИЗМЕНЕНИЕМ МАСШТАБА И ЛИНИАТУРЫ, включающий , сканирование оригинала с линиатурой, соответ|Ствующей максимальному масштабу, преобразование полученных данных оптической плотносш элементов, лежащих в узлах, образованных пересечением линий сканирующей решетки в цифровую форму, ввод в память полученных цифровых значений, считывание их из памяти, определение оптической плотности элементов ;репродукции и синтез репродукции, отличающийся тем, что, с целью повышения производительности путем исключения расчета, необходимого для определения оптической плотности элементов репродукции, каждый из элементов репродукции, не совпадающий при изменении масштаба с узлами сканир аощей решетки, воспроизводится с плотностью одного из элементов оригинала, расположенного в узлах ячейки, образованной сканирующей решеткой, внутри которой находится воспроизводимый элемент. 2. Способ по п. 1,отличающийс я тем, что номера линий сканирующей решетки, на пересечении которых лежит элемент ор1 гинала, определяется с помощью выражений вида Г %1-х1 к, Г ч-ч1 - и . I jt ГТ J- ( ь- U где NX,N ij - порядковые номера растровой (Л линии на оригинале; L.,4 - линиатура на оригинале; Пх1 П1| - порядковые номера растровой 8 линии на репродукции; С .1Ц линиатура репродукции; масштаб; m х; у - координаты по направлениям .линии развертки.