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

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

Иллюстрации

Показать все

Реферат

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

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

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

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

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

Патентный документ 1: выложенная заявка на патент Японии №2001-273541

Сущность изобретения

Проблема, подлежащая решению изобретением

Однако в патентном документе 1 вследствие того, что процесс уменьшения для оставления одного из двух оцениваемых кандидатов повторяется, если число N бумажных документов в качестве оцениваемых кандидатов возрастает, обработку распознавания нужно повторить N-1 раз, пока не останется один конечный кандидат, так что может иметь место проблема в задержке обработки. Например, когда оцениваемые кандидаты ограничены банкнотами, циркулирующими в Японии, имеется только четыре вида достоинства, то есть банкноты в 1000 иен, 2000 иен, 5000 иен и 10000 иен. Однако, если в качестве целей распознавания включаются иностранные банкноты, число оцениваемых кандидатов значительно больше, что и вызывает вышеупомянутую проблему.

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

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

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

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

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

Средства для решения проблемы

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

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

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

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

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

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

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

Эффект изобретения

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

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

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

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

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

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

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

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

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

Фиг.3 является поясняющей схемой для пояснения процесса выделения краевой точки, выполняемого сжимающим процессором, показанным на фиг.1.

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

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

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

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

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

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

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

Фиг.11 является поясняющей схемой для пояснения выделения частичного изображения t(a, b) в блочной позиции (а, b) среднего эталонного изображения.

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

фиг.13 является блок-схемой алгоритма для пояснения процедуры в процессе распознавания банкноты, выполняемой устройством распознавания банкнот, показанным на фиг.1.

Фиг.14 является блок-схемой алгоритма процедуры в процессе сжимания части банкноты, показанной на этапе S102 по фиг.13.

Фиг.15 является блок-схемой алгоритма процедуры в процессе уменьшения числа кандидатов, показанной на этапе S103 по фиг.13.

Фиг.16 является блок-схемой алгоритма процедуры в процессе подробного оценивания, показанной на этапе S104 по фиг.13.

Пояснения буквенных или цифровых позиций

10 - Устройство распознавания банкноты

11 - Узел входного изображения

12 - Сжимающий процессор

13 - Узел хранения

13а - Признаки

13b - Данные эталонного изображения

14 - Процессор уменьшения числа кандидатов

14а - Процессор разделения на блоки

14b - Узел выделения признака плотности

14с - Узел выделения признака направления

14d - Вычислитель значения соответствия

14е - Узел выбора кандидата

15 - Процессор подробного оценивания

15а - Процессор разделения на блоки

15b - Вычислитель значения подробного соответствия

15с - Узел вывода результата распознавания

21 - Инфракрасное изображение в проходящем свете

22 - Инфракрасное изображение в отраженном свете

23 - Видимое изображение в проходящем свете

24 - Видимое изображение в отраженном свете

31 - Инфракрасное частичное изображение в проходящем свете

32 - Инфракрасное частичное изображение в отраженном свете

33 - Видимое частичное изображение в проходящем свете

34 - Видимое частичное изображение в отраженном свете

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

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

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

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

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

Как показано на фиг.1, устройство 10 распознавания банкноты включает в себя узел 11 входного изображения, сжимающий процессор 12, узел 13 хранения, процессор 14 уменьшения числа кандидатов и процессор 15 подробного оценивания. Узел 11 входного изображения представляет собой линейный датчик, который извлекает изображение банкноты. Узел 11 входного изображения извлекает за одну операцию считывания четыре вида изображений, таких как инфракрасное изображение 21 в проходящем свете, инфракрасное изображение 22 в отраженном свете, видимое изображение 23 в проходящем свете и видимое изображение 24 в отраженном свете, как показано на фиг.2, и переносит каждое из выделенных изображений в сжимающий процессор 12.

