Выделение и анализ структуры чертежно-графических изображений при решении задач их автоматизированной обработки
Диссертация
Диссертационной работы определяется, таким образом, необходимостью разработки и доведения до практического использования автоматизированных систем обработки графических изображений, существенно сокращающих время обработки и почти полностью исключающих затраты ручного труда. Эти изображения обычно являются бинарными и, кроме того, в основном состоят из линий. Наиболее приемлемым подходом… Читать ещё >
Список литературы
- Бокач М.А., Зенкина С., Ключевич В. А. и др. Устройство для оптического чтения и сортировки документов «БЛАНК-4».
- В кн.: Автоматизация ввода письменных знаков в ЦВМ. Тез. докл. Всес. конф. Каунас: КПИ, 1977, с. I87-I9I.
- Kireh R.A. Computer interpretation of English text and IEEE Transactions Electron. Comput., 1964, vol. EC 13, 4, p. 363−376.
- Нарасимхан P. Лингвистический подход к распознаванию образов. В кн.: Автоматический анализ сложных изображений. М.: Мир, 1969, с. 22−50.
- Нарасимхан Р. Синтаксическая интерпретация классов изображений. Там же, с. 50−65.
- Романов В.П. Система распознавания, использующая анизотропную фильтрацию изображения. В кн.: Автоматическое чтение текста. М.: ВИНИТИ, 1967, с. 15−29.
- Романов В.П. Методы структурного анализа изображений в задачах опознавания зрительных образов. В кн.: Распознавание образов и конструирование читающих автоматов. Киев: ИК
- АН УССР, вып. 2, с. 27−50.
- Нудельман А.С. Алгоритм распознавания нормализованных рукописных и машинописных цифр. В кн.: Автоматизация ввода письменных знаков в ЦВМ. Тез. докл. Всес. конф. Каунас: КПИ, 1977, с. 195−198.
- Верикас А.А., Лашас А. В. Автоматический выбор системы признаков для распознавания письменных знаков. В кн.: Автоматизированные системы обработки изображений (АСОИз-81). Тез. докл. I Всес. конф. М.: Наука, 1981, с. 47−48.
- Генти, Мори, Ватанабэ, Кацураги. Распознавание рукописных цифр при автоматической сортировке писем, Труды ИИЭР, 1968, т. 56, № 8, с. 34−45.
- Parks J.R., Bell D.A. An articulate recognition procedure applied to handprinted numerals. Proc. 2nd Int. Joint Conf. Pattern Recognition, 1974, p. 416−420.
- Tou J.Т., Gonzalez R.C. Recognition of handprinted characters by topological feature extraction and multilevel categorization. IEEE Trans. Comput., 1972, vol. 21, p. 776−785.
- Watt A.H., Beurle R.L. Recognition of handprihted numerals reduced to graph-representable form. Proc. 2nd Int. Joint Conf. Artificial Intelligence, 1971, p. 322−332.
- Fujimoto Y., Kadota S., Hayashi S., Yamamoto M. Recognition of handprinted characters by nonlinear elastic matching. -Proc. 3rd Intern. Joint Conference Pattern Recognition, 1976, p. 113−118.
- Мацелло В.В. Выделение структурных сегментов на графических изображениях. Автоматика, 1981, № 6, с. 7−18.
- Барабанюк Т.Н., Карапетян Г. К., Мацелло В. В. и др. Система автоматического кодирования эскизов схем логических устройств. В кн.: Автоматизированные системы обработки изображений (АСОИз-81). Тез. докл. I Всес. конф. М.: Наука, 1981, с. 103.
- Ковшов В.К., Пчелинцев Й. П. Выделение контуров и логический анализ бинарных изображений. Там же, с. 56−57.
- Чудинович Б.М., Аксенова С. М., Красильникова И. Г. Ввод большого числа классов дискретных объектов графических изображений в системе PACTP-I. Там же, с. 53−53.
- Златкис В.М., Гафаров P.M., Афанасьев А. Н. и др. Автоматизированная иерархическая система обработки графической информации. Там же, с. 157−158.
- Ali Р., Pavlidis Т. Syntactic recognition of handwritten numerals. IEEE Transections Syst. Man. Cybern., 1977, vol. 7, p. 537−541.
- Toussaint G.T., Donaldson R.W. Algorithms for recognition contour-traced handprinted characters. IEEE Trans. Comput., 1970, vol. 19, p. 541−546.
- Yamamoto K., Mori S. Recognition of handprinted characters by outermost point method. Proc. 4th Int. Joint. Conf. Pattern Recognition, 1978, p. 794−796.
- Yoshida M., Iwata K., Yamamoto E. The recognition of handprinted characters including KATAKANA. 3? roc. 3rd Int. Joint Conf. Pattern Recognition, 1976, p. 645−649.
- Завалишин H.B., Мучник И. Б. Модели зрительного восприятия и алгоритмы анализа изображений. М.: Наука, 1974, 344 с. 25. фу К. Структурные методы в распознавании образов. Пер. с англ. М.: Мир, 1977, 319 с.
- Хомский Н., Миллер Д. Введение в формальный анализ естественных языков. В кн.: Кибернетический сборник, новая серия, № 2. М.: Мир, 1965, с. 229−290.
- Ледли P.O. Программирование и использование цифровых вычислительных машин. М.: Мир, 1966, 644 с.
- Ковалевский В.А. Методы оптимальных решений в распознавании изображений. М.: Наука, 1976, 328 с.
- Валужис К.-А.К. Новый класс моделей письменных знаков.
- В кн.: Автоматизация ввода письменных знаков в ЦВМ. Тез. докл. Каунас: КГШ, 1977, с. 239−243.
- Валужис К.-А.К., Дауноравичюс И. М., Лашас А. В. Структурно-статистический алгоритм распознавания письменных знаков. -Там же, с. 243−247.
- Шурна Р.И., Лашас А. В., Навикас И. Ю., Расюкявичус А. Б. Выделение признаков ориентации средней линии штриха. Там же, с. 229−233.
- Milgram D.M., Rosenfeld A. Array automata and array grammars.-IFIP Congr. 71, Booklet TA-2, Amsterdam, 1971, p. 202−206.
- Feder J. Languges of encoded line patterns. Inform, and Control, 1968, 13, p. 230−244.
- Pfaltz J. L., Rosenfeld A. Web grammars. Proc. Int. Joint Conf. Artificial Intelligence, Washington, 1969, p. 609−619.
- Shaw A.C. A formal picture description scheme as a basis for picture processing system. Inform, and Control, 1969,14, P. 9−52.
- Rosenfeld A. Networks of automata: some applications.
- EE Trans, on System Man. and Cybern., 1975, vol. SMC, p.380.383.
- Brayer J.M., Fu K.S. Application of a Web Grammar Model to an Earth Resources satellite pictures. Proc. 3rd Int. Conf. on pattern recognition, 1976, 4, p. 113−130.
- Шлезингер М.И. Синтаксический анализ двумерных зрительных сигналов в условиях помех. Кибернетика, 1976, с. II3-I30.
- Коваль В.К., Шлезингер М. И. Двумерное программирование в задачах анализа изображений. Автоматика и телемеханика, 1976, № 8, с. 149−169.
- Ковалевский В.А., Коваль В. К. Параллельная вычислительная схема для решения задачи двумерного программирования.
- В кн.: Обработка и распознавание сигналов. Киев: ИК АН УССР, 1975, с. 38−62.
- Мацелло В.В., Медведев В. В. Выделение искаженных областей графических изображений и исправление искажений при помощи двумерного программирования. В кн.: Распознавание образов. Киев: ИК АН УССР, 1980, с. 37−47.
- Мацелло В.В., Шлезингер М. И. Синтаксический анализ изображений в процессе построчного сканирования. Известия АН СССР, 1982, № 3, 173−180.
- Рачамандран К. Метод кодирования для векторного представления технических чертежей. ТИИЭР, т. 68, № 7, с. 68−73.
- Kovalevsky V.A., Galochkin V.G., Koval V.K., Sibirsev V.G., Tkachov I.I. A graphic image recognition system based on the method of segment structures. Proc. symp. Mathematical processing of cartographic data. Tallin, 1979, p. 26−27.
- Naito S., Arakawa H., Masada I. Recognition of handprinted alphanumerics and symbols based on centroid lines. Proc. 4 Int. Joint Conf. on Pattern Recognition. Kyoto, 1978, p. 797−801.
- Page I.P., Wood R.T. A shaded-picture scanning attachment for incremental plotters. Comput. J., 1981, 3, p. 287.
- Тырский С.Я. Алгоритм выделения контура. В кн.: Математические и технические средства робототехники и распознавания образов. Киев: ИК АН УССР, 1981, с. 42−47.
- Тырский С.Я., Шульдешов Г. А. Алгоритмы разметки контуров. -В кн.: Распознавание образов и автоматизация проектирования робототехнических зрительных систем. Киев: ИК АН УССР, 1982, с. 86−97.
- Шерман Г. Квазитопологический метод распознавания линейных изображений. В кн.: Автоматический анализ сложных изображений. М.: Мир, 1969, с. 11−21.
- Arcelli С., Sarmiti di Baya G. On the sequential approach to medial line transformation. IEEE Trans. Syst. Man and Cybem., 1978, SMC-8, p. 139−144.
- Pavlidis T. A thinning algorithm for discrete binary images.-Computer Graphics and Image Processing, 1980, 13, p. 142−157.
- Arcelli C. Pattern thinning by contour tracing. Computer
- Graphics and Image Processing, 1981, 17, p. 130−144.
- Кокаев О.Г., Лепковский Г. Н. Способы устранения избыточностиинформации в графических дискретных изображениях. В кн.: Проектирование средств вычислительной техники. Ленинград -Новгород: 1973, ч. 2, вып. I, с. 132−142.
- Rosenfeld A. Connectivity in digital pictures. J. Assoc. Comput. Mach., 1971, 18, p. 146−160.
- Deutsch E.S. Thinning algorithms in rectangular, hexagonal and triangular arrays. Communication ACM, 15, 1972, p. 827−837.
- Yokoy S., Torivaki J., Fukumura T. An analysis of topological properties of digitized binary pictures using local features. Сотр. Graphics and Image Proc., 1975, 4, p.63−73.
- Rosenfeld A. A characterization of parallel thinning algorithms. Inform, and Control, 1975, 29, p. 286−291.
- Rosenfeld A., Davis L.S. A note on thinning. IEEE Trans. Syst. Man and Cybem., 1976, SMC-25, p. 226−228.
- Arcelli C. A condition for digital points removal. -Signal processing, 1979, 1, p. 283−285.
- Stefanelli R., Rosenfeld A. Some parallel thinning algorithms for digital pictures. J. ACM, 1971, v.18, p. 255−264.
- Pavlidis T. Algorithms for graphics and image processing. -Computer science press, 1982, 712 p.
- Tamura H. A comparison of line thinning algorithms from digital geometry viewpoint. Proc. 4th Int. Joint Conf. on
- Pattern Recognition. Kyoto: 1978, p. 715−719.
- Купчинаус С.Ю. Параллельная обработка графических изображений на однородной вычислительной структуре. В кн.: Многофункциональные вычислительные структуры. Л.: ЛЭТИ, 1978, вып. 7, с. 159−162.
- Князьков B.C. Параллельные алгоритмы предварительной обработки бинарных изображений. В кн.: Вычислительные процессыи структуры. Л.: ЛИАП, вып. 154, с. 134−138.
- Престон К., Дафф М., Л.евьялди С. и др. Основы клеточной логики с приложениями к обработке изображений в медицине. -Труды ИИЭР, 1979, т. 67, № 5, с. 149−185.
- Levialdi S. Parallel pattern processing. IEEE Trans. Syst., Man, Cybern., 1971, vol. SMC-1, 3, p. 292−296.
- Fountain T. J., Goetcherian V. Clip-4 parallel processing system. IEEE Proc., 1980, E127, 5, p. 219−224.
- Престон К., Норгрен Г. Распознавание образов вычислительной машиной с помощью процессора изображений. Электроника, 1972, т. 45, № 22, с. 26−27.
- Gray S.B. Local properties of binary images in two dimensions. IEEE Trans. Comput., 1971, vol. С — 20, p. 551.
- Kruse B. A parallel picture processing machine. IEEE Trans. Comput., 1973, vol. C-27, p. 1075.
- Rohrbacher D., Potter J.L. Image processing with STARAN parallel computer. Computer, 1972, vol. 10, 8, p. 54−59.
- Mori K., Shinoda H., Asada H. Toshiba pattern information recognition system TOSPICS. — Toshiba Rev., 1977, vol. 107, p. 3−5.
- Прангвишвили И.В., Резанов В. В. Многопроцессорные управляющие вычислительные комплексы с перестраиваемой структурой. -М.: ИТМ и ВТ АН СССР, 1977, Препринт № 10, 25 с.
- Danielson P., Levialdi S. Computer architectures for pictorial information systems. Computer, 1981, vol.14, 11, p. 14−21.
- Levialdi S. On shrinking binary picture patterns. Comm. ACM, 1972, 15, p. 7-Ю.
- Toriwaki J-I.t Tanaka M., Fukumura T. A generalized distance transformation of a line pattern with gray values and its applications. Computer Gr. and Image Proc., 1982, vol. 20, p. 319−346.
- Юр Л., Фослер Ч. Программа распознавания образов, которая вырабатывает, оценивает и улучшает свои операторы. В кн.: Вычислительные машины и мышление. М.: Мир, 1967, с.255−272.
- Левин М. Методы выделения признаков. Обзор. Труды ИИЭР, 1969, т. 57, с. 51−69.
- Сунь Ц.Ю., Берто М., Мори С. Автоматическое распознавание рукописных знаков: состояние вопроса. Труды ИИЭР, 1980, т. 68, № 4, с. 44−65.
- Патент 4 162 482 (США). Система предварительной обработки и извлечения признаков для распознавания печатных и рукописных символов. Заявл. 7.12.77 № 858 311- Опубл. в ИЗР., 1980, № 2.
- Blum Н. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, W. Whaten — Dunn, Ed. Cambridge, 1967, p. 362−380.
- Blum H., Nagel R.N. Shape description using weighted symmetric axis features. Pattern recognition, 1978, vol. 10, p. 167−180.
- Bookstein F.L. The line skeleton. Computer Graphics and Image Processing, 1979, vol. 11, p. 123−137.
- Calabi L., Hartnett W.E. Shape recognition, prairie fires, convex deficiences and skeletons. Amer. Math. Monthy, 1968, 75, p. 335.
- Montanari U. Continuos skeletons from digitized images. -J. Assoc. Comput. Mach., 1969, 16, No. 4, p. 534−549.
- Rosenfeld A., Phaltz J.L. Sequential operations in digital picture processing. J. Assoc. Comput. Mach., 1968, vol. 13, p. 600−624.
- Rosenfeld A., Phaltz J.L. Computer representation of planar regions by their skeletons. Comm. ACM, 1967, 10, No. 2, p. 119−122.
- Montanari U. A method for obtaining skeletons using a quasi-evclidean distance. J. Assoc. Comput. Mach., 1968, 15, No. 4, p. 600−624.
- Hilditch. Linear skeletons from square cupboards. Machine Int., 1969, 4, p. 403−420.
- Danielson P.E. Euclidean distance mapping. Сотр. Graphics and Image Processing, 1980, vol. 14, p. 227−248.
- Arcelli C., Cordelia L.P., Levialdi S. Prom local maxima to connected skeletons. IEEE Trans. Pattern Anal. Mach. Intell., 1981, vol. PAMI — 3, p. 134−143.
- Fishier M.A., Barrett P. An iconic transform for sketch Completion and shape abstraction. Сотр. Graphics and Image Proc., 1980, vol.13, p. 334−360.
- Peleg S., Rosenfeld A. A min-max medial axis transformation. IEEE Trans, on pattern anal, and machine intell., 1981, vol. PAMI 3, p. 208−210.
- Torivaki J., Kato N., Fukumura T. Parallel local operations for a new distance transformations of a line pattern and their applications. IEEE Trans. Syst., Man and Cybern., 1979, vol. SMC — 9, p. 628−643.
- Levi G., Montanari U. A gray Y/eighted skeleton. Inform, and Control, 1970, vol. 17, p. 62−91.
- Wang S., Wu A., Rosenfeld A. Image approximation from gray scale «medial axis». IEEE Trans. Pattern Anal. Mach. Intell., 1981, vol. PAMI — 3, No. 6, p. 687−696.
- Munson J.H. The recognition of hand-printed text. Pattern recognition (L. N. Kanal, Ed.), Washington, 1968, p. 115−140.
- Shapiro В., Piza J., Sklansky J. Skeleton generation from x, y boundary sequences. Сотр. Graphics and Image Proc., vol. 15, 1981, p. 136−153.
- Lee D.T. Medial Axis Transformation of a planar shape. -IEEE Trans. Pattern Anal, and Mach. Intell., vol. PAMI 4, No. 4, 1982, p. 363−369.
- Yokoy S., Toriwaki J.-I., Fukumura T. On generalized distance transformation of digitized pictures. IEEE Trans. Pattern Anal, and Mach. Intell., vol. PAMI — 3, 1982, p. 424−444.
- Arcelli C., Cordelia L., Levialdi S. A grassfire transformation for binary digital pictures. Proc. 2-nd Int. Conf. Pattern Recognition, 1974, p. 152−154.
- Шлезингер М.И. Особенности кодирования изображений в системах АРМ. В кн.: Техника, экономика, информация. Серия автоматизации проектирования. — М.: ВИМИ, с. 74−80.
- Rosenfeld A., Hummel R.A., Zucker S.W. Scene labeling by relaxation operations. IEEE Trans, on Syst., Man and Cybern., vol. SMC — 6, No. 6, 1976, p. 420−433.
- Есин Н.А., Калмыков В. Г., Кийко В. М., Ковалевский В. А. Распознавание строки машинописного текста. В кн.: Автоматизация ввода письменных знаков в ЦВМ. — Каунас: КПИ, 1977, с. 7-II.
- Кийко В.М. Алгоритм членения машинописной строки при использовании порогового решающего правила. В кн.: Распознавание образов. — Киев: ИК АН УССР, 1977, с. 9−20.
- Макаров А.Д., Сабаев Г. Н. Кодирование графической информации при автоматическом считывании. Вопросы радиоэлектроники. Серия ЭВТ, 1982, вып. 2, с. 3−8.
- ПО. Машинное проектирование. В кн.: Радиоэлектроника в 1975 г. Обзор по материалам иностранной печати, вып. 4, М.: НИИЭИР, 1976, с. 3−9.
- Устройства ввода графической информации. В кн.: Радиоэлектроника в 1977 г. Обзор по материалам иностранной печати, вып. I, М.: НИИЭИР, 1978, с. 73−75.
- Гуревич И.В., Колтовой Н. А., Орлов Н. А. Псевдопараллельный метод обработки изображений. В кн.: Методы и средства обработки сложно-структурированной семантически насыщенной графической информации. Тез. докл. I Всесоюз. конф., Горький: ГГУ, 1983, с. 22.
- Комаровский В.В., Шнайдер М. Н. К вопросу автоматического считывания графической информации. Вопросы радиоэлектроники. Серия ЭВТ, 1983, вып. 4, с. 49−59.
- Абламейко С.В. Метод выделения средней линии объектов бинарных изображений. В кн.: Автоматизация процессов проектирования. — Минск: ИТК, 1982, вып. 4, с. 128−133.
- Патент 3 609 685 (США). Способ распознавания знаков при линейном перемещении. Заявл. 3.10 1967. Опубл. в Официальномбюлл. № 41, 197I.
- Патент I 424 551 (Великобритания). Способ получения очертаний символов и устройство для его осуществления. Заявл. 28.01,1972- опубл. в ИЗР., 1976, № 5.
- Патент I 487 920 (Великобритания). Система сокращения знака. Заявл. I. II 1974- опубл. в ИЗР., 1978, № 2.
- Савин А.А., Солохин И. П., Васильев В. Н. Иерархическая организация процесса распознавания рукописных знаков. Вопросы радиоэлектроники, серия ЭВТ, 1982, вып. 9, с. 76−86.
- Воробьева Н.А., Катинский B.C., Солохин И. П. Конвейерная структура устройства распознавания рукописных знаков. -В кн.: Автоматизация ввода письменных знаков в ЦВМ. Тез. докл. Всесоюз. конф., Каунас: КПИ, 1984, т. I, с. 13−15.
- Молдованов А.А., Орфеев Н. С., Шнайдер М. Н. Цифрочитающее устройство для распознавания рукописных стилизованных цифр. Там же, с. 16−18.
- Байков A.M., Власенко А. В., Шамис A.JI. Пакет программ ЕС ЭВМ для распознавания рукописных текстов и графики. Там же, с. 50−53.
- Комаровский В.В., Шнайдер М. Н., Молдованов А. А. Блок предварительной обработки цифрочитающего устройства. Там же, с. II8-I2I.
- Кийко В.М. Алгоритм распознавания изображений, порождаемых двумерными блочными грамматиками. В кн.: Распознавание образов. Киев: ИК АН УССР, 1977, с.3−23.