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

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

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

[0001]

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

УРОВЕНЬ ТЕХНИКИ

[0002]

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

[0003]

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

[0004]

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

Документы уровня техники

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

[0005]

Патентный документ 1:

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

ЗАДАЧИ, РЕШАЕМЫЕ С ПОМОЩЬЮ ИЗОБРЕТЕНИЯ

[0006]

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

[0007]

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

СРЕДСТВА ДЛЯ РЕШЕНИЯ ПРОБЛЕМ

[0008]

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

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

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

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

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

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

[0009]

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

[0010]

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

[0011]

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

[0012]

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

[0013]

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

[0014]

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

[0015]

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

[0016]

(8) Настоящее изобретение раскрывает устройство для определения прямоугольной области движущегося изображения, отображаемого в части дисплейной области, имеющей пиксели, расположенные в ней в направлениях рядов и столбцов. Раскрываемое устройство содержит:

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

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

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

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

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

[0017]

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

[0018]

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

[0019]

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

[0020]

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

[0021]

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

[0022]

(17) Настоящее изобретение раскрывает способ определения прямоугольной области движущегося изображения, отображаемого в части дисплейной области, имеющей пиксели, расположенные в ней в направлениях рядов и столбцов. Способ включает в себя:

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

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

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

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

[0023]

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

[0024]

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

[0025]

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

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

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

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

[0026]

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

[0027]

(20) Настоящее изобретение раскрывает устройство для определения границ прямоугольной области на экране. Раскрываемое устройство содержит:

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

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

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

[0028]

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

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

[0029]

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

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

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

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

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

[0030]

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

[0031]

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

[0032]

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

[0033]

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

[0034]

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0035]

На ФИГ. 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 показан алгоритм процесса определения границ.

На ФИГ. 18А и 18В показан фильтр и формула, используемые для оценивания того, является ли пиксель пикселем края.

На ФИГ. 19А-19С показан пример движущегося изображения для описания определения границ с использованием записей действий пользователя или системы в направлении оси времени.

На ФИГ. 20 показан алгоритм процесса оценивания на предмет прокручивания.

ВАРИАНТЫ РЕАЛИЗАЦИИ ИЗОБРЕТЕНИЯ

[0036]

Варианты реализации настоящего изобретения будут раскрыты со ссылкой на чертежи.

[0037]

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

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

[0038]

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

[0039]

1.2 Конфигурация аппаратного оборудования

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

[0040]

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

[0041].

1.3 Описание алгоритма

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

[0042]

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

[0043]

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

[0044]

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

[0045]

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

[0046]

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

[0047]

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

[0048]

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

[0049]

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

[0050]

Центральный обрабатывающий блок 23 инициализирует число j блока осуществления процесса (этап S31 по ФИГ. 7). Центральный обрабатывающи