PT2300175E - Método para a triagem de uma pluralidade de artigos com análise de informações - Google Patents

Método para a triagem de uma pluralidade de artigos com análise de informações Download PDF

Info

Publication number
PT2300175E
PT2300175E PT09794033T PT09794033T PT2300175E PT 2300175 E PT2300175 E PT 2300175E PT 09794033 T PT09794033 T PT 09794033T PT 09794033 T PT09794033 T PT 09794033T PT 2300175 E PT2300175 E PT 2300175E
Authority
PT
Portugal
Prior art keywords
article
image
sorting
database
current
Prior art date
Application number
PT09794033T
Other languages
English (en)
Inventor
Christophe Caillon
Herve Lagrange
Original Assignee
Solystic
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Solystic filed Critical Solystic
Publication of PT2300175E publication Critical patent/PT2300175E/pt

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/10Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/42Document-oriented image-based pattern recognition based on the type of document
    • G06V30/424Postal images, e.g. labels or addresses on parcels or postal envelopes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Sorting Of Articles (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)

Description

DESCRIÇÃO Método para a triagem de uma pluralidade de artigos com análise de informações 0 invento diz respeito a um processo para a triagem de vários artigos, em cujo processo cada artigo tem uma superfície proporcionada com uma indicação do ponto de encaminhamento para o qual o artigo deve ser encaminhado, e em cujo processo cada artigo passa pelo menos duas vezes numa instalação de triagem. Aquando da primeira passagem de triagem de um artigo corrente na instalação, gera-se uma imagem digital da superfície do artigo contendo a dita indicação, faz-se uma leitura automática na dita imagem da dita indicação para encaminhar o artigo para uma saída de triagem da instalação, deriva-se igualmente da imagem um identificador único para o artigo, e regista-se este identificador único numa base de dados em correspondência com a imagem do artigo e o resultado da leitura. Aquando de cada passagem de triagem seguinte de cada artigo na instalação, gera-se de novo uma imagem digital corrente do artigo corrente contendo a dita indicação para gerar um identificador corrente para o artigo, e procura-se uma concordância entre este identificador corrente e os identificadores registados na base de dados aquando da primeira passagem de triagem dos artigos para dirigir o artigo corrente para uma saída de triagem da instalação. Aquando da última passagem de triagem, em caso de concordância, a imagem corrente de cada artigo corrente é igualmente registada na base de dados em correspondência com o identificador do artigo corrente gerado aquando da primeira passagem de triagem na instalação. 1
Num tal processo, o identificador único de um artigo é assim derivado da imagem deste artigo. Trata-se de uma assinatura de imagem. Este identificador pode compreender outros atributos medidos no próprio artigo, tal como o seu peso, o seu comprimento, a sua espessura, etc.
No caso da triagem postal de remessas, explora-se este tipo de identificação para identificar sem marcação por impressão cada remessa. Esta assinatura de imagem pode compreender dois componentes, um, dito "componente imagem", que caracteriza as distribuições globais e locais de nivel de cinzento dos pixéis na imagem da remessa, o outro, dito "componente postal", que caracteriza a indicação do ponto de encaminhamento colocado na superfície da remessa a um nível de análise não sintáctico. A construção de uma tal assinatura de imagem está descrita, em particular, no documento FR-2841673.
De forma conhecida por si só, as instalações de triagem postal são sujeitas a avarias que levam a que uma remessa (ou várias) seja encaminhada para um destino errado. Um encaminhamento errado de uma remessa pode ser originado, por exemplo, por um mau funcionamento do sistema de leitura automática do endereço do destino postal por OCR, ferramentas de vídeo-codificação, sistema de comparação de assinaturas de imagem, falha mecânica de uma agulhagem de saída de encaminhamento, ou ainda devido ao fenómenos de tomada dupla das remessas à entrada da instalação, por exemplo, etc.
Acontece ser no momento da distribuição do correio pelo carteiro que este tipo de erro é detectado. A remessa mal encaminhada é assim isolada das outras remessas a distribuir para ser redireccionada para a direcção correcta. 0 erro de encaminhamento deve em seguida ser analisado para corrigir a origem da avaria. 2
No documento de patente DE-102006059525, descreve-se um processo de avaliação de informações para analisar a causa de um encaminhamento errado de uma remessa. Este processo consiste em avaliar um dado de triagem postal a partir do endereço do destinatário colocado na superfície da remessa mal encaminhada para recuperar, na base de dados, a imagem desta remessa gerada aquando da primeira passagem de triagem. De qualquer forma, um tal processo não pode verdadeiramente ser executado se não for possível alcançar automaticamente ao nível de avaliação mais profundo para o endereço do destinatário da remessa mal encaminhada. Se esta remessa for de alguma forma pouco legível num sistema de leitura automática, ou em parte pouco exacta, este nível de avaliação não pode por isso ser atingido, e a avaliação não poderá ser feita. 0 objectivo do invento consiste em propor um processo para a triagem de vários artigos, como remessas postais tais como cartas, revistas ou pacotes, tal como foi definido acima, mas que é melhorado para se efectuar um avaliação de informações tendo em vista poder-se identificar de forma sistemática a causa de um encaminhamento errado de um ou de vários artigos, em particular remessas postais que são identificadas sem marcação numa instalação de triagem com o auxílio de uma técnica de identificação por assinatura de imagem.
Para isto, o invento tem como objectivo um processo para a triagem de vários artigos, em cujo processo cada artigo tem uma superfície equipada com uma indicação do ponto de encaminhamento para o qual o artigo deve ser encaminhado, e no qual cada artigo passa pelo menos duas vezes numa instalação de triagem, aquando da primeira passagem de um artigo corrente na instalação, gera-se uma imagem digital da superfície do artigo 3 que contém a dita indicação, é feita uma leitura automática na dita imagem da dita indicação para dirigir o artigo para uma saida de triagem da instalação, é gerado igualmente a partir da imagem um identificador único para o artigo e regista-se este identificador único numa base de dados em correspondência com a imagem do artigo e com o resultado da leitura; e durante cada passagem seguinte de cada artigo na instalação, gera-se de novo uma imagem digital corrente do artigo que contém a dita indicação para derivar um identificador corrente para o artigo, e procura-se uma correspondência entre o dito identificador corrente e os identificadores registados na base de dados durante a primeira passagem dos artigos na instalação para dirigir o artigo corrente para uma saida de triagem da instalação; e no qual se procura na base de dados pelo menos uma imagem gerada aquando da passagem de triagem na instalação para pelo menos um artigo mal encaminhado para fazer uma avaliação das informações registadas para esse artigo na base de dados; caracterizado por durante a última passagem de triagem de cada artigo na instalação, se gravar um dado de agrupamento em correspondência com uma imagem deste artigo na base de dados de modo a obter-se em memória diferentes grupos de imagem correspondendo respectivamente aos diferentes agrupamentos dos artigos nas saida de triagem e as etapas seguintes serem executadas para o artigo mal encaminhado a fim de realizar a avaliação da informação; - procura-se (22 - 28) na base de dados uma imagem de artigo que seja a imagem de um artigo de referência correctamente encaminhado; e 4 - a partir desta imagem do artigo de referência, varre-se (29 - 34) um conjunto de imagens de artigos reagrupados que inclui a imagem do artigo de referência para identificar uma imagem do artigo mal encaminhado. A ideia na base do processo de acordo com o invento é, por isso, a de utilizar uma ou mais remessas postais correctamente tríadas numa volta de carteiro que se encontrem nessa volta na proximidade imediata da remessa mal encaminhada, e para a qual se deve procurar a origem do mau encaminhamento. Por exemplo, poderá escolher-se a remessa que está imediatamente adjacente (à frente ou atrás) à remessa mal encaminhada na sequência das remessas obtidas na primeira passagem de triagem, isto é, na volta do carteiro. Pode considerar-se que uma tal remessa adjacente à remessa mal encaminhada na volta do carteiro foi dirigida para a mesma saída da máquina de triagem que a remessa mal encaminhada. Pode, num primeiro momento, voltar-se a uma imagem gerada para esta remessa de referência numa passagem de triagem que foi registada na base de dados. Pode, com efeito, considerar-se que uma avaliação do endereço do destinatário colocado na remessa de referência pode ser efectuada ao nível mais profundo pelo facto desta remessa de referência ter sido correctamente encaminhada. Quando a imagem da remessa de referência é encontrada na base, devido ao agrupamento de imagens construído na última passagem de triagem, é possível fazer rolar (compreendendo um anel) estas imagens agrupadas de acordo com uma determinadas ordem de apresentação para efectuar, por meio de um controlo visual, a comparação com a superfície da remessa mal encaminhada e encontrar, assim, a imagem desta remessa mal encaminhada para aprofundar, de seguida, a avaliação das informações relacionadas. 5 0 processo de acordo com o invento pode aplicar-se a um processo de triagem postal em duas passagens de triagem, ou mais de duas passagens de triagem, estas passagens de triagem podendo ser feitas numa única máquina de triagem ou numa instalação de triagem mais complexa, compreendendo várias máquinas de triagem, dispostas, por exemplo, em centros de triagem de partida e de chegada. 0 invento estende-se a uma instalação para a triagem de vários artigos que compreende um sistema de avaliação de informações.
Outras caracteristicas e vantagens do processo de acordo com o invento surgirão ainda com a leitura da descrição que serve de exemplo da execução ilustrada pelos desenhos. A figura 1 ilustra, de forma muito esquemática, o desenrolamento de uma primeira passagem de triagem de remessas postais de acordo com o invento. A figura 2 ilustra, de forma muito esquemática, o desenrolamento de uma última passagem de triagem de remessas postais (a última passagem de triagem) de acordo com o processo de acordo com o invento. A figura 3 ilustra, sob a forma de um organigrama, a fase de avaliação das informações registadas aquando das diferentes passagens de triagem para identificar a causa de um encaminhamento errado de uma remessa postal.
As figuras 1 e 2 ilustram, de forma muito esquemática, as remessas postais, as letras P colocadas em pilha 1 num depósito de entrada de uma instalação de triagem postal 10 para serem tríadas de acordo com uma ordem de distribuição da volta do carteiro. Ilustraram-se com blocos as principais etapas de tratamento de dados do processo de acordo com o invento aquando 6 da primeira passagem de triagem (figura 1), respectivamente, aquando da segunda passagem de triagem (figura 2).
Assim, considera-se que a segunda passagem de triagem é aqui a última, ou passagem final de triagem das remessas P para preparação de uma volta do carteiro. Bem entendido, o processo de acordo com o invento pode aplicar-se a um processo de triagem tendo mais de duas passagens de triagem.
Com referência à figura 1, aquando de uma primeira passagem de triagem, as remessas P em pilha são seriadas e são deslocadas em série por meio de um transportador 2 em frente a uma câmara 3. As remessas P são, em princípio, transportadas na vertical e é preciso considerar que a figura 1 (e também a figura 2) representa a pilha de remessas 1, o transportador 2 e a câmara 3 da máquina de triagem de acordo com uma vista em planta. A câmara 3 forma uma imagem da superfície da remessa corrente P, compreendendo o endereço de distribuição da remessa. Esta imagem é uma imagem digital que pode ser explorada por computador para se fazer automaticamente em 4 uma leitura por OCR ou por vídeo-codificação (VCS) da imagem digital do endereço de codificação. 0 resultado da leitura em 4 (em particular um código de triagem, por exemplo com 12 caracteres numéricos) é explorado para comandar em 5 os transportadores e as agulhagens da instalação para dirigir a remessa corrente para uma saída de triagem correspondente ao seu endereço de distribuição.
Além disso, uma assinatura de imagem V-Id é retirada da imagem digital da remessa corrente em 6, esta assinatura de imagem servindo de identificador único da remessa. Esta assinatura é referenciada por um número único (Id-Tag) geralmente não impresso na superfície da remessa corrente. Este 7 código de identificação (que é uma espécie de número numa série) é registado na base de dados aquando da primeira passagem de triagem, em correspondência com o conjunto de informações gerado por cada remessa corrente para constituir um chave de acesso de memória a este jogo de informações registado na base de dados BD_V-Id. A impressão deste código de identificação pode ser interessante em determinados casos específicos, como o tratamento do correio em redireccionamento. 0 conjunto de informações constituído pela imagem digital formada pela câmara 3, pelos resultados da leitura em 4, incluindo um código de triagem, é registado (representado pelas setas 7) numa base de dados BD_V-Id em correspondência com a assinatura de imagem V-Id da remessa corrente. Este conjunto de informações servirá para um avaliação posterior para análise de um mau encaminhamento de uma ou de várias remessas.
Este processo de extracção de dados e de registo de informações é efectuado para cada remessa P aquando da primeira passagem de triagem e o caso aplicável em cada passagem de triagem seguinte.
No fim da primeira passagem de triagem, todas as remessas são recuperadas nas saídas de triagem da instalação, e são novamente introduzidas à entrada da instalação para uma passagem de triagem seguinte. Para simplificar, irá considerar-se que se trata da entrada da máquina de triagem 10 utilizada para a primeira passagem de triagem e que a preparação da volta do carteiro com as remessas P é efectuada em duas passagens de triagem. A figura 2 ilustra as etapas do processo de acordo com o invento aquando da segunda e última passagens de triagem, após o que as remessas seguem em sequência para distribuição para o carteiro. 8
As remessas P são, por isso, apresentadas de novo em pilha 11 à entrada da máquina de acordo com uma determinada ordem. São postas em série e transportadas em série por um transportador 2, para serem colocadas em frente da câmara 3. A câmara 3 forma uma imagem digital corrente para uma remessa corrente P, esta imagem corrente compreendendo o endereço de distribuição e, a partir desta imagem digital, é extraida uma assinatura de imagem corrente em 12, da mesma forma que na etapa 6.
Esta assinatura corrente V-Id para uma remessa corrente é seguidamente comparada, em 13, às assinaturas de imagem registadas na base de dados na primeira passagem de triagem para detectar uma concordância ("matching") .
Quando uma concordância é detectada na etapa 13, devido à associação, em memória, das assinaturas com os resultados da leitura, o sistema recupera no passo 14 um código de triagem na base de dados BD_V-Id que serve para dirigir, na etapa 15, a remessa corrente para uma saída de triagem.
Na figura 2 as setas 16 indicam que, em caso de concordância, o conjunto de informações constituído pela imagem da remessa corrente formada nas segunda e última passagens de triagem e a impressão corrente formada na segunda passagem de triagem é gravada na base de dados BD_V-Id em correspondência com o código de identificação Id-Tag afectado à remessa (recuperado por associação, em memória, das assinaturas com os códigos de identificação).
De acordo com o invento, aquando da última passagem de triagem, recupera-se da instalação de triagem um dado indicativo da saída de triagem para a qual a remessa corrente é dirigida, ou do tabuleiro de saída de triagem no qual a remessa corrente é guardada, e regista-se este dado em memória, na base 9 de dados, em correspondência com o código de identificação da remessa.
Consequentemente, na última passagem de triagem de um artigo, o conjunto de informações gravadas em memória para uma remessa tendo em vista uma avaliação de informações posterior, compreende, pelo menos, um código de identificação da remessa, a imagem da remessa formada nas primeira e última passagens de triagem, o resultado da leitura do endereço na primeira passagem de triagem, as assinaturas de imagem geradas nas primeira e última passagens de triagem, assim como um dado indicativo da saída de triagem ou do número de tabuleiro de saída de triagem na última passagem de triagem.
Este processo, simbolizado pelas etapas 12 a 16, é repetido para cada remessa postal.
No fim da última passagem de triagem, graças aos dados indicativos de saídas de triagem ou de números de tabuleiros de saída de triagem, construíram-se, em memória, na base de dados, diferentes grupos de imagens de remessas que correspondem, respectivamente, aos diferentes agrupamentos das remessas nas saída de triagem ou nos tabuleiros de saída de triagem.
Cada grupo de imagens pode assim compreender um conjunto de várias dezenas de imagens. Se se afectar ainda uma informação horária a cada imagem gravada na última passagem de triagem, ou um número de ordem de chegada numa saída de triagem, podem ordenar-se de forma cronológica, em cada grupo de imagens, as imagens das remessas pela ordem de chegada das remessas à saída de triagem. Esta cronologia pode servir para construir uma espécie de encadeamento de conjuntos de informações em cada grupo de imagens. Bem entendido, o dado indicativo da saída de triagem pode ser completado por dados indicativos da máquina de triagem, do centro de triagem, e da 10 data de triagem (etc.) para facilitar o processo de avaliação das informações descritas de seguida.
Bem entendido, o conjunto de informações registado para uma remessa durante todo o processo de triagem pode assim, e de forma não limitativa, incluir as imagens e as assinaturas de imagem formadas durante as passagens de triagem intermédias entre a primeira passagem de triagem e a última passagem de triagem. A figura 3 representa uma sequência 21 de três remessas A, B e C numa volta de carteiro para ilustrar o processo de avaliação de informações com o processo de acordo com o invento.
Nesta sequência 21, deve considerar-se que os envios A e C são correctamente encaminhados quando a remessa B é mal encaminhada pelo facto do seu ponto de distribuição na volta do carteiro não corresponder ao endereço do destinatário.
Descreve-se agora o funcionamento do sistema 20 de avaliação de informações registadas na base de dados BD_V-Id. Bem entendido, é preciso compreender que o sistema 20 pode explorar as informações que foram replicadas a partir da base de dados BD_V-Id.
No passo 22, o carteiro encarregue da distribuição das remessas, ou um outro operador dos correios, constata que a remessa B foi mal encaminhada (ou está seguro relativamente a uma direcção de distribuição errada). A remessa B deve ser por isso isolada para ser encaminhada para uma direcção correcta. 0 carteiro releva o endereço de destinatário da remessa mal encaminhada.
De acordo com o invento, o carteiro também releva, na sequência 21, o endereço de destinatário posto em pelo menos uma remessa postal correctamente encaminhada que se encontra na 11 proximidade da remessa B, de preferência uma ou as duas remessas mais próximas da remessa B, aqui as remessas de referência A e C.
Este sobressair de endereços nas remessas A, B e C pode ser feito simplesmente, por exemplo, sob a forma de uma fotografia da superfície das remessas A, B e C compreendendo um endereço de destinatário. De entender que podem seguir-se, em sequência, várias remessas mal encaminhadas na volta do carteiro e, nesse caso, o carteiro escolherá para remessa de referência a que está situada, pelo menos, à frente (ou atrás) desta sucessão de remessas mal encaminhadas na sequência da volta do carteiro. A avaliação de informações é feita a partir de um terminal com ecrã do sistema 20 para aceder ao conteúdo da base de dados BD_V-Id (ou uma réplica desta, como está indicado mais acima), este terminal estando disposto para efectuar as requisições para a procura e a apresentação de informações extraídas da base de dados. O processo de avaliação para a remessa B começa pela introdução do endereço do destinatário da remessa A, por exemplo no terminal que está disposto para a transformar num código de triagem na etapa 24. Uma base de endereços postais BD-adresse 23 pode ser necessária para esta transformação de um endereço postal num código de máquina de triagem. A partir do código de triagem gerado na etapa 24, o terminal está disposto para recuperar na base de dados, por meio de uma requisição, um conjunto de informações que pode necessitar, na prática, de vários acessos sucessivos à base de dados em função das indexações dos campos de dados da base de dados. Como está indicado mais acima considerou-se, a título de exemplo, que o código de identificação constituía, na base de 12 dados, uma chave de acesso principal. Por consequência, a ascensão das informações da base de dados pode começar por um acesso à base dados para recuperar todos os códigos de identificação de remessa associados, em memória, a este mesmo código de triagem gerado na etapa 24. A seguir à etapa 26, por um outro acesso à base de dados, o terminal recupera os dados indicativos de saída de triagem (ou de tabuleiro de armazenamento) associados por correspondência memória aos códigos de identificação encontrados na etapa 25. A seguir, por fim, à etapa 27, por um outro acesso à base de dados, o terminal recupera as imagens da primeira passagem e de última passagem de triagem associadas, por correspondência memória, aos códigos de identificação encontrados no passo 25.
Os números de códigos de identificação encontrados na etapa 25 podem ser reduzidos automaticamente com o auxilio de uma máscara de selecção, na data e hora da última passagem de triagem a considerar para a remessa A, que pode ser agarrada na etapa 22 na medida em que esta máscara pode ser comparada às informações correspondentes registadas na base de dados BD_V-Id aquando do processo de triagem da remessa A. A etapa 28, considera-se, para simplificação, o caso em que só um código de identificação foi obtido na etapa 25.
As imagens das primeira e última passagens de triagem são apresentadas no ecrã do terminal e o operador pode controlar que estas imagens correspondem à superfície da remessa de referência A.
Quando vários candidatos tiverem sido obtidos na etapa 25, o terminal pode estar preparado para permitir a apresentação no ecrã das imagens de remessas sucessivas correspondentes a estes candidatos. Por meio de um controlo visual, o operador pode 13 parar o desenrolar para seleccionar a imagem da remessa que corresponde à superfície da remessa de referência A.
Nesta fase, o terminal do sistema de avaliação apresenta no ecrã a imagem da superfície da remessa de referência A.
Devido ao agrupamento das imagens em memória construídas na última passagem de triagem, é possível apresentar sucessivamente no ecrã (passo 29), uma a uma, cada uma das imagens da última passagem de triagem agrupadas com a imagem da remessa A e a que foi pedida pelo operador, por exemplo através da manipulação de um cursor.
Na medida em que estas imagens da última passagem de triagem são encadeadas de acordo com uma ordem cronológica, com o auxílio do cursor é possível obter-se a apresentação da imagem da remessa que segue ou, em alternativa, que precede em memória a remessa de referência A.
Na etapa 30, o operador controla agora visualmente a imagem da remessa que precede a imagem da remessa de referência A.
Se esta imagem da remessa apresentada não corresponder à superfície da remessa B mal encaminhada, pode considerar-se que a causa de encaminhamento errado da remessa B está ligada a um problema mecânico, esta causa estando ilustrada pelo bloco 31. Este problema mecânico pode estar ligado ao facto da remessa B se encontrar em tomada múltipla no decurso do tratamento automático na máquina. Pode estar ligado a um problema de empilhamento ou desempilhamento. Enfim, pode dever-se a uma manipulação errada de um operador aquando da transferência das remessas entre as diferentes passagens de triagem. O operador pode voltar de novo, com o auxílio do cursor, à apresentação da imagem da remessa A para examinar mais em detalhe esta imagem, por exemplo com uma ferramenta de ampliação para fazer 14 aparecer, no caso aplicável, a presença de um contorno de uma outra remessa em imagem de fundo do contorno da remessa A. Quando esta verificação não dá resultado, o operador pode prosseguir a análise varrendo outras imagens de remessa com o auxilio de um cursor para aprofundar a análise da causa do mau encaminhamento.
Se, na etapa 30, a imagem apresentada corresponder agora à superfície da remessa B, o operador prossegue o processo de avaliação da etapa 32, comparando o endereço realmente inscrito na remessa B com o resultado da leitura por OCR ou por vídeo-codificação registada na base de dados BD_V-Id.
Se, na etapa 32, o operador constatar que o endereço realmente inscrito na remessa B corresponde aos resultados da leitura na primeira passagem de triagem, isto significa que a causa do mau encaminhamento está ligada aos próprios algoritmos de triagem, o que está ilustrado pelo bloco 33.
Se, na etapa 32, o endereço realmente inscrito na remessa B não corresponder aos resultados de leitura na primeira passagem de triagem, então o operador prossegue a avaliação no passo 34 analisando no ecrã a imagem atribuída à remessa B e registada na primeira passagem de triagem.
Se, na etapa 34, as duas imagens da remessa B na primeira passagem de triagem e na última passagem de triagem não corresponderem à mesma remessa, isto significa que a causa do mau encaminhamento está ligada a um erro no processo de identificação por assinatura de imagens das remessas, o que está ilustrado pelo bloco 35. Este erro pode provir do processo de geração das assinaturas de imagem aquando de um problema de transporte, por exemplo conduzindo à geração de uma assinatura errada, ou ainda do processo de comparação ("matching") das assinaturas de imagens. Nesta etapa 34, o terminal pode estar 15 preparado para apresentar todas as imagens atribuídas à remessa B registadas em cada passagem de triagem. Pode, por isso, deduzir-se daqui a passagem de triagem onde o erro de identificação interveio.
Se, na tapa 34, as duas imagens da remessa B apresentadas no ecrã corresponderem a uma mesma remessa, isto significa que a causa do mau encaminhamento está ligada a um erro no processo de reconhecimento automático de endereço por OCR, ou a um erro de um operador de vídeo codificação, o que está ilustrado pelo bloco 36.
Bem entendido, o sistema de avaliação de acordo com o invento permite ao operador observar as imagens de envio encadeadas antes ou depois das da remessa A, para identificar uma imagem da remessa que corresponderia à superfície da remessa B. É possível igualmente efectuar a avaliação de informações a partir de várias remessas de referência amostradas pelo carteiro na proximidade da remessa B, de forma a ampliar o espaço para a procura da imagem da remessa B.
Lisboa, 6 de Março de 2012. 16

