Устройство для определения области движущегося изображения и способ

Устройство для определения области движущегося изображения и способ

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

[0001]

Настоящее изобретение относится к способу для определения области движущегося изображения и, в частности, к способу для определения прямоугольной области движущегося изображения.

Уровень техники

[0002]

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

[0003]

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

[0004]

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

Документы, известные из уровня техники.

Патентные документы

[0005]

Патентный документ 1: Публикация не подвергнутой экспертизе заявки на японский патент №11-007266 на патент.

Раскрытие изобретения

Задачи, решаемые с помощью изобретения

[0006]

В способе определения, раскрытом в патентном документе 1, сравнение выполняют для каждого пикселя, а затем подсчитывают количество пикселей для каждого блока. Следовательно, необходимо выполнить сравнение для каждого из всех пикселей в одном кадре, что повышает затраты или усложняет проектирование.

[0007]

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

Средства для решения задач

[0008]

(1) Согласно настоящему изобретению предложен способ для определения границ прямоугольной области движущегося изображения, имеющей прямоугольную наружную форму, отображаемую в части отображающей области, на основании различия между соответствующими кадрами времени t и t+n, включающий:

удерживание граничных координат прямоугольной области движущегося изображения, если определена прямоугольная область движущегося изображения в кадре времени t; и

выполнение оценивания наличия поля в граничных координатах прямоугольной области движущегося изображения времени t в кадре времени t+m без использования кадра времени t, и при наличии поля выполнение оценивания того, что область, заданная граничными координатами прямоугольной области движущегося изображения времени является движущейся областью в кадре времени t+n, где n≥m.

[0009]

Таким образом, даже когда в последующем кадре движение временно остановлено, возможно выполнить оценивание того, что область, заданная граничными координатами прямоугольной области движущегося изображения времени t, является движущейся областью в кадре времени t+n.

[0010]

(2) В способе согласно настоящему изобретению, пиксели расположены в направлениях рядов и столбцов в отображающей области, и

прямоугольную движущуюся область изображения в кадре времени t определяют:

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

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

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

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

[0011]

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

[0012]

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

[0013]

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

[0014]

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

[0015]

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

[0016]

(7) Способ согласно настоящему изобретению дополнительно включает:

если никакой движущейся области не обнаружено в кадрах времени t+n, выполняют оценивание того, имеется ли поле в граничных координатах прямоугольной движущегося области изображения времени t в кадре времени t+b, без использования кадра времени t, и, если поле имеется, оценивают область, заданную граничными координатами времени t в качестве движущейся области в кадрах времени t+n;

если движущаяся область обнаружена в кадрах времени t+n, определяют прямоугольную движущуюся область изображения в кадре времени t+n на основании кадров времени t и t+n и, выполняют оценивание того, содержится ли определенная прямоугольная движущаяся область изображения в кадре времени t+n в области, заданной граничными координатами времени t; и

если определенная прямоугольная движущаяся область изображения в кадре времени t+n содержится там, выполняют оценивание того, имеется ли поле в граничных координатах прямоугольной движущегося области изображения времени t в кадре времени t+b, без использования кадра времени t, и, если поле имеется, оценивают область, заданную граничными координатами времени t в качестве движущейся области в кадрах времени t+n, где

b и n целые числа, удовлетворяющие условию n≥b≥1.

[0017]

Таким образом, возможно определить область, заданную граничными координатами времени t в кадре времени t+b в виде движущейся области в кадре времени t+n, без использования кадра времени t.

[0018]

(8) В способе по настоящему изобретению, если количество раз, когда определенная прямоугольная область движущегося изображения в рамках времени t+n непрерывно включена в область, заданную граничными координатами прямоугольной движущейся области изображения времени t, является большим или равным пороговому значению, выполняют оценивание того, имеется ли поле в граничных координатах прямоугольной области движущегося изображения времени t в кадре времени t+b, без использования кадра времени t. Таким образом, если определенная прямоугольная движущаяся область изображения в рамках времени t+n многократно включается в область, заданную граничными координатами времени t, возможно выполнение оценивания поля.

[0019]

(9) В настоящем изобретении также предложено устройство для определения границ прямоугольной области движущегося изображения, имеющей прямоугольную наружную форму, отображаемой в части отображающей области на основании различия между соответствующими кадрами времени t и t+n, причем устройство содержит:

средства, выполненные с возможностью определения прямоугольной области движущегося изображения в кадре времени t;

