PT1607143E - Processo de tratamento de objectos postais com uma leitura de um código de barras melhorado - Google Patents

Description

DESCRIÇÃO

PROCESSO DE TRATAMENTO DE OBJECTOS POSTAIS COM

UMA LEITURA DE UM CÓDIGO DE BARRAS MELHORADO A presente invenção refere-se a um processo de tratamento de objectos postais numa máquina de triagem que utiliza um código impresso em cada objecto postal, por exemplo, um código matricial de duas dimensões do tipo código de barras que pode ser lido por máquina, podendo este código codificar um código de identificação de objecto, um "código de cliente aplicado" conhecido por "Customer Applied Identifíer" em inglês, ou ainda um código de triagem de distribuição ou encaminhamento, bem como a máquina correspondente.

Num processo clássico de triagem em vários passos de objectos postais utilizando um código de identificação de objecto conhecido ainda pelo nome de "cronomarca" ou "idTag", quando da primeira passagem na máquina de um objecto postal, forma-se uma imagem digital da superfície do objecto postal incluindo uma informação de endereço para efectuar uma operação de reconhecimento automático de endereço por OCR, gera-se um código de identificação de objecto e imprime-se este código de identificação na forma de um código de barras na superfície do objecto postal. Este código de identificação de objecto postal bem conhecido em si próprio serve para a recuperação das informações de triagem na base de dados da máquina de triagem para efectuar a triagem pela máquina de cada objecto postal quando das passagens sucessivas na máquina.

Acontece que este código de barras pode não ser lido completamente quando da segunda passagem do objecto postal 1 devido a uma qualidade de impressão insuficiente do código de barras ou ainda devido à natureza particular do suporte no qual é impresso o código de barras. Em particular, se os invólucros dos objectos postais são feitos com papel reciclado (presença de um fundo irregular ou colorido), os símbolos do código de barras têm tendência a não fazerem um grande contraste com o fundo de impressão, resultando deste facto a possibilidade de uma leitura incompleta do código de barras. Se o código de barras não pode ser lido completamente quando de uma segunda passagem de triagem, o objecto postal correspondente deve ser retirado (rejeitado) do processo de triagem automática em virtude de não ser possível obter as informações de triagem. Em consequência, o objecto postal deverá ser sujeito a triagem manual, o que constitui um processo longo e caro.

Um processo de triagem postal automático caracteriza-se pela sua taxa de erro que é representativa da quantidade de objectos postais incorrectamente tratados pelo processo de triagem automática. O documento US-A-2002/0122569 descreve um processo de acordo com o preâmbulo da reivindicação 1. O objecto da invenção é introduzir uma melhoria que contribua para diminuir a taxa de erro num processo de tratamento de objectos postais no qual está prevista a utilização de códigos de duas dimensões impressos nos objectos postais para a respectiva triagem por máquina.

Para este efeito, a invenção tem por objecto um processo de tratamento de objectos postais como anteriormente foi definido, caracterizado por: quando da primeira passagem na máquina de um objecto postal, forma-se uma imagem digital do objecto postal, 2 deriva-se desta imagem digital uma impressão digital que caracteriza o objecto postal e regista-se em memória a referida impressão digital em correspondência com o código impresso no objecto postal e por quando da segunda passagem ou de uma passagem seguinte na máquina do objecto postal, se lê o código impresso no objecto postal e se a informação contida no código impresso lido no objecto postal não pode ser completamente retirada, se explora esta correspondência na memória do código impresso no objecto postal e a impressão digital que caracteriza o objecto postal para continuar a triagem à máquina do objecto postal.

Com o processo de acordo com a invenção, é possível remediar facilmente os defeitos de leitura de um código de barras relativo, por exemplo, a um código de identificação de objecto postal ou "idTag", um código de cliente aplicado "Customer Applied Identifier" ou "CAI", como vem descrito no pedido de patente WO 01/74502 ou ainda um código de triagem de distribuição ou encaminhamento utilizado nas aplicações de triagem postal mais antigas.