Claims (3)

  1. REIVINDICAÇÕES 1. Processo para a triagem de uma pluralidade de artigos (A, B, C) no qual cada artigo tem uma superfície proporcionada com uma indicação de um ponto de encaminhamento para o qual o artigo deve ser encaminhado, e em cujo processo cada artigo passa pelo menos duas vezes numa instalação de triagem; aquando da primeira passagem de um artigo corrente na instalação, gera-se uma imagem digital da superfície do artigo que contém a dita indicação, é feita uma leitura automática (4) na dita imagem da dita indicação para dirigir o artigo para uma saída de triagem da instalação, é gerado (6) igualmente a partir da imagem um identificador único para o artigo e regista-se (7) este identificador único numa base de dados em correspondência com a imagem do artigo e com o resultado da leitura; e durante cada passagem seguinte de cada artigo na instalação, gera-se de novo uma imagem digital corrente do artigo que contém a dita indicação para derivar (12) um identificador corrente para o artigo, e procura-se uma correspondência (13) entre o dito identificador corrente e os identificadores registados na base de dados durante a primeira passagem dos artigos na instalação para dirigir o artigo corrente para uma saída de triagem da instalação; e no qual se procura (20) na base de dados pelo menos uma imagem gerada aquando da passagem de triagem na instalação para pelo menos um artigo mal encaminhado para fazer uma avaliação das informações registadas para esse artigo na base de dados; caracterizado por durante a última passagem de triagem de cada artigo na instalação, se gravar um dado de agrupamento 1 em correspondência com uma imagem deste artigo na base de dados de modo a obter-se em memória diferentes grupos de imagem correspondendo respectivamente aos diferentes agrupamentos dos artigos nas saída de triagem e as etapas seguintes serem executadas para o artigo mal encaminhado a fim de realizar a avaliação da informação; procura-se (22 - 28) na base de dados uma imagem de artigo que seja a imagem de um artigo de referência correctamente encaminhado; e a partir desta imagem do artigo de referência, varre-se (29 - 34) um conjunto de imagens de artigos reagrupados que inclui a imagem do artigo de referência para identificar uma imagem do artigo mal encaminhado.
  2. 2. Processo de acordo com a reivindicação 1, no qual o dito dado de agrupamento é um dado indicativo de uma saída de triagem ou de um tabuleiro de armazenamento de saída de triagem para o qual é dirigido o artigo.
  3. 3. Instalação para a triagem de uma pluralidade de artigos, tendo cada um uma superfície proporcionada com uma indicação de um ponto de encaminhamento para o qual o artigo deve ser encaminhado, a instalação estando disposta para, aquando a primeira passagem de triagem de um artigo corrente na instalação, gerar uma imagem digital da superfície do artigo que contém a dita indicação, realizar uma leitura automática na dita imagem da dita indicação para encaminhar o artigo para uma saída de triagem da instalação, gerar igualmente a partir da imagem um identificador único para o artigo e 2 registar este identificador único numa base de dados em correspondência com a imagem do artigo e o resultado da leitura e para, aquando de cada passagem de triagem seguinte de cada artigo na instalação, gerar de novo uma imagem digital corrente do artigo contendo a dita indicação para derivar um identificador corrente para o artigo e procurar uma concordância entre este identificador corrente e os identificadores registados na base de dados aquando da primeira passagem de triagem dos artigos na instalação para dirigir o artigo corrente para uma saída de triagem da instalação, a instalação compreendendo ainda um sistema de avaliação (20) para procurar na base de dados pelo menos uma imagem gerada aquando de uma passagem de triagem por pelo menos um artigo mal encaminhado para efectuar uma avaliação das informações gravadas para este artigo mal encaminhado na base de dados, caracterizado por a instalação estar ainda disposta para, aquando desta última passagem de triagem de um artigo corrente, registar um dado de agrupamento em correspondência com uma imagem deste artigo na base de dados de forma a obter em memória diferentes grupos de imagem correspondendo respectivamente aos diferentes agrupamentos dos artigos nas saída de triagem ou nos tabuleiros de saída de triagem e o sistema de avaliação (20) está disposto para procurar (22 -28) na base de dados uma imagem de artigo que seja a de um artigo de referência correctamente encaminhado e a partir de cada imagem do artigo de referência varrer (29 - 34) na memória um conjunto de imagens de artigos agrupados que inclua a imagem do artigo de referência. Lisboa, 6 de Março de 2012. 3