средства для удерживания граничных координат, выполненные с возможностью удерживания граничных координат определенной прямоугольной области движущегося изображения;

средства для оценивания поля, выполненные с возможностью выполнения оценивания того, имеется ли поле в граничных координатах прямоугольной области движущегося изображения времени t в кадре времени t+m, без использования кадра времени t; и

средства для оценивания области, выполненные с возможностью, если средства для оценивания поля оценивают, что поле имеется, оценивания того, что область, заданная граничными координатами прямоугольной области движущегося изображения времени t является движущейся областью в кадре времени t+n, где n≥m.

[0020]

Таким образом, даже когда воспроизведение временно остановлено в последующем кадре, возможно выполнить оценивание того, является ли область, заданная граничными координатами прямоугольной области движущегося изображения времени t, движущейся областью в кадре времени t+n.

[0021]

(14) Настоящее изобретение также относится к способу для определения границ прямоугольной области движущегося изображения, имеющей прямоугольную наружную форму, отображаемую в части отображающей области, на основании различия между соответствующими кадрами времени t и t+n, включающий:

если прямоугольная область движущегося изображения времени t+n определена на основании соответствующих кадров времени t и t+n, удерживание координат границ прямоугольной области движущегося изображения кадра времени t+n;

если прямоугольная область движущегося изображения в кадре времени t+n определена на основании соответствующих кадров времени t+р и t+m, выполняют оценивание того, содержится ли прямоугольная область движущегося изображения в кадре времени t+m в области, заданной граничными координатами прямоугольной области движущегося изображения времени t+n;

если прямоугольная область движущегося изображения в кадре времени t+m содержится там, выполняют оценивание того, имеется ли поле в граничных координатах кадра времени t+n в кадре времени t+b, без использования кадра времени t+n; и

если поле имеется, выполняют оценивание того, является ли область, заданная граничными координатами времени t+n, движущейся областью в рамках времени t+m, где

m, n, p и b представляют собой целые числа, удовлетворяющие условию n<m, p<m, и b≤m.

[0022]

Таким образом, возможно определить область, заданную граничными координатами времени t+n в кадре времени t+b в качестве движущейся области в кадре времени t+m, без использования кадра времени t+n.

[0023]

В настоящем описании выражение "величина пикселя" относится к значению яркости, также как и все значения для указания информации об изображении, включая значения RGB. Термин "прямоугольная область движущегося изображения" относится к прямоугольной области, где значение пикселя изменяется между множеством кадров, и которая образует область движущегося изображения.

[0024]

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

[0025]

В предложенных вариантах осуществления изобретения выражение "этап первого определения прямоугольной области движущегося изображения" и выражение "этап второго определения прямоугольной области движущегося изображения" относятся к процессу определения области движущегося изображения (этап S7 согласно фиг. 3) и процессу определения границ (этап S9 согласно фиг. 3), соответственно.

[0026]

Выражение «направление ряда» относится к направлению, в котором расположены ряды, и в вариантах осуществления соответствует направлению а. Выражение «край, проходящий в направлении рядов» относится к краю, параллельному направлению ряда, и выражение «край, проходящий в направлении столбцов» относится к краю, параллельному направлению столбца.

[0027]

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

Краткое описание чертежей

[0028]

На фиг. 1 представлена функциональная блок-схема устройства 1 для определения прямоугольной области движущегося изображения.

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

На фиг. 3 представлена общее графическое представление способа.

На фиг. 4 изображена отображающая область 100, включающая области с 110 по 112 движущегося изображения.

На фиг. 5 представлена блок-схема, иллюстрирующая процесс выполнения оценивания того, что блок является движущимся блоком.

На фиг. 6 представлена схема, показывающая результат распознавания движущихся блоков.

На фиг. 7 представлена блок-схема, показывающая процесс определения области движущегося изображения.

На фиг. 8 представлена схема, показывающая движущиеся блоки столбца.

На фиг. 9 представлена блок-схема (продолжение), иллюстрирующая процесс определения области движущегося изображения.

На фиг. 10 представлена схема, показывающая движущиеся блоки ряда.

На фиг. 11 представлена схема, показывающая область 140 движущегося изображения.

На фиг. 12 представлена блок-схема, иллюстрирующая процесс определения границ.

На фиг. 13 представлена схема, показывающая 32*32 пикселей в одном единичном блоке.

На фиг. 14 показана отображающая область 200, включающая множество областей движущегося изображения.

На фиг. 15 показаны распознанные области с 301 по 304 движущегося изображения.