Конкретно, узел 11 входного изображения облучает банкноту как объект считывания инфракрасным светом и видимым светом для выработки инфракрасного изображения 21 в проходящем свете из результата светового приема инфракрасного света, прошедшего через банкноту, для выработки инфракрасного изображения 22 в отраженном свете из результата светового приема инфракрасного света, отраженного от банкноты, для выработки видимого изображения 23 в проходящем свете из результата светового приема видимого света, прошедшего через банкноту, и для выработки видимого изображения 24 в отраженном свете из результата светового приема видимого света, отраженного от банкноты.

Сжимающий процессор 12 сжимает часть банкноты из принятых четырех видов изображений (инфракрасного изображения 21 в проходящем свете, инфракрасного изображения 22 в отраженном свете, видимого изображения 23 в проходящем свете и видимого изображения 24 в отраженном свете) из узла 11 входного изображения. Конкретно, сжимающий процессор 12 получает ширину, высоту и угол части банкноты за счет использования инфракрасного изображения 21 в проходящем свете и выполняет процесс поворота и процесс сжимания каждого изображения за счет использования полученных ширины, высоты и наклона.

Узел 13 хранения сохраняет для каждого типа банкноты признаки (собственный вектор и средний вектор) 13а, данные 13b эталонных изображений (среднее эталонное изображение и способ разделения) и взвешивающий коэффициент (λab) 13с каждой банкноты в качестве целей сравнения со входным изображением. Узел 13 естественным образом сохраняет в себе признаки 13а и данные 13b эталонных изображений для каждого типа банкнот, но далее, для четырех типов изображений одного и того же типа, которые являются инфракрасным проходящим изображением, инфракрасным отраженным изображением, видимым проходящим изображением и видимым отраженным изображением, соответственно.

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

Данные эталонных изображений (среднее эталонное изображение и процедура разделения) 13b для каждого типа банкноты, подлежащие сохранению в узле 13 хранения, используются во время выполнения подробного оценивания процессором 15 подробного оценивания. Его подробные пояснения будут даны позже. Способ разделения, на который здесь дается ссылка, представляет собой систему для разделения эталонного изображения в зависимости от размера банкноты или части ее признаков. Этот способ разделения конкретизирует, что характерная область некоторой банкноты разделяется мелко, а нехарактерная область разделяется грубо. Среднее эталонное изображение получается взятием средних пикселов от множества эталонных изображений для каждого типа банкноты и разделением его на блоки согласно упомянутому выше способу разделения.

Процессор 14 уменьшения числа кандидатов является узлом, который выбирает четыре типа кандидатов банкноты (здесь и далее «тип кандидата банкноты»), соответствующих входному изображению при приеме подлежащего распознаванию входного изображения. Конкретно, процессор 14 уменьшения числа кандидатов равномерно разделяет входные изображения (инфракрасное изображение 21 в проходящем свете, инфракрасное изображение 22 в отраженном свете, видимое изображение 23 в проходящем свете и видимое изображение 24 в отраженном свете) на блоки независимо от размера банкноты и выбирает четыре типа кандидата банкноты на основе признака плотности и признаков направления каждого блока.

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

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

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

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

Конфигурация устройства 10 распознавания банкноты поясняется ниже со ссылкой на функциональную блок-схему. Однако, когда устройство 10 распознавания банкноты в действительно воплощено за счет использования компьютера, предусмотрен линейный датчик, соответствующий узлу 11 входного изображения и накопитель на жестком диске, соответствующий узлу 13 хранения, а программы, соответствующие сжимающему процессору 12, процессору 14 уменьшения числа кандидатов и процессору 15 подробного оценивания, хранятся в энергонезависимой памяти или тому подобном, так что эти программы загружаются в ЦП и исполняются.

Подробное описание сжимающего процессора

Подробности сжимающего процессора 12, показанного на фиг.1, поясняются далее со ссылкой на фиг.3-5. Фиг.3 представляет собой пояснительную диаграмму для пояснения процесса выделения краевой точки, выполняемого сжимающим процессором 12; фиг.4 представляет собой пояснительную диаграмму для пояснения вычисления угла в части банкноты с помощью преобразования Хафа сжимающим процессором 12, а фиг.5 представляет собой пояснительную схему для пояснения процесса сжимания банкноты в части банкноты сжимающим процессором 12.

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

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

