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

 

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

СОЮЭ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

С 03 F 5/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТМРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3590818/18 — 10 (22) 17.0.>.83 (46) 07.10.84. Бюл. ¹ 37 (72) А. С. Добрыднев, Л. Г. Безпрозванный, А. Д. Рабинович и Т. И. Добрыднева (71) Всесоюзный научно-исследовательский институт полиграфического машиностроения (53) 621.73 (088.8) (56) 1. Патент США № 4075663, кл. 358/283,. опублик. 1978 (прототип) . (54) (57) 1. СПОСОБ ПОЛУЧЕНИЯ РЕПРОДУКЦИЙ ОРИГИНАЛОВ В ПРОЦЕССЕ ПРЕОБРАЗОВАНИЙ, СВЯЗАННЫХ С ИЗМЕНЕНИЕМ

МАСШТАБА И ЛИНИАТУРЫ, включающий сканирование оригинала с линиатурой, соответ, ствующей максимальному масштабу, преобра зование полученных данных оптической плотности элементов, лежащих в узлах, образованных пересечением линий сканирующей решетки в цифровую форму, ввод в память полученных

I цифровых значений, считывание их из памяти, определение оптической плотности элементов

: репродукции и синтез репродукпии, о т л ич а ю шийся тем, что, с целью повышения производительности путем исключения

„,Я0„„1117575 А расчета, необходимого для определения оптической плотности элементов репродукции, каждый из элементов репродукции, не совпадающий при изменении масштаба с узлами сканирующей решетки, воспроизводится с плотностью одного из элементов оригинала, расположенного в узлах ячейки, образованной сканирующей решеткой, внутри которой находится воспроизводимый элемент.