На фиг. 16 показаны области 311 и 312 движущегося изображения, распознанные из области 301 движущегося изображения.

На фиг. 17 представлена блок-схема, иллюстрирующая процесс определения границ.

На фиг. 18A и 18B изображены фильтры и формулы, используемые для оценивания того, является ли пиксель краевым.

На фиг. 19А-19С проиллюстрирован пример движущегося изображения для описания определения границ с использованием хронологии в направлении по оси времени.

На фиг. 20 представлена блок-схема, иллюстрирующая процесс выполнения оценивания о прокручивании.

На фиг. 21 представлена блок-схема, иллюстрирующая взаимодействие процесса распознавания движущейся области и дополнительного процесса определения.

На фиг. 22 представлена блок-схема дополнительного процесса определения.

На фиг. 23 представлена диаграмма, иллюстрирующая состояние, в котором движущаяся область 411 распознана внутри движущейся области 410.

На фиг. 24 представлена блок-схема, иллюстрирующая выполнение процессов согласно фиг. 21 и фиг. 22 с использованием аппаратных средств.

На фиг. 25 приведен пример изображения документа.

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

Варианты осуществления изобретения

[0029]

Варианты осуществления настоящего изобретения описаны со ссылками на чертежи.

[0030]

1.1 Функциональные блоки

На фиг. 1 показана функциональная блок-схема устройства 1 для определения прямоугольной области движущегося изображения в соответствии с одним вариантом осуществления настоящего изобретения. Устройство 1 для определения прямоугольной области движущегося изображения выполнено с возможностью определения прямоугольной области движущегося изображения, отображаемого в части отображающей области, имеющей пиксели, расположенные в ней в направлениях рядов и столбцов. Устройство 1 содержит средства 5 для оценивания движущегося единичного блока, средства 7 для определения движущегося блока столбца, средства 9 для определения движущегося блока ряда, средства 11 для первого определения прямоугольной области движущегося изображения, средства 13 повторения, а также средства 14 для второго определения прямоугольной области движущегося изображения.

[0031]

Средства 5 для оценивания движущегося единичного блока делят отображающую область на единичные блоки, каждый из которых содержит предварительно определенное количество пикселей, и выполняют оценивание того, является ли каждый единичный блок движущимся единичным блоком, имеющим движение. Средства 7 для определения движущегося блока столбца в качестве блока столбца устанавливают набор единичных блоков, содержащихся в столбце, включающее один из самых верхних единичных блоков из указанных единичных блоков, и, если один блок столбца содержит по меньшей мере один движущийся единичный блок, определяют, что указанный блок столбца является движущимся блоком столбца. Средства 9 для определения движущегося блока ряда в качестве блока ряда устанавливают набор единичных блоков, содержащихся в ряде, включающее один из самых левых единичных блоков, и, если один блок ряда содержит по меньшей мере один движущийся единичный блок, определяют, что блок ряда является движущимся блоком ряда. Средства 11 для первого определения прямоугольной области движущегося изображения определяют, что прямоугольная область, задаваемая единичными блоками, содержащимися как в движущемся блоке ряда, так и в движущемся блоке столбца, является прямоугольной областью движущегося изображения. Средства 13 для повторения обеспечивают многократное выполнение средствами 7 для определения движущегося блока столбца, средствами 9 для определения движущегося блока ряда, а также средствами 11 для первого определения прямоугольной области движущегося изображения процессов на прямоугольной области движущегося изображения, определенной средствами 11 для первого определения прямоугольной области движущегося изображения. На основании пикселей в единичных блоках, образующих четыре периферийные стороны указанных единичных блоков, образующих прямоугольную область движущегося изображения, вторые средства 14 для второго определения прямоугольной области движущегося изображения определяют, что область, ограниченная краями прямоугольной области движущегося изображения, является прямоугольной областью движущегося изображения.

[0032]

1.2 Конфигурация аппаратных средств

На фиг. 2 представлена конфигурация аппаратных средств устройства 1 для определения прямоугольной области движущегося изображения. Устройство 1 для определения прямоугольной области движущегося изображения содержит центральный обрабатывающий блок 23, оперативное запоминающее устройство (ОЗУ) 25 и постоянное запоминающее устройство (ПЗУ) 26. Постоянное запоминающее устройство (флеш-память) 26 хранит программу 26р. Программа 26р выполняет процесс определения прямоугольной области движущегося изображения, согласно следующему далее описанию. ОЗУ 25 хранит результат вычисления или т.п. Основное запоминающее устройство 27 хранит данные изображений одного экрана.

