СПОСОБ И УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ АДРЕСОВ ПОЧТОВЫХ ОТПРАВЛЕНИЙ
METHOD AND DEVICE FOR READING OF POSTAL ITEM ADDRESSES

Предложенное изобретение относится к способу для считывания адресов почтовых отправлений согласно родовому понятию пункта 1 формулы изобретения, а также к устройству для осуществления способа согласно родовому понятию пункта 6 формулы изобретения.
Системы для автоматического считывания адресов (OCR) хорошо известны в области обработки писем и описаны, например, в документе DE 19531392 С1. В современных OCR-устройствах сортировки писем достижимы скорости обработки порядка 10 писем в секунду, т.е. 36000 писем в час и более. Однако надежность распознавания сильно варьируется в зависимости от типа почерка и качества в целом адресной информации, нанесенной на поверхности письма. В случае успешного распознавания соответствующее письмо может снабжаться машиночитаемым штрих-кодом. Этот штрих-код обеспечивает возможность дальнейшей механической обработки вплоть до любого желательного порядка сортировки. В частности, применение штрих-кодов обеспечивает возможность сортировки писем вплоть до уровня сортировки последовательности прохождения, при которой письма сортируются соответственно последовательности их распределения письмоносцем.
Так как скорости распознавания автоматической системы считывания значительно варьируются, необходимо поддерживать их устройствами видеокодирования. При этом видеоизображения почтовых отправлений, возвращенные OCR-процессором, на соответствующих позициях видеокодирования кодируются вручную операторами видеокодирования. При этом введенные адреса посредством каталога преобразуются в код сортировки.
В онлайновых системах видеокодирования (OVS) видео изображение представляется оператору, в то время как почтовое отправление удерживается на участках задерживания. На таких участках задерживания почтовое отправление удерживается в движении в течение некоторой длительности времени, которая достаточна, чтобы оператор ввел необходимую информацию сортировки для соответствующего изображения. Обычно участки задерживания допускают задержку от 10 до 30 секунд. Чем длиннее участок задерживания, тем больше затраты и потребности в техническом обслуживании и физические габариты установки.
Основной проблемой при применении OVS-систем является то, что имеющееся в распоряжении время достаточно только для тщательного ввода почтового индекса (ZIP) или почтового кода (PC), иначе применялись бы практически неприемлемые длинные участки задерживания. Поэтому были разработаны специальные способы кодирования, чтобы поддерживать необходимое для онлайнового режима время задержки по возможности малым.
Для того чтобы повысить производительность кодирования и/или обеспечить возможность указания всех элементов адреса, то есть ZIP/PC, улицы/почтового ящика, адресата/почтового ящика, адресата/фирмы, известны следующее основные способы:
Кодирование предварительного просмотра
При кодировании предварительного просмотра осуществляется одновременное представление изображений двух почтовых отправлений; одно над другим. При этом нижнее изображение активно, т.е. его данные кодируются. После соответствующей тренировки операторам становится возможным кодировать информацию на нижнем изображении, в то время как они уже воспринимают адресную информацию на верхнем изображении. Верхнее изображение затем становится активным, и процесс повторяется. При кодировании предварительного просмотра возможно, за счет полного перекрытия когнитивных и моторных функций при кодировании следующих друг за другом изображений, удвоить производительность оператора.
Экстракционное кодирование
Так как при практически достижимых временах задержки онлайновой обработки оператором могут надежно вводиться только адресные элементы ZIP/PC, при экстракционном кодировании вводятся определенные компоненты ключа частей адреса, связанных с улицей. Обычно экстракционное кодирование базируется на специально разработанных правилах, при которых код постоянной длины применяется как ключ доступа к адресному каталогу. Например, Royal Mail (Королевская почта) применяет формулу извлечения (экстракции), которая базируется на первых трех и последних двух буквах. При этом особые правила должны быть выучены наизусть оператором, чтобы избегать избыточной адресной информации и учитывать определенные отличительные признаки, например направления, например восток, запад, или категории, например улица, переулок, шоссе.
Экстракционное кодирование, наряду с известной эффективностью, также имеет некоторые существенные недостатки; в частности, сложные правила экстракции, которые часто требуют учета окончаний наименований улиц, в то время как эти части обычно написаны неразборчиво. Кроме того, имеет место весьма высокая степень неоднозначных экстракций, когда многие записи в каталоге соответствуют коду экстракции, так что невозможно принять однозначное решение сортировки. Кроме того, следует учитывать, что производительность ввода операторами снижается, если от операторов требуется принимать решения вместо простых повторяющихся клавишных вводов.
Офлайновое кодирование
Так как ни при каком из вышеупомянутых методов кодирования не достигается достаточно высокая производительность при чисто онлайновом кодировании, также применяется офлайновое кодирование, как оно описано в документе US PS 49 92 649. В этой системе почтовые отправления с нераспознанным адресом снабжаются дополнительной информацией, информацией отслеживания (TID). Нераспознанные почтовые отправления накапливаются внешним образом, в то время как изображения этих почтовых отправлений представляются операторам для кодирования, причем не имеется каких-либо временных ограничений. Затем отправления подаются на устройства считывания TID. TID связывается с введенной адресной информацией. Основываясь на этом, можно также нанести на почтовое отправление обычную сортировочную информацию в виде штрих-кода, так что соответствующее почтовое отправление может обрабатываться как обычные OCR-считываемые отправления. Хотя офлайновый способ видеокодирования является эффективным способом для кодирования всех составных частей адреса, требуются дополнительные производственные мощности для дополнительной обработки почтовых отправлений с несчитанными адресами и соответствующая сложная логистика.
В документе US 4 632 252 также описана система сортировки с множеством сортировщиков, состоящих из секции сортировки, блока регистрации изображений и OCR-блока, и множеством позиций кодирования. Данные, возвращенные в OCR-блоки, распределяются блоком распределения по позициям видеокодирования. Данные, кодированные посредством видеокодирования, затем отсылаются через блок распределения на сортировщики, из которых происходят возвращенные данные.
С применением частоты возвращаемых данных на каждом сортировщике и признаков производительности позиций видеокодирования, затем осуществляется выбор позиций видеокодирования так, чтобы пропускная способность была максимально высокой, и позиции кодирования использовались по возможности интенсивно и равномерно. За счет такой конфигурации, при которой отдельные сортировщики и позиции видеокодирования не связаны постоянным образом друг с другом, также возможно выравнивать пики распределения на определенных сортировщиках.
Для повышения производительности считывания также известно, что все изображения, которые не кодированы успешным образом, то есть у которых кодирование не согласуется с записью в соответствующем справочнике адресов, подвергать видеокодированию второй раз. Только если и эта вторая попытка будет безуспешна, это изображение или результат считывания окончательно возвращается назад. Для каждого оператора видеокодирования с заданными промежутками определяется текущая индивидуальная частота ошибок для первого видеокодирования и сохраняется в устройстве распределения заданий. Второе видеокодирование проводится только для адресов, видеокодированных с максимальными текущими индивидуальными частотами ошибок операторами видеокодирования, определенными в соответствии с подлежащей выдерживанию общей частотой ошибок кодирования, с помощью свободных в текущий момент операторов видеокодирования с наименьшими текущими индивидуальными частотами ошибок (WO 03/079273 А2).
Также известно, что для повышения качества кодирования, то есть для снижения ошибок кодирования, на всех позициях видеокодирования после кодирования всего адреса задействуется клавиша подтверждения. Оператор кодирования имеет тем самым возможность после ввода последнего знака адреса скорректировать ввод адреса. После задействования клавиши подтверждения появляется следующее подлежащее кодированию изображение на дисплее позиции видеокодирования. Этот способ требует дополнительных затрат кодирования, так как для каждого изображения осуществляется дополнительное задействование клавиши.
Представленные варианты выполнения видеокодирования действительны, разумеется, также для устройств считывания без автоматического OCR-считывателя.
В основе изобретения, представленного в пунктах 1 и 6 формулы изобретения, лежит задача в системе считывания адреса с множеством позиций видеокодирования снизить затраты на видеокодирование при заданных параметрах производительности.
Эта задача в отношении способа решается признаками пункта 1 формулы изобретения, а в отношении устройства - признаками пункта 5 формулы изобретения.
Изобретение основывается на идее, заключающейся в том, чтобы требование к задействованию клавиши подтверждения для каждой позиции видеокодирования реализовать отдельно выполнимым, и при необходимости это требование соотнести только с операторами кодирования с высокими частотами ошибок, так как только для них существует заметный шанс, за счет повторной проверки и задействования клавиши подтверждения устранить ошибку кодирования.
При этом с установленными промежутками времени определяется частота ошибок и скорость считывания устройства видеокодирования, и для каждого оператора кодирования текущая индивидуальная частота ошибок с задействованием и без задействования клавиши подтверждения определяется и сохраняется в устройстве распределения заданий.
Для целенаправленного изменения текущей частоты ошибок и скорости считывания устройства видеокодирования в устройстве распределения заданий для операторов кодирования с высокими индивидуальными частотами ошибок соответственно определяется, следует ли подтверждать результат кодирования посредством задействования клавиши подтверждения. Соответствующее решение о подтверждении затем передается на соответствующую позицию видеокодирования.
Предпочтительные варианты выполнения изобретения представлены в подчиненных пунктах.
Так, является предпочтительным, если каждый оператор кодирования на своей позиции видеокодирования для идентификации вводит персональный код опознавания, который соответственно передается на устройство распределения заданий.
Также является предпочтительным для верификации результата кодирования выполнить поиск в справочнике адресов, и при однозначном соответствии с имеющейся записью результат кодирования квалифицировать как однозначный.
Кроме того, предпочтительно, для снижения затрат персонала, сохраненные изображения содержащих адреса поверхностей почтовых отправлений подавать, по меньшей мере, на один OCR-блок для автоматического считывания адреса и генерирования соответствующего кода адреса и только в случае неоднозначного результата считывания OCR-блока/ов соответствующие изображения в первый раз подвергать видеокодированию.
В другом предпочтительном варианте выполнения осуществляется выбор операторов кодирования, которые подтверждают результат кодирования посредством клавиши подтверждения, так что при заданной частоте ошибок устройства видеокодирования его скорость считывания оптимизируется, или частота ошибок устройства видеокодирования, при установленной скорости считывания, минимизируется.
Далее изобретение поясняется на примере выполнения со ссылкой на чертеж.
На чертеже представлено схематичное изображение устройства для осуществления способа.
Чертеж представляет схематичное изображение установки по распределению писем, с помощью которой может быть реализован способ, соответствующий изобретению. OCR-сортировщик 100 писем состоит из подающего устройства 110, которое извлекает последовательные почтовые отправления из магазина 111 и транспортирует примерно по 10 почтовых отправлений в секунду к видеосканеру 120 высокого разрешения. Затем почтовые отправления транспортируются на участке 121 задержки. Почтовые отправления обычно имеют на своей поверхности информацию адреса. В OCR-процессоре 130 осуществляется оценка информации адреса изображений почтовых отправлений, которые получены видеосканером 120. В случае полностью однозначной оценки осуществляется управление устройством 150 печати штрих-кода, и почтовое отправление снабжается соответствующим штрих-кодом для последующей сортировки в карманы 160 сортировки. OCR-процессор 130 состоит из одного или нескольких микропроцессоров 131 с ассоциированным запоминающим устройством 132, чтобы сохранять изображения почтовых отправлений. Кроме того, OCR-процессор 130 содержит справочник 134 адресов с ZIP-кодами, названиями городов и названиями улиц и, при необходимости, другой связанной с адресами информацией. При оценке изображений, содержащих информацию адреса, осуществляется управляемое признаками сокращение полученной из справочника 134 адресов записи, так что создается некоторого рода частичный справочник. В отдельных записях при этом упорядочены достоверности, так что при оценке формируется некоторое количество данных правильно распознанных адресов. Устройство, кроме того, содержит устройство 170 распределения заданий, а также некоторое количество позиций 200 видеокодирования, которые связаны с устройством 170 распределения заданий непосредственно или через локальную сеть 171. Если OCR-оценка изображения была безуспешной, это изображение от OCR-процессора 130 передается на устройство 170 распределения заданий и там сохраняется в базе данных. Устройство 170 распределения заданий управляет, с одной стороны, устройством 151 печати TID штрих-кода и посылает, с другой стороны, соответствующее изображение на одну из позиций 200 видеокодирования. Устройство 151 печати TID штрих-кода наносит на соответствующее почтовое отправление идентификационный код TID, который к более позднему моменту времени позволяет связать оцениваемую информацию адреса с физическим почтовым отправлением. Оценка изображений осуществляется в этом случае в режиме офлайн, хотя в принципе при достаточно длительном времени задержки также возможна и онлайновая оценка посредством видеокодирования. В последнем случае TID также может наноситься к более позднему моменту времени, то есть когда видеокодирование в течение определенного предварительно заданного времени не привело к полной оценке.
После видеокодирования соответствующий результат верифицируется с помощью справочника 134 адресов. Если невозможно констатировать совпадение с некоторой записью, то результат возвращается назад.
В этом примере устройство распределения заданий связано только с OCR-сортировщиком 100 писем с OCR-процессором 130. Разумеется, возможна также связь с несколькими OCR-сортировщиками писем.
Если не имеется OCR-процессора, то изображения, сформированные в видеосканере 120, непосредственно передаются на устройство распределения заданий, там сохраняются в базе данных и распределяются по позициям 200 видеокодирования. Справочник 134 адресов, необходимый для верификации, является тогда компонентом устройства 170 распределения заданий.
В системе видеокодирования невозможно полностью избежать ошибок ввода. В зависимости от согласованных параметров качества для системы должны выдерживаться определенные частоты ошибок ввода. Для снижения частоты ошибок ввода, по окончании кодирования адреса задействуется клавиша подтверждения, то есть оператор кодирования еще раз проверяет результат. За счет этого хотя частота ошибок снижается, но зато снижается и пропускная способность, так как дополнительное задействование клавиши требует времени.
Для каждого идентифицированного оператора кодирования с установленными интервалами определяется частота ошибок при видеокодировании с задействованием и без задействования клавиши подтверждения. Это происходит полуавтоматически, например, тем, что при возвращенных (при безуспешной верификации на основе справочника адресов) кодированиях в последующем кодировании устанавливается, является ли причиной ошибка ввода оператором кодирования, или ошибочная адресация отправителем, или ошибочная запись в справочнике адресов. Через установленный интервал времени (см. таблицу 1) или установленное количество кодирований затем статистически определяется частота ошибок.
В таблице 1 для 6 операторов кодирования представлено определение индивидуальных ошибок из количества кодирований без задействования и с задействованием клавиши подтверждения за определенное время и количества ошибок ввода, и определение общих ошибок устройства для видеокодирования со всеми позициями кодирования.
Таблица 1
Идентификация оператора кодирования
А
В
С
D
E
F
∑
Число кодирований n=
1000
1200
1000
800
1200
1200
6200
Число ошибок кодирования без подтверждения f1=
20
40
120
10
40
80
310
Число ошибок кодирования c подтверждением f2=
10
42
70
10
35
60
227
Число релевантных ошибоккодирования f1-f2=f
10
-2
50
0
5
20
83
Функция для вычисления полной частоты ошибок имеет вид:
A
B
C
SFR (системная частота ошибок) = (100/∑n)x(f + f + f+…)
Отсюда следует, что системная частота ошибок равна 1,339%.
Уравнение изменения имеет вид:
d(SFD)/d(f) = 100/∑n
Это позволяет вычислить число ошибок кодирования, которых следует избежать, чтобы системная частота ошибок кодирования SFR могла быть изменена на определенное значение.
d(f) = d(SFR) х ∑n/100
Это означает в данном примере следующее:
Если системная частота ошибок SFR должна быть снижена на значение 1,0%, то нынешнее значение 1,339% должно быть снижено на 0,339%. Отсюда получаем:
21 = 0,339 х 6200/100
Таким образом, следует избежать, по меньшей мере, 21 ошибку кодирования.
Если текущая системная частота ошибок SFR известна, то можно при индивидуальном установлении для каждого оператора кодирования, следует ли выполнять кодирование с подтверждением или без него, оптимизировать работу таким образом, что, например, при выдерживании согласованной системной частоты ошибок пропускная способность будет максимально высокой.
Для этого для каждого оператора кодирования определяется индивидуальная релевантная частота ошибок IF = f x 100/n в процентах. Соответствующие значения представлены в таблице 2.
Таблица 2
Идентификация оператора кодирования
A
B
C
D
E
F
IF [%] =
1,0
na
5,0
0,0
0,50
1,67
Как можно видеть из таблицы 2, оператор кодирования С должен использовать клавишу подтверждения, потому что он имеет наивысший потенциал для исключения ошибок. Если нужно избежать еще большего числа ошибок, то дополнительно оператор кодирования F с второй по величине частотой ошибок должен был бы использовать подтверждение. В противоположность этому можно видеть, что для операторов кодирования В и D за счет использования клавиши подтверждения не достигается никакого снижения ошибок, то есть результатом было бы снижение пропускной способности.
Индивидуальные частоты ошибок кодирования поддерживаются постоянно актуализированными и сохраняются в базе данных профилей кодирования.