De acordo com uma forma de realização particular do processo de acordo com a invenção, a colocação em correspondência de memória do código impresso num objecto postal e da impressão digital caracterizando o objecto postal consiste em armazenar nos atributos do registo em memória da impressão digital que caracteriza o objecto postal no todo ou em parte informações codificadas no código impresso. Obtém-se assim de certa maneira uma impressão digital reforçada por informações derivadas do código impresso no objecto postal.

De acordo com uma variante de realização do processo de acordo com a invenção, quando da segunda passagem ou de uma passagem seguinte na máquina de um objecto postal, se a 3 informação contida no código lido impresso no obj ecto postal não pode ser recolhida completamente: forma-se de novo para este objecto postal uma imagem digital da superfície do objecto incluindo a informação de endereço e deriva-se desta imagem uma impressão digital normal, reconstrui-se a partir da informação obtida da leitura do código impresso no objecto postal corrente um conjunto de códigos candidatos, recupera-se em memória um conjunto de impressões digitais candidatas registadas em correspondência com os códigos candidatos, compara-se a impressão digital candidata com a impressão digital normal e em caso de concordância com uma impressão digital candidata, utiliza-se o código que lhe corresponde para prosseguir a triagem por maquina do obj ecto normal. A invenção refere-se também a uma máquina de triagem de acordo com a reivindicação 7. 0 pedido de patente francesa número 2841673 descreve um método para constituir uma impressão digital a partir da imagem da superfície de um objecto postal como acima definido e para comparar duas impressões e determinar uma semelhança entre elas. 0 processo de acordo com a invenção pode ser realizado facilmente numa instalação de triagem postal existente. Verificou-se que a realização do processo de acordo com a invenção podia contribuir para baixar a faixa de erro até próximo de 0,06%. 4

Um exemplo de realização do processo de acordo com a invenção é descrito com maior pormenor a seguir e ilustrado pelos desenhos. A figura 1 ilustra por meio de um organograma uma primeira forma de realização do processo de acordo com a invenção quando da primeira passagem na máquina de triagem de um objecto postal no qual o código de barras impresso é um código de identificação ou como variante um código de cliente aplicado. A figura 2 ilustra por meio de um organograma uma primeira forma de realização do processo de acordo com a invenção quando da segunda passagem ou de uma passagem seguinte na máquina de triagem de um objecto postal no qual o código de barras impresso é um código de identificação ou como variante um código de cliente aplicado. A figura 3 ilustra por meio de um organograma uma segunda forma de realização do processo de acordo com a invenção quando da primeira passagem na máquina de triagem de um objecto postal no qual o código de barras impresso é um código de triagem de distribuição ou encaminhamento. A figura 4 ilustra por meio de um organograma uma segunda forma de realização do processo de acordo com a invenção quando da segunda passagem ou de uma passagem seguinte na máquina de triagem de um objecto postal no qual o código de barras impresso é um código de triagem de distribuição ou encaminhamento. A figura 5 ilustra por meio de um organograma as etapas de uma terceira forma de realização do processo de acordo com a invenção para triagem de objectos postais. O processo de triagem de objectos postais de acordo com a invenção destina-se a ser realizado numa máquina de 5 triagem postal que inclui um sistema de leitura de código de barras e um sistema preparado para gerar impressões digitais (ou assinaturas de imagens) como é descrito no pedido de patente francesa N°2841673.

No processo de acordo com a invenção, quando de uma primeira passagem na máquina de um objecto postal, deriva-se da imagem digital formada pelo objecto postal uma impressão digital chamada a seguir Vid que caracteriza o objecto postal e regista-se em memória a referida impressão digital em correspondência com o código de duas dimensões (no caso dos exemplos um código de barras) impresso no objecto postal de maneira que quando de uma segunda passagem ou de uma passagem seguinte na máquina do objecto postal, se o código de barras não pode ser lido correctamente, isto é, se a informação codificada no referido código de barras não pode ser retirada completamente, explora-se a correspondência em memória do código de barras impresso no objecto postal e da impressão digital que caracteriza o objecto postal para recuperar completamente o código de barras e prosseguir a triagem na máquina do objecto postal.