[0033]

Согласно программе 26р центральный обрабатывающий блок 23 выполняет оценивание того, является ли область изображения областью движущегося изображения, содержащей движущиеся пиксели, на основании значений пикселей, образующих отображающую область, сохраненную в основном запоминающем устройстве 27, а затем сохраняет результат определения в ОЗУ 25.

[0034]

1.3 Описание блок-схемы

Процесс, осуществляемый программой 26p, проиллюстрированный на фиг. 2, описан со ссылкой на фиг. 3. Далее в описании используется пример, показанный фиг. 4, в котором область 100 изображения, служащая в качестве одного кадра монитора, содержит три прямоугольные области с 110 по 112 движущегося изображения.

[0035]

В области 100 изображения пиксели расположены в направлении а ряда и в направлении β столбца.

[0036]

Центральный обрабатывающий блок 23 делит дисплейную область на блоки (этап S1 согласно фиг. 3). В настоящем варианте осуществления изобретения отображающая область 100, показанная на фиг. 4, разделена на множество блоков, каждый из которых содержит расположение пикселей 32*32. Далее принимается, что отображающая область 100 разделена на n+1 блоков в направлении α и m+1 блоков в направлении β.

[0037]

Центральный обрабатывающий блок 23 определяет репрезентативные значения всех блоков (этап S3 согласно фиг. 3). Примеры репрезентативного значения содержат усредненные значения пикселей в одном блоке и значение первого пикселя в одном блоке. Вместо использования значения пикселя как есть, в качестве репрезентативного значения может быть использовано значение хеш-функции, такое как CRC (циклический избыточный код - англ. Cyclic redundancy check). Среднее значение может быть представлено длиной 18-бит в восьмибитном изображении 32*32, однако в качестве среднего значения могут быть использованы центральные 8 бит, полученные путем отбрасывания верхних и нижних 10 бит. Таким образом, репрезентативные значения блоков (n+1)*(m+1) сохранены в ОЗУ 25.

[0038]

Центральный обрабатывающий блок 23 выполняет оценивание того, является ли каждый из блоков (n+1)*(m+1) движущимся блоком (этап S5). Процесс определения движущегося блока описан со ссылкой на фиг. 5.

[0039]

Центральный обрабатывающий блок 23 инициализирует числа i, j блока осуществления процесса (этапы S11, S13 согласно фиг. 5). Выполняют сравнение между репрезентативными значениями блока (0,0) в текущем и предшествующем кадрах (этап S15). В настоящем варианте осуществления изобретения выполняют сравнение между репрезентативными значениями в моменты времени t и t-1. Центральный обрабатывающий блок 23 выполняет оценивание того, превышает ли эта разница между репрезентативными значениями пороговое значение thb (этап S17). Если сравнение превышает пороговое значение thb, центральный обрабатывающий блок выполняет оценивание того, что указанный блок является движущимся блоком (этап S19). Напротив, если разница не превышает порогового значения thb, центральный обрабатывающий блок 23 выполняет оценивание того, что этот блок является неподвижным блоком (этап S21).

[0040]

Центральный обрабатывающий блок 23 выполняет оценивание того, является ли число j блока осуществления процесса последним числом (этап S23). Поскольку j является 0 и поэтому не является последним числом, центральный обрабатывающий блок 23 осуществляет приращение числа j блока осуществления процесса (этап S25) и повторяет этапы S15, а также последующие. Если число j блока осуществления процесса является последним числом на этапе S23, центральный обрабатывающий блок 23 переходит к этапу S27 и выполняет оценивание того, является ли число i блока осуществления процесса последним числом. Поскольку i не является последним числом, центральный обрабатывающий блок 23 осуществляет приращение числа i блока осуществления процесса (этап S29) и повторяет этапы S13, а также последующие. Если число i блока осуществления процесса является последним числом на этапе S27, центральный обрабатывающий блок 23 завершает процесс определения движущихся блоков.

[0041]

Таким образом, выполняют оценивание того, является ли каждый из блоков (n+1)*(m+1) движущимся блоком. В этом примере, как показано на фиг. 6, выполняют оценивание того, являются ли блоки (4,2), (4,3), (4,4) и т.п. движущимися блоками.

[0042]

Центральный обрабатывающий блок 23 осуществляет процесс определения области движущегося изображения (этап S7 согласно фиг. 3). Процесс определения области движущегося изображения описан подробно далее со ссылкой на фиг. 7 и 9.