После этого, как показано на фиг.5, сжимающий процессор 12 сжимает часть банкноты от входного изображения и поворачивает часть банкноты на основе полученных позиции (ρ) и угла (θ) скоса каждой стороны для получения частичного изображения. Когда угол θ скоса банкноты и позиция ρ каждой стороны обнаруживаются за счет использования инфракрасного изображения 21 в проходящем свете, сжимающий процессор 12 сжимает часть банкноты из инфракрасного изображения 21 в проходящем свете, инфракрасного изображения 22 в отраженном свете, видимого изображения 23 в проходящем свете и видимого изображения 24 в отраженном свете за счет использования того же самого значения, чтобы получить инфракрасное частичное изображение 31 в проходящем свете, инфракрасное частичное изображение 32 в отраженном свете, видимое частичное изображение 33 в проходящем свете и видимое частичное изображение 34 в отраженном свете, показанные на фиг.5.

При этом сжимающий процессор 12 сжимает частичное изображение (инфракрасное частичное изображение 31 в проходящем свете, инфракрасное частичное изображение 32 в отраженном свете, видимое частичное изображение 33 в проходящем свете и видимое частичное изображение 34 в отраженном свете) части банкноты из принятого входного изображения (инфракрасного изображения 21 в проходящем свете, сжимающий процессор 12 сжимает часть банкноты из инфракрасного изображения 21 в проходящем свете, инфракрасного изображения 22 в отраженном свете, видимого изображения 23 в проходящем свете и видимого изображения 24 в отраженном свете) из узла 11 входного изображения.

Подробности процессора уменьшения числа кандидатов

Подробности процессора 14 уменьшения числа кандидатов, показанного на фиг.1, конкретно поясняются далее со ссылкой на фиг.6-8. Фиг.6 представляет собой пояснительную диаграмму для пояснения разделения на блоки процессором 14 уменьшения числа кандидатов, фиг.7 представляет собой пояснительную диаграмму для пояснения признака плотности, вычисленного процессором 14 уменьшения числа кандидатов, а фиг.8 представляет собой пояснительную диаграмму для пояснения признаков направления, вычисленных процессором 14 уменьшения числа кандидатов.

Как показано на фиг.1, процессор 14 уменьшения числа кандидатов включает в себя процессор 14а разделения на блоки, узел 14b выделения признака плотности, узел 14с выделения признака направления, вычислитель 14d значения соответствия и узел 14е выбора кандидата.

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

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

Узел 14b выделения признака плотности далее разделяет каждый блок, разделенный процессором 14а разделения на блоки, на четыре для получения среднего значения в качестве признака плотности. Например, поскольку среднее значение верхнего левого участка по фиг.7 составляет 78, среднее значение верхнего правого участка составляет 113, среднее значение нижнего левого участка составляет 125, а среднее значение нижнего правого участка составляет 134, признаки плотности в данном случае составляют (78, 113, 125, 134).

Узел 14с выделения признака направления применяет фильтр Габора (четыре направления - по горизонтали, по вертикали, по диагонали вправо и по диагонали влево) к каждому блоку, разделенному процессором 14а разделения на блоки, для получения признаков направления в каждом пикселе. Фильтр Габора применяется к каждому блоку; однако на фиг.8 показан случай, когда фильтр Габора применяется ко всей банкноте, для удобства пояснения.

Полученные таким образом признаки направления соответствующих пикселов нормируются. Например, когда полученные признаки направления составляют (0,7, 0,2, 0,1, 1,2), нормированные признаки направления составляют (0,32, 0,09, 0,05, 0,55), полученные делением каждого компонента на полное значение каждого компонента, т.е. 0,7+0,2+0,1+1,2=2,2.

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