Como acima indicado, este código de barras pode ser um código de identificação de objecto ou idTag que é gerado e impresso sobre o objecto postal quando da sua primeira passagem na máquina de triagem. Mas o processo de acordo com a invenção pode ser estendido por analogia a um código de cliente aplicado ou "CAI" que é impresso no objecto postal pelo expedidor (o cliente) ou ainda a um código de triagem que é igualmente gerado e impresso no objecto postal quando da sua primeira passagem na máquina. A figura 1 ilustra as diferentes etapas de uma primeira forma de realização do processo de tratamento de objectos 6 postais de acordo com a invenção quando da primeira passagem na maquina de triagem de um objecto P postal no caso em que o código de barras impresso na superfície do objecto postal é um código de identificação que serve de endereço digital para a recuperação na memória das informações de triagem.

Em 9, forma-se uma imagem digital da superfície do objecto P postal que inclui a informação A de endereço para efectuar uma operação 10 de reconhecimento automático de endereço por OCR. O resultado da operação 10 permite extrair as informações de triagem. Paralelamente, antes ou após a formação em 9 da imagem digital, é gerado na maquina na etapa 11 um código de identificação indicado por idTag nas figuras destinado a ser impresso sob a forma de um código CX de barras no objecto postal. 0 código Cl de barras pode codificar diferentes informações como, por exemplo, a referência do operador postal, a identificação da maquina de triagem encarregada da impressão do código de identificação, a data, a hora, o número sequencial de envio na hora correspondente, etc. ... O código Cl de barras ou idTag impresso pela máquina é registado na memória da máquina de triagem em correspondência com as informações ou atributos de triagem para a sua recuperação ulterior, como é bem conhecido.

Na etapa 12, deriva-se da imagem digital formada na etapa 9 uma impressão Vid digital da superfície do objecto postal que inclui a informação de endereço de distribuição A e na etapa 13, regista-se em memória da máquina de triagem a impressão Vid digital caracterizando o referido objecto postal em correspondência com o código de barras idTag (Cl) de identificação. Mais particularmente de acordo com a invenção, o estabelecimento desta correspondência consiste em acrescentar aos atributos do registo da memória 7 da impressão Vid digital atributos suplementares constituídos por uma parte ou pela totalidade das informações codificadas no código de barras (Cl) de identificação. Fica-se então com uma espécie de impressão digital reforçada.

Referindo-nos agora â 1 figura 2, quando da segunda passagem ou da passagem seguinte de um objecto P postal na máquina, procede-se à leitura na máquina em 14 do código de barras de identificação idTag (Cl) . Na etapa 15, se o código de barras de identificação pode ser lido completamente, é explorado directamente para recuperar em 16 as informações de triagem, como é bem conhecido.

Na etapa 15, se o código de barras de identificação não pode ser lido completamente, isto é, se a informação contida no código de barras não pode ser recolhida completamente, forma-se em 17 uma imagem digital da superfície do objecto postal normal incluindo a informação A de endereço e deriva-se desta imagem digital uma impressão normal Vid-c. Procura-se em seguida em 18 entre as impressões digitais Vid registadas em memória na etapa 13 as que têm atributos suplementares que correspondam às informações extraídas da leitura parcial do código de barras na etapa 14 e de seguida com as impressões Vid encontradas procede-se à sua comparação com a impressão normal Vid-c para detectar uma semelhança. Esta segunda comparação é feita relativamente aos atributos locais e globais das impressões como vem descrito no pedido de patente francesa N°2841673. A partir da identificação de uma impressão Vid, recupera-se por correspondência ou nos atributos da impressão um código de identificação idTag, o que permite recuperar informações de triagem para o objecto P postal e 8 portanto prosseguir a triagem na máquina deste objecto postal. É de notar que a etapa 17 que conduz à identificação de uma impressão por comparação com a impressão normal Vid e na recuperação a seguir do código de identificação correspondente poderia ser concretizada entre as etapas 15 e 16 de maneira redundante com um objectivo de controlo suplementar da boa leitura do código de barras, ou seja, mesmo se foi lido completamente, de maneira a reduzir ainda mais a taxa de erro. O princípio do processo de acordo com a invenção que está a ser descrito para um código idTag de identificação relativamente às figuras 1 e 2 é igualmente válido para um código de cliente aplicado "Customer Applied Identifier" ou CAI indicado nestas figuras entre parênteses. 0 código de cliente aplicado CAI é impresso pelo cliente, por exemplo, sob a forma de um código Cl de barras, na superfície do objecto postal. Serve para a recuperação da informação de triagem (ou ainda de informações de endereço) num ficheiro de endereços constituído e fornecido pelo próprio cliente.