[0043]

Центральный обрабатывающий блок 23 инициализирует число j блока осуществления процесса (этап S31 согласно фиг. 7). Центральный обрабатывающий блок 23 затем выполняет оценивание того, содержит ли указанный блок столбца, включая блок (0,0), по меньшей мере один движущийся блок (этап S33). Если среди блока (0,0) и блоков с (1,0) по (m,0), расположенных вертикально от блока (0,0), как показано на фиг. 6, движущиеся блоки отсутствуют центральный обрабатывающий блок 23 осуществляет оценивание, что этот столбец является неподвижным столбцом (этап S37 согласно фиг. 7). Затем центральный обрабатывающий блок 23 осуществляет оценивание того, имеются ли добавленный и сохраненный предположительно движущийся столбец (этап S39). Если такого столбца нет, центральный обрабатывающий блок 23 переходит к этапу S46 и выполняет оценивание того, является ли число j блока осуществления процесса последним числом. Если j составляет 0 и, следовательно, не является последним числом, центральный обрабатывающий блок 23 осуществляет приращение числа j блока осуществления процесса (этап S47) и повторяет этапы S33, а также последующие этапы.

[0044]

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

[0045]

Центральный обрабатывающий блок 23 выполняет оценивание того, является ли число j блока осуществления процесса последним числом (этап S46). Поскольку j составляет 2 и поэтому не является последним числом, центральный обрабатывающий блок 23 осуществляет приращение числа j блока осуществления процесса (этап S47) и повторяет этапы S33 и последующие.

[0046]

До тех пор, пока число j блока осуществления процесса не станет 8, центральный обрабатывающий блок 23 повторяет этап S35. Если число j блока осуществления процесса равно 9, то в блоке (0,9), включающем столбец, движущиеся блоки отсутствуют. Соответственно, центральный обрабатывающий блок 23 оценивает, что этот столбец является неподвижным столбцом (этап S37). Центральный обрабатывающий блок 23 выполняет оценивание того, есть ли добавленные и сохраненные предположительно движущиеся столбцы (этап S39). Если такие столбцы существуют, он выполняет оценивание того, имеет ли указанная совокупность смежных столбцов ширину, превосходящую пороговое значение thw (этап S41). В настоящем варианте осуществления изобретения, принимается, что пороговое значение thw составляет два блока или большее количество. Поскольку блоки с (0,2) по (0,8) являются добавленными и сохраненными предположительно движущимися столбцами и превосходят пороговое значение thw, центральный обрабатывающий блок 23 определяет, что указанные предположительно движущиеся столбцы являются движущимися столбцами (этап S45).

[0047]

ЦП 23 выполняет оценивание того, является ли число j блока осуществления процесса последним числом (этап S46).

[0048]

Если число j блока осуществления процесса равно 10, столбец блока (0,10) не содержит каких-либо движущихся блоков. Соответственно, центральный обрабатывающий блок 23 оценивает, что указанный столбец является неподвижным столбцом (этап S37). Центральный обрабатывающий блок 23 затем выполняет оценивание того, есть ли распознанный предположительно движущийся столбец (этап S39). Если такой столбец отсутствует, центральный обрабатывающий блок 23 выполняет оценивание того, является ли число j блока осуществления процесса последним числом (этап S46).

[0049]

В дальнейшем, до тех пор, пока j не станет n-7, центральный обрабатывающий блок 23 оценивает, что указанный столбец является неподвижным столбцом. Если число j блока осуществления процесса равно n-6, движущийся блок (m-3, n-6) существует. Соответственно, центральный обрабатывающий блок 23 добавляет и сохраняет этот столбец в качестве предположительно движущегося столбца (этап S35).

[0050]

Если число j блока осуществления процесса равно n-5, блок (0,n-5), содержащий столбец, не содержит никаких движущихся блоков. Соответственно, центральный обрабатывающий блок 23 оценивает, что этот столбец является неподвижным столбцом (этап S37). Центральный обрабатывающий блок 23 затем выполняет оценивание того, имеется ли распознанные предположительно движущиеся столбцы (этап S39). Если такие столбцы существуют, он выполняет оценивание того, имеет ли указанная совокупность смежных столбцов ширину, превосходящую пороговое значение thw (этап S41). Поскольку для настоящего варианта осуществления изобретения принято, что пороговое значение thw составляет два блока или большее количество, ширина предположительно движущегося столбца не превосходит порогового значения thw. Соответственно, центральный обрабатывающий блок 23 оценивает, что указанный предположительно движущийся столбец является неподвижным столбцом (этап S43). Таким образом можно предотвратить ошибочное признание области изображения, такой как мышь, в качестве области движущегося изображения.

