Введение к работе
Актуальность теш. Смстош цвфровоя обработки заобргйиниа (СОЮ) образует оссйЗьж рзгиязаофйїся класс коїяіьзггарноа тэтнкки. Ивтзрэс. прояакйг.щз к щгфровоа обработке чзсбрааэша, ойьясяязтся там,, что при cscsHisi гжшзстза пржлздньп: задач в различных областях зпзнка такдазя іяфораацші позттщаэт а зцеэ кзобраганиз. В нгстод2э зрзмя с^^зйтвут- гзогочнслзяннэ всзяожноста для разработан кзії ашзаратзого, так н прогрзйкзого осігсгачанля СОйЗ.
Кас праз'.іїо, основу jgatoa CQF3 образуют два фуЕЕЦЯииаяьннз блока: процэссор, срзкатарсЕЗЕша на обргбогху взсЗргяетаз, и cnsnKasrarpo32HixG& 3J .a^qsonsotfpasjaniat - петать кадров (ПК), которые в значительно» кзрэ опрздкшэтг штрзйггэльсй^а цэнностъ всаз сястема. Память кадров СальаЕваггза C0IS- рзгбязготся на ssaspsTCo еэзэшсжкз блоки - Страшачи
Аппаратура и ярограязйоз ос&спэтязп» иадгагяящэто числа G0K3 гадцэрггззэт pssEsa-,. кзгдр сбрабзтызгейоз х-ззобрякэЕкэ гггззт форкзт в аэскожаз раз кзныяяа ргвкзра стрзакцу, т. з* адга страница тгзт хранить гэскашот Езсфаздага Ьдповргйггэо. В атоа сяузгэ яш реализация выпиаззгзлнмг дрщзссоп обргботгн изеЯраяэняа ргаязгз задачи распрздодгзяия паита кадров кзгзат ассбзззость, аотррая закахяаатсл в нэойаэдаиостя оярэдоэнкя еэ тояыйз страница, ко , 8 ео фрагкэкта дяя зрапзветмя пзсбраязшя.
В настонпзгэ врэня задача ї#сїшзд&ізнйя пзктзд кдпров, с учетом прмвэдэнвоз осс!Сй!НЕостк( не наэлз доланого творэти?есхшго иеавздрзапяя. Дат» атэтэствэвЕых ССКЗ решниэ
з .
указанной задачи'достигается вручную.
Рутинная опершая десдатчеризации памяти заяюаает значительную часть врвиэзи на эташ создания прюаадашс протреяа даже у коалфнцировакнаго специалиста. Посадиш, как правило, приходиться повторять іти нвобщцинссти внесення изшкзнна ъ ут рзшгкзованньш аягорита.
Сисдозатагьно, очсзддиьш путей шаыгэния гффэктависста пршзэшния СОЙЗ яьеяэтся разработка срэдств автойатнзацш распределения пааяти кадров, что позволит, Бо-гэршх, освободить полъзавателза от нэоЗжодкмости понижать аппзрзтпаа тонкости рвсематрквзешг систем. Во-аторыв, автшзтизаа>ш процэсса распрвдашпЕЯ памяти кадров позвонит сукрственно снизить врзкя подготовки и отладки г^ххгрвнкногс обзсшчэния, освобоздая при зтда хюгьзо&зтЕэг от функций дасштчироэания пваяти, с учэткз рэгшиз, когда обрабатнвйэйаэ азабрззвэнЕя йзэот фараат в несколько раз кеаыша разшра страша^.
Б постановке задачи, рзашзоз в райках настощза работы, ость ей один важный астакт свяганнна с иепользованша COS при проектировании систем технического зрзнкя <СТЗ) на зтаго выбора алгоритмов. -Как правило, число алгорзтзов реализуемых кояхрзтвоя CTS фиксировано, поэтому в процзссз е создания, существует реальная возможность рэшять вопрос о шшкаальназ чиавэ страниц панята кадров, трэбуваах для размэврння сбрзбатыааэкьгх взсбрашнка. Разработка програшного обеспзчания дкстотчирования пзггятн СОйЗ, способного гашкжзароэать требуемую память кадров дхя гранения Егобрзданкя, позволит ответить вз псставлэнЕыа вопрос.
Даль работы. Повьавэнкэ эффективности использования СОйЗ (в
4 чяст20<тпі» в задэтаж прозісгйравашм 013} за счот раярабсгпся
срэдста гттгкгппэщя раошэдэ^Еяя ікгзягя.
D качээтлэ осяошого крнгоряя гффэктпнлоста пыбряяз врзкеЕная осзяйз дайпзтчараяашя гейптіх пздроа» «кзньшаэкая за с^зт аьтсп-гп^агрк отсздвзз, в кэтзотбэ' дсполнітгпльпого територія -сто^зоть СГЗ, cnjcrsrsfl за стгот кпнклезцкя числа страшщ пзиіггк^ трзбузггіз дат. грггзшгл кзобраіззяне.
Cczosaa sarere! кссхздоаантія. Дія досп?:гзїел посташзнкоз
гозтроглпгз фармагыюа надалі тгтаапетзльзого процзсса СіірьботЕП ictsipsrjsia, орэп'ПфапапЕсп на разработку езтодїкя рзспрз.п^юзкя сгаціїазжірпгг-гаоа псаятп GDIS;
. paapnJcrnta кзтодана уппрпдэтошк прзобрззовзннз гкяп&ептэхьзуз процессов обработки Е2сбрігаш«з;
етгнтзс гатод^кя спаццаньноз рзскрзсіг-і вэрзш гргфоз» тюйвогпх^ои излучать рпЕЗшз задачі ргспрзяэ.Е;пз тзгклти ткцрзз ССКЗ- с згїзтсм фргггзнтЕога рзяжз;
разрешала црзцрацзссорз абргбатжі кгссрз".эж2, -ппздззгпїпсггяїга для гзггскзплах^г працэсса создзппл подсадных прогрггя' ССТЗ.
Ь'этсщз кссдздряу.?т:я> 3 рнбото попользованы кэтода тзории гргфов» теории сзаы прогрела, тоорэтктоского програїзяїроваяия, систеиного прогргкотроваякя.сзтода цифровой обработки изобрзгэнЕй.
Ноеиэ нзупгьз рэзудьтагга> В провеса тсорзтэтосют пешэдованка падучаяы ссэдущо ссвашзкэ научшэ результаты:
- прэдаогэпа кате:.ха*пгюская шдаль процэсса рзспрэдалэяия шзштя Едцроз, атхт&гя&пеп, во-гаршх, налгчкэа графа
Еесоакзсткхюсти, что гоззаляэт рззлкзозать дц^гргуа' раскрась Ео-втарыхГ отсутстакэ:,! преоЗрзвовазЕН ' тшз агьтернгггсзэ к ограничзнЕзд числа дзпзд, і^зетдущкі в лрзобрзєсжаннй:, что приводят к eckszkquss) этапа , - ігар^оугЕзадди и построэкш информационного графа;
- усталсзізіш екхістзз модэж: jczdbijS' допусткаосггл пзрэстааовки прзобраБОзалЕЯ; достггочаыэ условия спрздз^:ліл ткяа ирэоЗразозгакя; услїбкк, otpz^zsstaSzz* пктюсть гргфа аркЗрззозаіБй;
снзтеэтфовакй изтодгез упорядсгагнЕЯ преобразована,
0Т.ЗГС2ШЗЯСЯ УЧЭТШ - ipSE ТЕПОВ ПраобрЗЗОЕааШ II ПОЗВШЗЗЗЗоиЯ КСКШЗКГЬ IS ПрОЦЗДфЫ упфэда^ЭДКЙ ЕрЗСарзЗОВЗЕКЯ ХЗИвПЕЗЩЕЗ
чисяо заняла: фрэикзв;
- ргзаЗотана ватодака дщуетргзг раснрз-зіаї.
Практическая цзшасть. На основа ировзденші в работе вс&щдовааиг разработан пргпроцзосор обработки изображении дал сізциалізврооагвого коишкоэ СИ 1650, глзеесэ назначвнга которого состоит б автоматизации процэсса рзспрздзлоккя памяти кадров СШЗ и возшкнести создания пользовательские програмі на языке иакешааыго приЗдавэгноку к язьп;у Пгск&Еъ.
Сїштсзкровад и прахтичзсаи иссигэдэвгк алгоритм ушредкзЕЕЯ прэобраэо5анй Ш обработки кгофгшкгіа.
Реализованы два адгорктаг дзуїзрзоа рзсираекк-взращн графов.
Разработано новее уетрозство вводе трзфшеског игфорагцик, обьэдангкщзз функции дкоестзяй и евзтсаого тарэс «гивкаазззсч возкояасстьэ управления иаркзрег: ез sscpans стгвдзртЕого тсіЗавїЕиоЕкаго «oasropa баз тэнзрзцки гшфорзстрэ в зоне суянвеип
и созволлэдээ опэративно опрэдалять размеры фрэзма.
Внедрэвга результатов работы. Теоретические и практически результаты дассертзцшнноа psdora жпользуктся в НИР "ВИДЕО", выполнязноа в ражках государстБвяного заказа НЖ IE "РАСТР" г. Новгород, напраавэиноз ез провктяраваниз и подготовку к серийному зыпуску комплекса обработки ввдзосжзтов. .
Апробация работы.Осговныэ положения диссертационной работы докладывались и обсуждались ка слодул5И конференциях: и езгашарах:
- Координационное совзщанвэ ИСК "КнЗвраэнЕка" РАН, секция
"Информатика", г. Вадцэз, ишь 1993 г;
-Копфзрегшля стран СНГ "Рзспознзззшэ обрззе-з л анализ изобраяянин* гДйзкж, ноябрь 1993 г.
- xv - xvnr ебластшэ научЕО-твхшкэсхээ конференции,
г.Новгород, I330-ISS3 Ґ.Г.
Публикации. По ртеультатаи диссертационной работы опубликовало 5 пвчатньп: рзбот , получено 2 авторских свидетельства на изобретения.
Стдуктувд и объэа работы. Диссертационная работа содержит 142 страницы капжнигаоного тонста и валючззт введзниз, 5 глаз, заключение, список литературы из 53 наименований, 38 рисунков и 4 таблицы.