Retomando a figura 1, na etapa 9, na primeira passagem de um objecto P postal na máquina, forma-se uma imagem digital da superfície do objecto postal que inclui informação A de endereço e igualmente o código de cliente aplicado CAI. Nesta aplicação ligada ao código de cliente aplicado, a etapa 10 de reconhecimento automático de endereço por OCR não é efectuada uma vez que a informação de endereço (ou de triagem) já está registada no ficheiro de cliente, como acima foi indicado. 9

Em 11, efectua-se.uma leitura por máquina do código CAI de cliente aplicado impresso no objecto postal sob a forma de código Cl de barras. Em 12, deriva-se da imagem digital formada na etapa 9 uma impressão Vid digital da superfície do objecto postal e, na etapa 13, regista-se em memória da máquina de triagem a impressão Vid digital que caracteriza o objecto postal em correspondência com o código CAI de cliente aplicado. A impressão Vid digital pode ser reforçada com a totalidade ou parte do código CAI de cliente aplicado como indicado mais acima para o código idTag de identificação.

Retomando a figura 2, quando da segunda passagem na máquina ou de uma passagem seguinte do objecto P postal, procede-se em 14 a uma leitura na máquina do código de barras {código de cliente aplicado) impresso no objecto postal. Na etapa 15, se o código Cl de barras pode ser lido completamente, é directamente explorado para recuperar em 16 as informações de endereço (de triagem) no ficheiro de cliente, como é bem conhecido.

Na etapa 15, se o código Cl de barras não pode ser lido completamente, forma-se em 17 uma imagem digital da superfície do objecto postal normal e deriva-se desta imagem digital uma impressão normal Vid-c. Procura-se em 16 entre as impressões digitais Vid registadas em memória na etapa 13 a que é semelhante à impressão Vid-c normal. A partir da identificação de uma impressão Vid digital, recupera-se o código CAI de cliente aplicado o que permite recuperar as informações de endereço (de triagem) no ficheiro de endereços de cliente e portanto prosseguir a triagem na máquina deste objecto postal. A figura 3 ilustra diferentes etapas de uma segunda forma de realização do processo de tratamento de objectos 10 postais para um código de barras que inclui um código de triagem de distribuição ou de encaminhamento.

Quando da primeira, passagem na máquina de um objecto P postal, forma-se em 19 uma imagem 1 digital na superfície do objecto P incluindo a informação A de endereço para efectuar uma operação 20 de reconhecimento automático de endereço por OCR. Um código de barras de triagem de distribuição, por exemplo, incluindo informações de triagem de encaminhamento indicadas por ACH ou de triagem de distribuição indicadas por DISTRI resultantes da operação 20, é impresso pela máquina de triagem no objecto postal na etapa 21. Na etapa 22, deriva-se da imagem digital formada na etapa 19 uma impressão Vid digital, como foi descrito anteriormente, e na etapa 23, regista-se em memória da máquina de triagem a impressão Vid digital caracterizando o referido objecto postal e acrescenta-se aos atributos suplementares do registo em memória da impressão digital uma parte ou a totalidade das informações incluídas no código de barras de triagem de distribuição.

Na figura 4, quando da segunda passagem ou de uma passagem seguinte do objecto postal pela máquina, procede-se à leitura em 24 do código de barras de triagem de distribuição impresso no objecto postal. Se o código de barras de triagem de distribuição pode ser lido completamente em 25, é utilizado normalmente para prosseguir em 2 6 a triagem por máquina. Se o código de barras de triagem de distribuição não pode ser lido completamente em 25, então em 27 forma-se uma imagem da superfície do objecto postal e deriva-se desta imagem normal uma impressão Vid-c normal da superfície do objecto postal. Em 28 identifica-se uma impressão Vid digital, como na etapa 18 da figura 2, para recuperar um código de barras 11 de triagem de distribuição que serve para prosseguir a triagem por máquina.

