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

СОЮЭ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК а 03 Г 5/ОО ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТМРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) 1. Патент США Хф 4075663, кл. 358/283опублик. 1978 (прототип),(54) (57) 1. СПОСОБ ПОЛУЧЕНИЯ РЕПРОДУКЦИЙ ОРИГИНАЛОВ В ПРОЦЕССЕ ПРЕОБРАЗОВАНИЙ, СВЯЗАННЫХ С ИЗМЕНЕНИЕММАСШТАБА И ЛИНИАТУРЫ, включающийсканирование оригинала с линиатурой, соответ, ствующей максимальному масштабу, преобразование полученных данных оптической плотности элементов, лежащих в узлах, образованных пересечением линий сканирующей решеткив цифровую форму, ввод в память полученныхцифровых значений, считывание их из памяти,определение оптической плотности элементоврепродукции и синтез репродукции, о т л ич а ю щ и й с я тем, что, с целью повышения производительности путем исключения,801117575 А расчета, необходимого для определения оптической плотности элементов репродукции, каждый из элементов репродукции, не совпадающий при изменении масштаба с узлами сканирующей решетки, воспроизводится с плотностью одного из элементов оригинала, расположенного в узлах ячейки, образованной сканирующей решеткой, внутри которой находится воспроизводимый элемент.2. Способ по п. 1, о т л и ч а ю щ и йс я тем, что номера линий сканирующей решетки, на пересечении которых лежит элемент оригинала, определяется с помощью выражений вида: ".1:Г,."1, где И;И 1 - порядковые номера растровойлинии на оригинале;1.; 1 - линиатура на оригинале;и; и 1 - порядковые номера растровойлинии на репродукции;1; К - линиатура репродукции;е - масштаб;х, у - координаты по направлениям1 11175Изобретение относится к полиграфии и мо. щет быть использовано в процессе поэлемент. ных преобразований, связанных с изменением масштаба и линиатуры иллюстрационных ориги. палов при их репродукцировании средствами электроники и вычислительной техники в случаях, когда масштаб ь линиатуры репродукции заранее не известны.Известен способ получения репродукций ори. гиналов в процессе преобразований, связанных с изменением масштаба и линиатуры, включающий сканирование оригинала с линиатурой, соответствующей максимальному масштабу, пре. образование полученных даюых оптической плотности элементов, лежащих в узлах скак. ,рующей решетки, в цифровую форму, ввод в память полученных цифровых значений, считывание их из памяти, определение оптической плотности элементов репродукции и синтез репродукции 111./бНедостатком такого способа является дли- " тельное машинное время, требуемое для расчета оптических плотностей всех элементов, необходимых для синтеза репродукции. Это оссбеьшо сказывается в тех случаях, когда информация об оригинале записана в долговременную память ЭВМ, а расчет плотностей про, изводится в процессе одновременного вывода этой информации из памяти и синтеза репродукшш.Целью изобретенич является повышение 3 Опроизводительности путем исключения расчета,необходимого для определения оптическойплотности элементов репродукции,Поставленная цель достигается тем, что согласно способу получения репродукций орцги.палов в процессе преобразований, связанныхс изменением масштаба и линиатуры, вкроив:.:щему сканирование оригинала с линиатуройсоответствующей максимальному масштабу,.преобразование полученных данных оптичс;:Оплотности элементов, лежащих в узлас, об-:ванных пересечением линий сканирующей решетки в цифровую форму, ввод в памяп,юлченных цифровых значений, считывание их изпамяти, определение оптической плопгостикментов репродукции и синтез репродукции, ка:каждый из элементов репродукции, не совпв.дающий при изменении масштабе с узламц скэнируюшей решетки, воспроизводится с ллсг:сстью одного из элементов оригинала, распс-:.женного в узлах ячейю, образованной ска:-гируюшвй решеткой, внутри которой находитсявоспроизводимый элемент, При этом номералиний сканирующей решетки, на пересечениикоторых лежит элемент Оригинала, определячд.,ется с помощью выражении видапорядковый номер растровойлинии на оригинале;линиатура на оригинале;порядковый номер растровойлинии на репродукции;линиатура репродукции;масштаб;координаты по направлениямлинии развертки.скобках принимается за целое Ох ПЧ Выражение вЧИСЛО.На чертеже показано взаимное расположе.ние элементов анализируемого изображения ирепродукции.На изображении 1 показано вавиле расположение растровых решеток; оригинала 2 ирепродукции 3; в узлах первой расположеныэлементы 4 оригинала, величина оптическойплотности которых обозначена А, Ь,С, ЭЦодлежат определению оптические плотностиа, 8 с, б элементов 5 растровой решеткирепродукции. Направление развертки показанострелками О и 7Сущность предложенного способа видна напримере определения величины оптическойплотности а одного из элементов репродукции,Искомый элемент лежит на пересечениилилий растровой решетки репродукщэи, имеюиДИХ ПОРЯДКОВЫЕ НОМЕРа пх , П. ПРЦ МЫС.ленном проецировании этой растровой решеткина оригинал (с учетом масштаба) искомыйэлемент репродукции окажется в ячейке, обра.зованной линиями" сканирующей растровойвецеткц, с номерами 1 х 1 чх И ьф 1узлах которой расположены элементы изобра.,сл.-.,-ту оптической плопюсти элемента ажцо принять любую из плопнстей А В,.пц:атурой, соответствующей самому высоху;:.еобходцмому разрешению, то при синтезе опчбка по контуру вне зависимости отл".:Ииатуры синтеза не превосходит одной линии линиатуры анализа. С другой стороны поэлементяач зиись репродукции доггуцх:ает ошибку в одну ливпо линиатуры синтеза, ибо элементы репродукции, образующие контуры изображения могут находиться только в узлах растро- . вой решетки репродукция. Так как линиатурас,лтеза всегда ниже или равна лишатуре :лиза то Ошибка предлагаемого.способа непревьплать сшибки, уже заложенной приа-:цгеэе. "1 аким образом, предлагаемое преобразовжпие практически не снижает качества изоб.дюкенця,гля простоты реализация удобно нрини.вать за искомую величину оптическую плотность всегда одного и того же по положе 3нию), например, нижнего левого (лежащего напересечении 1 чи Й линий растровой решет.ки) элемента растровой ячейки, внутрь которой попадает искомый синтезируемый элемент.В рассматриваемом случае искомая величина оптической плотности элемента 0 равна А.Таким образом, для определения оптическойплотности искомого элемента о необходимотолько найти связь между его координатамипк, и и координатами И,Итого элементаоригинала, плотность которого А принимается за плотность элемента й . Эта связь определяется выражениями,.)1в 1,, где К х 1 ч - порятпсовые номера рзстровойлинии нв оригинале;1 ю)Ь - линиатура на оригинале;ми ч - порядковый номер растровойлинии на репродукции;; 1 - линиатура репродукции;е - масштаб;х; у - координаты по направлениям линии развертки,Выражение в скобках принимается за целоечисло.ФС помощью этих выражений по порядковымномерам растровых линий на репродукциилегко определяются координаты (порядковыеномера линий на оригинале) ьпемента, оптическая плотность которого принята за искомую.Реализовать предлагаеьпай способ моргаю,например, если при скзиировании оригинзла 117575н записи полученной информации в память построить ее так, что адреса ячеек памяти будут связаны с порядковыми номерами растровых линий на оригинале линейной зависнмос.тью, Например, если здрес ячейки, в которой записывается информация, представлен шестнадцатиразрядным словом, то первые восемь разрядов характеризуют порядковый номер линии растра вдоль направления развертки 10 х(ь 1), а вторые восемь разрядов - вдольнаправления развертки 1 г (йх). При синтезе репродукции информация обоптической плотности синтезируемого элементавыбирается из памяти в тех точках, адрескоторых соответствует рассчету по приведен.ным выражениям, Расчет необходимого адресапамяти можно осуществить путем умноженияпорядковых номеров линий растровой сеткина репродукции на коэффициент пересчетаК= 1 - , рассчитанный заранее. За адры ячей..ки опрыщваемой памяти будет принята целаячасть полученного произведения. 11 ри этомопрос памяти, а следовательно, и синтез репро, 25 дукции можно осуществить на порядок быстрее, чем с помощью известного способа, таккак согласно предлагаемому способу выпелняется только одно действие - умножение, вместо;умножеищ, деления и сложения, выполняеЗ 11 мых поочередно и несколько рзз. Более того,масштабирование мохяо прозодить путемвыбора пз памяти требуемых значений позаранес рассчитанныи адресам, что еще болеесокращает затраты машинного времени.11 7575 Составитель 1 О. КостюшенкоТехреду Ц; Тенер едак оссеи ректор В, Бурята Заказ 7215(3 ППП "Патент", г. Ухсгорад, ул. Проектная,0 Тираж 463ВНИИПИ Государственности комитета СССо делам изобретещй и открытий13035, Москва, Ж.35, Раулская наб., д, 4