6.3. СТРАНИЧНАЯ ОРГАНИЗАЦИЯ ПАМЯТИ
Использование целочисленной матрицы является простейшим способом представления изображений класса 1. Если размеры матрицы превышают размеры области быстродействующей памяти, отведенной для размещения изображения, то может возникнуть необходимость в разбиении памяти на страницы. Вообще говоря, это тривиальная процедура, за тем исключением, что линия, разделяющая страницы, проходит вблизи важной части изображения. Чтобы избежать многократной перекачки страниц, часто прибегают к использованию перекрывающихся страниц На рис 6.1 приведен один из возможных вариантов организации такого перекрытия. Применение перекрытия страниц целесообразно не только с точки зрения минимизации объема перекачки, оно полезно также для выделения таких признаков, которые поддаются обнаружению только в случаях, когда доступна наблюдению достаточно большая область изображения вокруг них.
Рис. 6.1. (см. скан) Пример расположения страниц при запоминании изображения перекрытие частей изображения печатной платы
Рис. 6.2 (см. скан) Организация расположения страниц памяти, обеспечивающая сохранение геометрической смежности для страницы 5
Эти страницы целесообразно хранить на диске или ленте таким образом, чтобы размещение страниц в памяти геометрически соответствовало расположению страниц на изображении. Можно показать, что в общем случае это условие невыполнимо (см. задачу 6.5). Сохранить геометрическую близость можно лишь для какой-то определенной страницы; на рис. 6.2 приведен соответствующий пример. Важнейшей страницей является пятая, и поэтому все страницы, имеющие с ней общую границу, размещаются в памяти к ней ближе, чем остальные страницы. Такие стратегии могут быть полезны при распределении промежуточной памяти Изображение заносится на ленту, страница вводится в быстродействующую память, причем страницы, расположенные рядом с ней, запоминаются на диске таким образом, как показано на рис. 6.2. Следует иметь в виду, что во многих операционных системах хранятся специфические стратегии распределения памяти, которые, вообще говоря, не обеспечивают сохранения
геометрической смежности страниц изображения. В таких случаях необходимо блокировать операционную систему и рассматривать диски в качестве устройств для получения исходных необработанных данных.