Na figura 5, representou-se sob a forma de um organograma simplificado uma variante de realização do processo de acordo com a invenção com leitura de um código de barras de identificação.

Quando da primeira passagem de um objecto postal na máquina, forma-se em 29 uma imagem digital da superfície do objecto P postal incluindo a informação A de endereço para efectuar uma operação de reconhecimento automático de endereço por OCR. Paralelamente, gera-se um código idTag de identificação para o objecto P postal e registam-se em memória os dados de triagem representativos (atributos) do resultado do reconhecimento automático de endereço por OCR em correspondência com o código IdTag de identificação que é impresso sob a forma de um código Cl de barras na superfície do objecto postal. Na etapa 30, deriva-se da imagem digital uma impressão Vid digital e regista-se em memória uma impressão digital em correspondência com o código IdTag de identificação.

Quando da segunda passagem na máquina do objecto P postal ou quando de um tratamento ulterior pela referida máquina ou por outra máquina de triagem, prossegue-se em 31 a uma leitura pela máquina do código Cl de barras impresso no objecto postal para recuperar o código idTag de identificação, forma-se em 32 uma imagem digital do objecto postal normal e deriva-se desta imagem uma impressão digital Vid-c normal.

Na etapa 33, se a informação contida no código de barras Cl de identificação pode ser obtida na totalidade, procede-se na etapa 34 e seguintes a um controlo do código de barras de identificação, como foi exposto relativamente 12 à primeira forma de realização do processo de acordo com a invenção. Em particular, na etapa 34, a partir do código de barras de identificação lido completamente em 31, recupera-se da memória a impressão digital que lhe corresponde e compara-se em 36 esta impressão Vid digital com a impressão normal Vid-c digital formada na etapa 32 para verificar a concordância entre estas duas impressões digitais. Se em 36 não é detectada concordância, o objecto postal é retirado do processo de tratamento automático para ser tratado manualmente em 37, ou pelo contrário, o processo de tratamento automático prossegue em 38 após recuperação dos dados de triagem por meio do código de barras de identificação. Agora, se na etapa 33, o código de barras Cl de identificação não pode voltar a ser lido completamente, então é reconstruído em 39 um conjunto de códigos de barras candidatos. A lista dos códigos de barras candidatos pode ser gerada permitindo uma probabilidade de erro maior na leitura em 31 do código de barras ou gerando todas as combinações possíveis para a parte da informação que não pode ser lida em 31. Em seguida, na etapa 41, recupera-se da memória as impressões Vid correspondentes, respectivamente, aos códigos de barras candidatos obtidos na etapa 39. Em particular, na etapa 41, comparam-se da mesma maneira indicada anteriormente os atributos globais, locais e suplementares da impressão normal com os de cada uma das impressões que correspondem a cada um dos códigos de barras candidatos. Se não é detectada em 42 nenhuma concordância, o objecto postal correspondente é retirado em 37 do processo de tratamento automático. Pelo contrário, no caso em que é detectada uma concordância, o processo de tratamento automático prossegue em 38 após recuperação do código de barras de identificação e portanto dos dados de triagem. 13 O processo de tratamento de objectos postais, como acima foi descrito, pode igualmente ser aplicado a um código de cliente ou ainda a um código de triagem de distribuição ou de encaminhamento e realizado nas máquinas de triagem existentes.

Lisboa, 22 de Setembro de 2008 14

Claims (9)