PT09794033T 2008-07-11 2009-07-06 Método para a triagem de uma pluralidade de artigos com análise de informações PT2300175E (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0854751A FR2933628B1 (fr) 2008-07-11 2008-07-11 Procede de tri de plusieurs objets avec un depouillement d'informations

Publications (1)

Publication Number Publication Date
PT2300175E true PT2300175E (pt) 2012-03-19

Family

ID=40348105

Family Applications (1)

Application Number Title Priority Date Filing Date
PT09794033T PT2300175E (pt) 2008-07-11 2009-07-06 Método para a triagem de uma pluralidade de artigos com análise de informações

Country Status (11)

Country Link
US (1) US8672140B2 (pt)
EP (1) EP2300175B1 (pt)
JP (1) JP5456776B2 (pt)
CN (1) CN102046304B (pt)
AT (1) ATE537915T1 (pt)
CA (1) CA2730055C (pt)
DK (1) DK2300175T3 (pt)
ES (1) ES2379330T3 (pt)
FR (1) FR2933628B1 (pt)
PT (1) PT2300175E (pt)
WO (1) WO2010004203A1 (pt)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2987763B1 (fr) * 2012-03-09 2014-03-07 Solystic Procede de suivi d'envois postaux pour mesurer des temps de parcours dans un systeme de tri postal multi reseaux
CN104689996B (zh) * 2015-02-02 2018-01-19 北京京东尚科信息技术有限公司 使用分拣机分拣包裹的方法和系统
JP2016168558A (ja) * 2015-03-13 2016-09-23 株式会社東芝 配達物処理装置、および配達物処理プログラム
CN105537131B (zh) * 2015-12-14 2018-05-18 上海邮政科学研究院 一种基于多样化信息协同的邮件分拣系统
CN112774998B (zh) * 2020-12-21 2022-07-01 华晟(青岛)智能装备科技有限公司 一种高速分拣系统的上位机和下位机交互方法及系统
CN114871130A (zh) * 2022-03-30 2022-08-09 深圳市共进电子股份有限公司 电子产品内部检测系统和方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3942932A1 (de) * 1989-12-23 1991-06-27 Licentia Gmbh Verfahren zum verteilen von paketen o. ae.
US5703783A (en) * 1992-04-06 1997-12-30 Electrocom Automation, L.P. Apparatus for intercepting and forwarding incorrectly addressed postal mail
US5422821B1 (en) * 1992-04-06 1998-07-21 Electrocom Automation Lp Apparatus for intercepting and forwarding incorrectly addressed postal mail
US5468945A (en) * 1994-02-25 1995-11-21 Intermec Corporation Method and apparatus for locating and decoding a postnet forwarding bar code in a field of postnet bar codes
JP3486013B2 (ja) * 1995-08-21 2004-01-13 株式会社東芝 紙葉類処理装置および紙葉類処理方法
DE19644163A1 (de) * 1996-10-24 1998-05-07 Siemens Ag Verfahren und Vorrichtung zur online-Bearbeitung von weiterzuleitenden Sendungen
US6539360B1 (en) * 1999-02-05 2003-03-25 United Parcel Service Of America, Inc. Special handling processing in a package transportation system
US6894243B1 (en) * 1999-08-31 2005-05-17 United States Postal Service Identification coder reader and method for reading an identification code from a mailpiece
US6539098B1 (en) * 1999-09-24 2003-03-25 Mailcode Inc. Mail processing systems and methods
WO2002000362A2 (en) * 2000-06-26 2002-01-03 United States Postal Service Method and system for single pass letter and flat processing
JP2002254037A (ja) * 2001-02-28 2002-09-10 Hitachi Ltd 郵便物の誤配防止方法および装置
JP3793699B2 (ja) * 2001-05-30 2006-07-05 株式会社東芝 配達処理方法及びそのシステム
US7138596B2 (en) * 2001-08-01 2006-11-21 Pippin James M Apparatus and method for mail sorting
US6796433B2 (en) * 2001-11-07 2004-09-28 Pitney Bowes Inc. Method of post processing OCR information obtained from mailpieces using a customer specific keyword database and a mailpiece sorting apparatus
US6740836B2 (en) * 2001-12-31 2004-05-25 Pitney Bowes Inc. System and method for outsorting suspect mail from an incoming mail stream
FR2841673B1 (fr) * 2002-06-26 2004-12-03 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri associee
US7145093B2 (en) * 2002-12-24 2006-12-05 Siemens Energy & Automation, Inc. Method and system for image processing
US7301115B2 (en) * 2003-08-01 2007-11-27 Lockheed Martin Corporation System and method of identifying and sorting response services mail pieces in accordance with plural levels of refinement in order to enhance postal service revenue protection
US20050259847A1 (en) * 2004-01-29 2005-11-24 Yakup Genc System and method for tracking parcels on a planar surface
DE102004017042A1 (de) * 2004-04-02 2005-10-27 Deutsche Post Ag Verfahren zum Bearbeiten von Postsendungen
FR2877122B1 (fr) * 2004-10-21 2007-12-14 Tagsys Sa Systeme et procede d'authentification d'un objet
US7739201B2 (en) * 2004-10-22 2010-06-15 Neopost Technologies Mailpiece tracking
US7741575B2 (en) * 2004-11-22 2010-06-22 Bowe Bell + Howell Company Mail piece consolidation and accountability using advanced tracking methods
WO2006063121A2 (en) * 2004-12-07 2006-06-15 Pitney Bowes Inc. Method and system for gps augmentation of mail carrier efficiency
US7474763B2 (en) * 2005-01-05 2009-01-06 The United States Postal Service System and method for image lift with enhanced image capture
FR2881663B1 (fr) * 2005-02-08 2007-03-16 Solystic Sa Procede de traitement d'envois postaux avec une detection des occurences d'attributs ocr
FR2883493B1 (fr) * 2005-03-24 2007-04-20 Solystic Sas Procede de traitement d'envois incluant une gestion des empreintes numeriques des envois
US20080008379A1 (en) * 2006-07-07 2008-01-10 Lockheed Martin Corporation System and method for real-time determination of the orientation of an envelope
DE102006059525B3 (de) * 2006-12-14 2008-04-17 Siemens Ag Verfahren und Vorrichtung zur Steuerung des Transports von Gegenständen sowie Anordnung zum Transport mehrerer Gegenstände
US8085980B2 (en) * 2008-08-13 2011-12-27 Lockheed Martin Corporation Mail piece identification using bin independent attributes
EP2478463A4 (en) * 2009-06-23 2013-10-09 Raf Technology Inc TECHNOLOGY FOR THE DISTINCTION OF SENDER AND RECIPIENT ADDRESSES

Also Published As

Publication number Publication date
US20110215035A1 (en) 2011-09-08
FR2933628B1 (fr) 2010-07-30
CA2730055A1 (fr) 2010-01-14
EP2300175A1 (fr) 2011-03-30
DK2300175T3 (da) 2012-03-26
US8672140B2 (en) 2014-03-18
JP5456776B2 (ja) 2014-04-02
ES2379330T3 (es) 2012-04-25
CN102046304B (zh) 2013-08-21
CN102046304A (zh) 2011-05-04
ATE537915T1 (de) 2012-01-15
FR2933628A1 (fr) 2010-01-15
JP2011527235A (ja) 2011-10-27
EP2300175B1 (fr) 2011-12-21
CA2730055C (fr) 2015-08-25
WO2010004203A1 (fr) 2010-01-14

Similar Documents

Publication Publication Date Title
JP5105561B2 (ja) ディジタルインプリントと関連付けられるクライアントコードを用いて郵便物を処理する方法
JP4580233B2 (ja) 画像シグネチャによる郵便物の識別タグおよび関連するメール操作機
PT1866105E (pt) Processo para tratamento de objectos postais que inclui a gestão de impressões digitais dos referidos objectos postais
PT2300175E (pt) Método para a triagem de uma pluralidade de artigos com análise de informações
JP4796080B2 (ja) Ocr属性の発生検出による郵便物の選別方法及び選別装置
US6316741B1 (en) Object sortation for delivery sequencing
PT2170532E (pt) Processo de tratamento de remessas postais explorando a identificação virtual das remessas com reencaminhamento
JP2008529761A5 (pt)
JP6151141B2 (ja) 仕分装置および仕分方法
PT2155406E (pt) Processo de tratamento de remessas postais incluiindo uma classificação gráfica das assinaturas associadas às remessas postais
PT2259878E (pt) Processo de triagem de objectos postais incluindo uma gestão optimizada do espaço de exploração das assinaturas dos objectos postais
JP5447366B2 (ja) 発送物区分装置、発送物区分方法、プログラムおよびコンピュータ読み取り可能な記録媒体
NO324853B1 (no) Postsorteringsprosess med utbedring av feil ved maskinell avlesning av koder festet til postenheter
JP2010221094A (ja) 郵便物誤区分データ収集システム、郵便物誤区分データ収集方法及びその制御プログラム
US8108424B2 (en) Method and device for transporting objects
CN104203435B (zh) 用于测量在多网络邮政分拣系统中的行程时间的跟踪邮件的方法
JP3800967B2 (ja) 郵便物区分集積装置
US20210044424A1 (en) Structurally matching images by hashing gradient singularity descriptors
US10471477B2 (en) Method of sorting pre-sorted mailpieces
JP2004148238A (ja) 郵便物仕分け装置、及び郵便物仕分け方法
JPH11179289A (ja) 郵便物区分装置
JP3841845B2 (ja) 郵便物区分装置
JP3132492B2 (ja) 紙葉検査分類装置
JPH08323298A (ja) 郵便物区分装置
JPS5820318B2 (ja) 郵便物処理装置