2. Способ по п. 1, о т л и ч а ю щ и йс я тем, что номера линий сканирующей решетки, на пересечении которых лежит элемент оригинала, определяется с помощью выражений вида =(;„".) =Г, ."1, где И„ Ng — порядковые номера растровой линии на оригинале.

Lz,L> — линиатура на оригинале; и„, ич — порядковые номера растровой линии на репродукции; „; fч — линиатура репродукции;

m — масштаб; х, у — координаты по направлениям .линии развертки.

1 11175

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

Известен способ получения репродукций оригиналов в процессе преобразований, связанных с изменением масштаба и линиатуры, включающий сканирование оригинала с линиатурой, соответствующей максимальному масштабу, преобразование полученных дмп5ь5х оптической плотности элементов, лежащих в узлах ска5ирующей решетки, в цифровую форму, ввод в память полученных цифровых значений, считывание их из памяти, определение оптической плотности элементов репродукции и синтез репродукции (11.

/б

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

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

Поставленная цель достигается тем, что согласно способу получения репродукций оригиналов в процессе преобразований, связанных с изменением масштаба и линиатурь5, вкл5о-л.::=: щему cKBHHpoBRHMD оригинала с линиату130::» соответствующей максимальному масштабу, преобразование полученных данных Оптичс;:«:,О плотности элементов, лежащих в узлах, об -=ванных пересечением линий сканирующей решетки в цифровую форму, ввод в памяп пс5». ченных цифровых значений, считывание их i!ç памяти, определение оптической плоп5ости,ле- ..: ментов репродукции и синтез репродукции,,;<а:;-.-каждый из элементов репродукции, не совпадающий при изменении масштабе с узлами скэ нирующей решетки, воспроизводится с плсг:.с.:;тью одного иэ элементов оригинала, рас5;=>»эженного в. узлах ячей5О5, образованной сканирующей решеткой, внутри которой находит;:»! воспроизводимый элемент. При этом номера линий сканирующей решетки, на пересечении которых лежит элемент оригинала, определязэ ется с помощью выражении вида

Тде Ь5„; И 1 порядковый номер растровой линии на оригинале; линиатура на оригинале; порядковый номер растровой линии на репродукции; линиатура репродукции; масштаб; координаты по направлениям линии развертки. скобках принимается за целое

Х; у

Выражение в

ЧИСЛО.

На чертеже показано ъзаимное расположение элементов анализируемого изображения и репродукции.

На изображении 1 показано вавиле расположе55ие растровых решеток: оригинала 2 и репродукции 3; в узлах первой расположены злементь«4 оригинала, величина оптической плоп5ости которых обозначена, Ь,С, Э

Йоддежат определению оптические плотности а, 8„с, г«элементов 5 растровой решетки репродукции. Направление развертки показано стрелками 6 и 7.

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

Искомый элемент лежит на пересечении ли5ий растровой решетки репродукщ э5, имеюил»х порядковые номера и„, II ° . При мыс. ленном проеш5ровании этой растровой решетки на оригинал (с учетом масштаба) искомый элемент репродукции окажется: ячейке, образованной линиями" сканирующей растровой рвШЕтК55», С НОМЕраМИ М„, Йх55 ÄH!1,И«1,,„» В

zçHHH которой расположены злементь5 изобра:-:..еь-:: л с огпическими цлопюстя5п5 А» В, С,55, " .-:.:ласло предложенному способу, за искомую ,:.Ол::.--.,-!iv оптической плопюсти элемента с«

i ëëê; принять любую иэ плопюстей5 A» B, . 1pH этом, если анализ г.;роизводится

ЛЛI:«òópoé, соответствующей самому высог:.у .:-:еооходимому разрешению, то при синтезс eàëÂêà по контуру вне зав55с55мости от

n.".:H5H::òóðû синтеза нв превосходит одной линии л гпиатуры анализа. С другой стороны, поэлементРЕПРОДУ»хЦШ5 ДОПУЦ;:авт ОщибКУ в одну ликпо линиатурь5 синтеза, ибо элемент-ь5 репродукции, образующие коитуры изображения» могут находиться только в узлах растро- . вой решетки репродукцш5. Так как линиатура с. :- тези всегда ниже или равна лиииатуре

-.-:."Лиза., то Ошибка лредлагаемого.спэсоба не превьплать сшибки, уже заложенной при 5:щтвзе. 1 акиь5 образом, предлагаемое преобра-:

:-oHæàã практически не снижает качества изобДЮКЕ55";.ГЯ. ,г»гля простоты реализацкя удобно лриниасать,".а искомую величину оптическую плотность- всегда Одного и того же (по положе3 нию), например, нижнего левого (лежащего на пересечении !ч„и Й линий растровой решетки} элемента растровой ячейки, внутрь которой попадает искомый синтезируемый элемент.

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

Таким образом, для определения оптической плотности искомого элемента о необходимо только найти связь между его координатами 4; ИЧ и координатами И„;!4 того элемента оригинала, плотность которого l принимается за плотность элемента а . 3та связь определяется выражениями, "=Г;;;),=(ф) „, где К „;М вЂ” норятпсовые номера растровой линии нв оригинале;

4 „;4 — линиатура на оригинале; м, ч — порядковый номер растровой линии на репродукции;

2„, 0 — линиатура репродукции; е — масштаб; х, у — координаты по направлениям линии развертки, Выражение в скобках принимается за целое число.

Ф

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

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

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

fO х(ь1„}, а вторые восемь разрядов — вдоль направления развертки 1г (q>}.

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

К= —, рассчитанный заранее. За адры ячейки опраппшаемой памяти будет принята целая часть полученного произведения. 1!ри этом опрос памяти, а следовательно, и синтез репро

25 дукции можно осуществить на порядок быстрее, чем с помощью известного способа, так как согласно предлагаемому способу выпелняется только одно действие — умножение, вместо; умножеиы, деления и сложения, выполняемых поочередно и несколько раз. Более того, масштабирование моею прозодить путем выбора гэ памяти требуемых значений по заранес рассчитанныь1 адресам, что еще более сокращает затраты машинного времени.

11! 7575

Составитель Н). Костюшенко

Техред Ц,. Тенер Корректор 9. >утта Редактор П. Коссей

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 7215(30 Тираж 463 Подписное

ВНИИПИ Государственности комитета СССР по делим изобретекщ и открытий

113035, Москва, Ж-35, Раушскаа наб., д, 4/5