[0051]

Аналогично центральный обрабатывающий блок 23 последовательно выполняет оценивание того, включает ли каждый столбец в направлении а ряда движущийся блок.

[0052]

Следует отметить, что последний столбец, включающий блок (0,n), может быть предположительно движущимся столбцом. В этом случае, центральный обрабатывающий блок 23 на этапе S49 выполняет оценивание того, имеются ли добавленные и сохраненные предположительно движущиеся столбцы. Если такие столбцы существуют, он осуществляет этапы S41 и последующие.

[0053]

На фиг. 8 показаны распознаваемые движущиеся столбцы. В этом случае, определяют область 121 в качестве движущегося столбца. С другой стороны, ни одна из областей 122 и 123, включающих блок (m-3, n-6) и блок (6, n-3), соответственно, не имеет ширины, превосходящей пороговое значение thw в направлении стрелки а. Соответственно, нет определения того, что эти области являются движущимися столбцами.

[0054]

Центральный обрабатывающий блок 23 затем инициализирует число i блока осуществления процесса (этап S51 согласно фиг. 9). Центральный обрабатывающий блок 23 выполняет оценивание того, включает ли ряд, включающий блок (0,0), по меньшей мере один движущийся блок (этап S53). Поскольку блок (0,0) и блоки с (0,1) по (0,n), расположенные горизонтально от блока (0,0), не включают движущихся блоков, как показано на фиг. 6, центральный обрабатывающий блок 23 оценивает, что этот ряд является неподвижным рядом (этап S57). Центральный обрабатывающий блок 23 затем выполняет оценивание того, есть ли добавленные и сохраненные движущиеся ряды (этап S59). Поскольку нет распознанного движущегося ряда, центральный обрабатывающий блок 23 переходит к этапу S66 и выполняет оценивание того, является ли число i блока осуществления процесса последним числом. Поскольку i составляет 0 и поэтому не является последним числом, центральный обрабатывающий блок 23 осуществляет приращение числа i блока осуществления процесса (этап S68) и повторяет этапы S53, а также последующие.

[0055]

Если число i блока осуществления процесса равно 4, ряд, включающий блок (4,0), включает движущиеся блоки. Соответственно, центральный обрабатывающий блок 23 добавляет и сохраняет этот ряд в качестве предположительно движущегося ряда (этап S55).

[0056]

Аналогично, до тех пор, пока i не станет 8, центральный обрабатывающий блок 23 оценивает, что ряд, включающий блок (i,0), является движущимся рядом, который содержит движущиеся блоки. Если i=9, ряд, включающий блок (i,0), не содержит каких-либо движущихся блоков. Соответственно, центральный обрабатывающий блок 23 оценивает, что этот ряд является неподвижным рядом (этап S57). Центральный обрабатывающий блок 23 затем выполняет оценивание того, имеются ли добавленные и сохраненные движущиеся ряды (этап S59). Поскольку добавленные и сохраненные движущиеся ряды существуют, центральный обрабатывающий блок 23 выполняет оценивание того, имеет ли совокупность добавленных и сохраненных движущихся рядов ширину, превосходящую пороговое значение thw (этап S61). В настоящем варианте осуществления изобретения, принимается, что пороговое значение thw составляет два блока или большее количество. Поскольку блоки с (4,0) по (8,0) являются распознанными движущимися рядами и имеют ширину, превосходящую пороговое значение thw, центральный обрабатывающий блок 23 оценивает, что указанные предположительно движущиеся ряды являются движущимися рядами (этап S65).

[0057]

Аналогично центральный обрабатывающий блок 23 последовательно выполняет оценивание того, является ли каждый ряд в направлении β столбца движущимся блоком. Этап S69 аналогичен этапу S49 и поэтому не будет описан.

[0058]

На фиг. 10 показан распознаваемый движущийся ряд. В частности, определяют область 131 в качестве движущегося ряда. Движущийся блок (6, n-3) содержится в области 131. С другой стороны, область 132, включающая движущийся блок (m-3, n-6), не имеет ширины, превосходящей пороговое значение thw в направлении стрелки β, и поэтому нет определения того, что он является движущимся рядом.

[0059]

Центральный обрабатывающий блок 23 определ