1. REIVINDICAÇÕES 1. Processo de tratamento de objectos (p) postais numa máquina de triagem que utiliza um código impresso em cada objecto postal e que pode ser lido por máquina, compreendendo o processo o facto de quando da primeira passagem na máquina de um objecto (P) postal, se forma uma imagem (9, 19) digital do objecto postal, se deriva em (12, 22, 30) da imagem digital uma impressão (Vid) digital caracterizando o objecto postal e se regista em (13, 23, 30) em memória a referida impressão digital em correspondência com o código impresso no objecto postal, e guando de uma segunda passagem ou de uma passagem seguinte na máquina do objecto postal se lê em (14, 24, 31) o código (Cl) impresso no objecto postal caracterizado por se a informação contida no código impresso no objecto postal não puder ter sido completamente extraída, se explorar a referida correspondência em memória do código impresso no objecto postal e da impressão digital que caracteriza o objecto postal para prosseguir a triagem na máquina do objecto postal.
2. 2. Processo de acordo com a reivindicação 1, caracterizado por a colocação em correspondência na memória do código (Cl) impresso no objecto (P) postal da impressão digital que caracteriza o objecto postal consistir no armazenamento (13, 23) nos atributos do registo em memória da impressão 1 digital de todas ou parte das informações codificadas no código impresso.
3. 3. Processo de acordo com a reivindicação 1, caracterizado por quando de uma segunda passagem na máquina ou de uma passagem seguinte do referido objecto (P) postal se a informação contida no código (Cl) lido impresso no objecto postal normal não puder ser completamente extraída: se formar de novo em (32) para este objecto (P) postal uma imagem digital da superfície do objecto incluindo a informação de endereço e se derivar desta imagem uma impressão digital normal, se construir de novo em (39) a partir da informação obtida da leitura do código (Cl) impresso no objecto (P) postal normal um conjunto de códigos candidatos, se recuperar em (41) na memória um conjunto de impressões digitais candidatas registadas em correspondência com os códigos candidatos, se comparar em (42) cada impressão digital candidata com a impressão digital normal e em caso de concordância com uma impressão digital candidata, se utilizar o código que lhe corresponde para efectuar a triagem na máquina do objecto postal.
4. 4. Processo de acordo com uma das reivindicações l a 3, caracterizado por o código (Cl) impresso ser um código (idTag) de identificação de objectos postais. 2
5. 5. Processo de acordo com uma das reivindicações 1 a 3, caracterizado por o código (Cl) impresso ser um "código de cliente aplicado" (CAI) impresso pelo expedidor do objecto postal.
6. 6. Processo de acordo com uma das reivindicações 1 e 2, caracterizado por o código (Cl) impresso ser um código de triagem de distribuição ou encaminhamento de objectos postais.
7. 7. Máquina de triagem de objectos (P) postais, caracterizada por compreender um sistema de leitura de códigos de barras impressos em cada um dos objectos postais e um sistema para gerar impressões digitais ou assinaturas de imagens que compreendem: um meio para formar uma imagem digital de um objecto postal, uma memória para registar em (13, 23, 30) a impressão (vid) digital que caracteriza o objecto postal em correspondência com o código impresso no referido objecto postal, sendo a referida impressão digital derivada em (12, 22, 30) a partir da imagem digital do objecto formada quando de uma primeira passagem na máquina do referido objecto postal, e um meio para explorar a correspondência na memória do código impresso no objecto postal e a impressão digital que caracteriza o objecto postal para prosseguir a triagem por máquina do objecto postal quando o código (Cl) impresso no objecto postal em (14, 24, 31) quando de uma segunda passagem ou de uma passagem seguinte na máquina do objecto postal 3 não permite extrair completamente a informação contida do código lido impresso no objecto postal.
8. 8. Máquina de acordo com a reivindicação 7, caracterizada por a memória ser organizada para armazenar (13, 23) nos atributos do registo em memória da impressão digital todas ou parte das informações codificadas no código impresso.
9. 9. Máquina de acordo com a reivindicação 7, caracterizada por compreender também: um meio para construir em (3 9) um conjunto de códigos candidatos a partir da informação contida no código (Cl) impresso e extraída do objecto postal normal pelo referido sistema de leitura quando de uma segunda passagem na máquina ou de uma passagem seguinte do referido objecto (P) postal, um meio para recuperar em (41) em memória um conjunto de impressões digitais candidatas registadas em correspondência com os códigos candidatos, um meio para comparar em (42) cada impressão digital candidata com a impressão digital normal derivada pelo sistema para gerar impressões digitais quando de uma segunda passagem na máquina ou quando da referida passagem seguinte. Lisboa, 22 de Setembro de 2008 4