(12) Oversettelse av europeisk patentskrift. Avviker fra Patent B1 etter innsigelse

Transkript

1 (12) Oversettelse av europeisk patentskrift (11) NO/EP B2 (19) NO NORGE (1) Int Cl. B07C 3/18 (06.01) Patentstyret Avviker fra Patent B1 etter innsigelse (21) Oversettelse publisert (80) Dato for Den Europeiske Patentmyndighets publisering av det meddelte patentet (4) Dato for Den Europeiske Patentmyndighets publisering av endret patent etter innsigelse (86) Europeisk søknadsnr (86) Europeisk innleveringsdag (87) Den europeiske søknadens Publiseringsdato () Prioritet , FR, (84) Utpekte stater AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR (73) Innehaver Solystic, 14, Avenue Raspail, 9427 Gentilly Cedex, FR-Frankrike (72) Oppfinner CAILLON, Christophe, 16 rue Anatole France, F-912 Bretigny Sur Orge, FR- Frankrike (74) Fullmektig Fluges patent as, Postboks 27, 1629 GAMLE FREDRIKSTAD, Norge (4) Benevnelse Fremgangsmåte for å bearbeide postale forsendelser ved å bruke virtuell identifikasjon av forsendelsene med omadressering (6) Anførte publikasjoner FR-A , US-A , US-A , WO-A-03/607 WO-A-06/028791, DE-A , DE-C , DE-C EP-A , US-A , US-A , US-A US-A , US-A , US-A , US-A US-A , US-A , US-A , US-A US-A , US-A , US-A , US-A US-A , US-A , US-B , US-B US-B , US-B , WO-A1-00//000 ROGER C. PALMER: '"The Bar Code Book"', vol. 2ND ED., 1991, HEMERS PUBL. Bd. 'Reading, Printing and Specification of Bar Code Symbols'

2 1 FREMGANGSMÅTE FOR Å BEARBEIDE POSTALE FORSENDELSER VED Å BRUKE VIRTUELL IDENTIFIKASJON AV FORSENDELSENE MED OMADRESSERING Beskrivelse 1 2 [0001] Oppfinnelsen omhandler en fremgangsmåte for å prosessere postale forsendelser, hvori en digital avbildning av en overflate til en gjeldende forsendelse med den hensikt å benytte optisk tegngjenkjenning (OCR) for å gjenkjenne en postal mottakeradresse for den gjeldende forsendelsen, og dersom det blir bestemt at den gjenkjente mottakeradressen samsvarer med en uriktig mottakeradresse påføres en videresendingsadresse på overflaten til den gjeldende forsendelsen. [0002] En slik fremgangsmåte med prosessering av postale forsendelser hvor det blir tatt hensyn til forsendelser som skal videresendes er kjent fra for eksempel patentdokumentene WO0/049232, EP og EP så vel som US Å ta hensyn til forsendelser som skal videresendes kan også refereres til som omadressering. I en bunke med forsendelser som skal sorteres i en postsorteringsmaskiner er det vanligvis nødvendig å videresende en liten del, i størrelsesorden noen prosent av forsendelsene. En forsendelse kan ha behov for omadressering på grunn av en endring av adressen til mottakeren av forsendelsen. Videresendingsprosessen trigges for en mottaker når denne har forespurt postoperatøren som er ansvarlig for sortering og distribusjon. [0003] En konvensjonell sorteringsprosess gjennomføres på følgende måte. En bunke med forsendelser sendes gjennom en maskin en første gang for å gjenkjenne mottakeradressene ved OCR, og hver forsendelse styres mot et sorteringsutløp på maskinen. Samtidig tilegnes hver forsendelse et unikt identifikasjonsnummer som påføres på overflaten til forsendelsen i form av en strekkode. Under den andre sorteringsrunden, for hver forsendelse på den samme sorteringsmaskinen eller på en annen sorteringsmaskin leses strekkoden inn på nytt for å gjenfinne mottakeradressen for forsendelser for dermed å styre forsendelsen til det korresponderende sorteringsutløpet på maskinen. Dersom forsendelsen nå bærer en mottakeradresse som ikke er gyldig, f.eks. på grunn av en adresseendring for mottakeren som har blitt meldt til postoperatøren, benyttes i den første sorteringsrunden prosessering som består i først å detektere, i den første sorteringsrunden at mottakeradressen gjenkjent ved OCR er en ugyldig adresse (ved å skanne gjennom en liste med ugyldige forutbestemte adresser som er vedlikeholdt av postoperatøren og lagret i maskinen), og å påføre en

3 1 2 2 videresendingsadresse (gjenfunnet fra den ovenfornevnte listen med adresser eller på bakgrunn av denne) på overflaten av forsendelsen (for eksempel ved å skrive den ut på en merkelapp). Under den andre sorteringsrunden for denne forsendelsen som skal videresendes leses strekkoden på overflaten av forsendelsen inn igjen for å gjenfinne identifikasjonsnummeret til forsendelsen, hvoretter dette nummeret benyttes som en indeks for å gjenfinne videresendingsadressen i en database for på denne måten å styre forsendelsene mot det hensiktsmessige sorteringsutløpet. [0004] En teknikk for virtuell identifikasjon av forsendelsene er også kjent, som omfatter avledning av digitale signaturer fra avbildningene av forsendelsene, hvor disse avbildningene deretter tjener som unike identifikatorer for forsendelsene. Ifølge denne teknikken avledes en digital signatur (et slags grafisk fingeravtrykk) mens en forsendelse gjennomgår en første sorteringsrunde, på basis av avbildningen av overflaten av forsendelsen som bærer mottakeradressen til forsendelsen, hvor den digitale signaturen omfatter en første komponent eller avbildningskomponent som representerer fysiske karakteristikker av den digitale avbildningen av forsendelsen og en andre komponent kalt postal komponent som indikerer i det minste en romlig posisjon av mottakeradresseblokken som er tilstede i avbildningen av forsendelsen. De to komponentene bør ikke korreleres relativt hverandre. Mer spesielt er avbildningskomponentene dannet av såkalte globale attributter som representerer generelle fysiske karakteristikker hentet fra hele settet med bildepunkter fra den digitale avbildningen til forsendelsen. Avbildningskomponenten er også dannet av andre attributter kalt lokale som representerer lokale fysiske karakteristikker hentet fra distinkte områder av et rutenett anvendt på avbildningen av forsendelsen (eller av flere ulike rutenett). [000] Denne digitale avbildningen benyttes som indeks for å gjenfinne OCR gjenkjent adresseinformasjon fra en database. Mens den samme forsendelsen gjennomgår en andre sorteringsrunde blir det dannet på nytt en avbildning av overflaten av forsendelsen for å avlede en gjeldende signatur som sammenlignes med kandidatsignaturer innlest under den første sorteringsrunden for forsendelsene. Dersom det detekteres et treff mellom den aktuelle signaturen og en kandidatursignatur er det mulig å innhente adresseinformasjonen fra databasen for så å styre forsendelsen til det hensiktsmessige sorteringsutløpet. Denne teknologien har spesielt den fordelen at den reduserer driftskostnadene til en postsorteringsmaskin ved at det ikke er behov for strekkoder som beskrevet i Fransk patentdokument FR

4 3 [0006] Men i praksis kan ikke denne teknikken for virtuell identifikasjon av forsendelser benyttes direkte i ved tilstedeværelse av forsendelser som skal videresendes på grunn av at overflaten til slike forsendelser som skal videresendes må modifiseres ved å påføre videresendingsadresser mellom to sorteringsrunder som gjør det mulig for forsendelsene å bli levert i en postombæringsrunde. [0007] Målet med oppfinnelsen er dermed å frembringe en fremgangsmåte for prosessering av postale forsendelser hvori man tar hensyn til forsendelser som skal videresendes hvor man også benytter en teknologi for virtuell identifikasjon av forsendelsene. 1 2 [0008] Oppfinnelsen frembringer dermed en fremgangsmåte for prosessering av postale forsendelser hvori det dannes en digital avbildning av en overflate av en gjeldende forsendelse som benyttes for å gjenkjenne en mottakerpostadresse ved OCR for den gjeldende forsendelsen, og dersom det blir bestemt at den gjenkjente mottakeradressen korresponderer med en ugyldig mottakeradresse, påføres en videresendingsadresse på overflaten til den gjeldende forsendelsen, karakterisert ved at det i tillegg til at videresendingsadressen påføres på overflaten av den gjeldende forsendelsen, påføres et OCR-gjenkjennelig merke som indikerer at den gjeldende forsendelsen bærer en videresendingsadresse og også utgjør en indeks for å gjenfinne videresendingsadressen fra en database. [0009] Ifølge et trekk i fremgangsmåten ifølge oppfinnelsen kan dette merket påføres i form av et OCR-gjenkjennelig symbol som er satt sammen med et identifikasjonsnummer som også er OCR-gjenkjennelig. Dette identifikasjonsnummeret kan påføres i form av et heksadesimalt nummer. Med fremgangsmåten ifølge oppfinnelsen, avledes en digital signatur fra en digital avbildning av den gjeldende forsendelsen dersom man ikke detekterer dette merket i den digitale avbildningen og mottakeradressen gjenkjent ved OCR ikke er en ugyldig mottakeradresse, hvor den digitale signaturen utgjør en indeks for å gjenfinne den gjenkjente mottakeradressen fra databasen. [00] Et eksempel på en utførelse av fremgangsmåten ifølge oppfinnelsen er beskrevet mer i detalj under og er illustrert i den eneste figuren i form av et flytskjema. Denne beskrivelsen er gitt kun som et eksempel, og er på ingen måte begrensende for oppfinnelsen. [0011] På figuren er de ulike stegene i fremgangsmåten ifølge oppfinnelsen vist på en

5 4 meget forenklet måte i et flytskjema med blokker. 1 2 [0012] I tillegg vises overflaten til en forsendelse 1 som bærer en mottakeradresseblokk med en mottakeradresse Ad som er ugyldig for eksempel på grunn av en adresseendring. Overflaten til forsendelsen 1 vises også, hvorpå det er påført en videresendingsadresse AdR, her på den nederste delen av forsendelsen under mottakeradresseblokken Ad. [0013] Som man kan se i figuren er videresendingsadressen AdR satt sammen med et merke M som indikerer både at denne forsendelsen videresendes og samtidig utgjør den en indeks for å gjenfinne videresendingsadressen i databasen. I dette eksemplet utgøres merket M av et nummer 12346Ab i alfanumeriske tegn, og i dette eksemplet mer spesifikt av et heksadesimalt nummer (med heksadesimal base AbCdEF) hvori tegnene b og d benyttes istedenfor tegnene B og D for å lette en OCR gjenkjenning) og et forutbestemt symbol som er OCR gjenkjennelig (her symbolet ** ) som er påført på hver ende av det heksadesimale nummeret. Det samme symbolet ** kan også flankere videresendingsadressen referert til som Adresse Red som vist i figuren og som muliggjør forenkling av OCR gjenkjenningen av merket M. [0014] Med fremgangsmåten ifølge oppfinnelsen, dannes i steg en avbildning av overflaten til forsendelsen som bærer mottakeradresseblokken Ad og OCR-prosessering benyttes for automatisk gjenkjenning av mottakeradressen idet forsendelsen 1 mates inn i innløpet til en sorteringsmaskin (ikke vist) i en første sorteringsrunde. Denne OCRprosesseringen er også innrettet med den hensikt å lete i avbildningen i steg 11 etter et merke slik som M som kan gjenkjennes ved tilstedeværelsen av for eksempel symbolet **. [001] Dersom tilstedeværelsen av merket M ikke detekteres i steg 12 fortsetter prosessen til steg 13. Dersom tilstedeværelsen av merket M detekteres, ekstraheres identifikasjonsnummeret Id fra forsendelsen ved OCR som beskrevet under. [0016] I steg 13 sammenlignes den gjenkjente mottakeradressen i steg 11 med de ugyldige mottakeradressene som holdes i en liste med ugyldige adresser 2. Denne listen 2 er vist forenklet med poster som hver omfatter to felter, en ugyldig mottakeradresse lagret i det ene av feltene Adl, og en videresendingsadresse tilknyttet den ugyldige adressen og lagret i det andre feltet AdR. [0017] Dersom det detekteres i steg 13 at mottakeradressen gjenkjent ved OCR er en

6 1 2 ugyldig adresse genereres et unikt identifikasjonsnummer for forsendelsen i steg 14, for eksempel et 32 bits nummer, og videresendingsadressen AdR som korresponderer med denne adressen i listen 2 påføres overflaten til forsendelsen sammen med merket M som indikert ovenfor med referanse til forsendelsen 1. Merket M utgjøres dermed av symbolet ** og av det unike 32-bits identifikasjonsnummeret heksadesimalt kodet. I figuren er videresendingsadressen AdR og merket for identifikasjon av videresending M trykt på den nederste delen av konvolutten. Den eksakte plasseringen av denne informasjonen kan avhenge av typen maskin som benyttes. Avhengig av karakteristikkene til sorteringsmaskinen er det på samme måte mulig å først påføre en merkelapp som skal motta adressen AdR og merket M. [0018] Dersom det i steg 13 ikke er detektert at mottakeradressen gjenkjent ved OCR er en ugyldig adresse i listen 2, avledes det fra avbildningen av forsendelsen i steg 1 en digital signatur som nevnt ovenfor. Deretter gjøres et søk i en database DB hvori kandidatsignaturer V_Id er lagret (disse signaturene er signaturer for forsendelser dannet under en første sorteringsrunde). Dersom det er et treff med en kandidatsignatur i listen gjenfinnes i databasen DB dataene D for mottakeradressen som er lagret i samsvar med den korresponderende signaturen V_Id for således å styre forsendelsen mot det hensiktsmessige sorteringsutløpet T. Dersom det ikke detekteres et treff med en kandidatsignatur vil det si at forsendelsen er i sin første sorteringsrunde, og i dette tilfellet lagres den gjeldende signaturen V_Id i samsvar med de OCR-gjenkjente dataene D for mottakeradressen i databasen DB. Denne signaturen V-id tildeles et unikt identifikasjonsnummer som tjener som en indeks for å gjenfinne dataene D fra databasen DB. [0019] Dersom merket M detekteres i avbildningen av forsendelsen og identifikasjonsnummeret til forsendelsen leses ved OCR i steg 12, gjenfinnes dataene D for mottakeradressen i steg 16 ved oppslag i databasen DB og forsendelsen styres mot det hensiktsmessige sorteringsutløpet T. Den gjeldende signaturen til forsendelsen lagres også i databasen med det leste identifikasjonsnummeret Id slik at dette kan benyttes under neste sorteringsrunde dersom innlesingen av identifikasjonsnummeret til merket M feiler i steg 12 i den neste sorteringsrunden. [00] Påføringen av et merke slik som M på overflaten til forsendelsen ifølge fremgangsmåten ifølge oppfinnelsen kan på samme måte benyttes for prosessering av svarsendinger som ikke er frankert kjent under navnet BRM (Business Reply Mail), og spesielt for å registrere frankeringsverdiene for slike svarsendinger.

7 1 2 6 [0021] Svarsendinger karakteriseres av konvolutter som vanligvis alle er identiske, og er fremskaffet av utsendelsesselskaper for potensielle kunder under masseutsendelser slik at interesserte brukere kan returnere et svar, som typisk er et skjema, en bestilling, påmelding til en konkurranse etc., i den vedlagte konvolutten. Svarsendinger gjenkjennes av symbolet T i frankeringsfeltet i Frankrike. Svarsendinger er ikke frankert, og frankeringen faktureres av postoperatøren (etter postlevering) til selskapet som sender ut svarsendingene, som en funksjon av det registrerte antallet med svarsendinger som faktisk leveres. For å gjennomføre denne faktureringen må postoperatøren dermed klare å telle nøyaktig antallet svarsendinger for hvert utsendelsesselskap men uten å telle den samme svarsendingsforsendelsen mer enn en gang i løpet av et flertall sorteringsrunder. [0022] Behandligen av svarsendinger er svært lik behandlingen av post som skal videresendes. I den første sorteringsrunden for en forsendelse gjøres, under OCRgjenkjenningsprosesseringen, et søk etter et merke slik som M i avbildningen til overflaten til forsendelsen for således å bestemme hvorvidt forsendelsen er en svarsending BRM. Som OCR-gjenkjennelig symbol kan det for svarsendinger benyttes et symbol som er ulikt det som benyttes for videresending, f.eks. symbolet ***. [0023] Dersom tilstedeværelsen av merket ikke detekteres fortsetter prosesseringen med et søk etter symbolet T som representerer svarsendinger. Dersom tilstedeværelsen av symbolet detekteres genereres et unikt identifikasjonsnummer for forsendelsen og nummeret påføres forsendelsen sammen med merket som indikerer at det er en svarsendingsforsendelse. Dersom tilstedeværelsen av symbolet T ikke detekteres fortsetter prosesseringen med generering av en digital signatur som er tilknyttet forsendelsen i en indeksdatabase. [0024] Dersom, i motsatt fall tilstedeværelsen av et merke slik som M detekteres i avbildningen til forsendelsen, hvor merket indikerer at forsendelsen er en svarsendingsforsendelse som allerede har gjennomgått en sorteringsrunde, leses identifikasjonsnummeret for forsendelsen fra merket M og en melding som inneholder nummeret på forsendelsen, mottakeradressen lest ved OCR og passeringstiden i sorteringsmaskinen oversendes til et sentralt informasjonssystem til postoperatøren. Denne informasjonen gjør det mulig for postoperatøren å telle antallet svarsendinger prosessert i løpet av en bestemt tidsperiode for hvert utsendelsesselskap som sender ut svarsendinger.

8 7 Patentkrav 1. En fremgangsmåte for å prosessere postale forsendelser, hvori en digital avbildning av en overflate av en gjeldende forsendelse dannes () med den hensikt å benytte OCR for å gjenkjenne en mottakeradresse for den gjeldende forsendelsen, og dersom det fastslås at den gjenkjente mottakeradressen samsvarer med en ugyldig mottakeradresse, påføres en videresendingsadresse (14) på overflaten til den gjeldende forsendelsen, hvor fremgangsmåten er karakterisert av at, i tillegg å påføre videresendingsadressen på overflaten til den gjeldende forsendelsen, omfatter fremgangsmåten videre å påføre en OCR-gjenkjennelig markering (M) på overflaten til den gjeldende forsendelsen, hvor markeringen indikerer at den gjeldende forsendelsen bærer en videresendingsadresse, og også utgjør en indeks for å gjenfinne videresendingsadressen fra en database (DB) hvori fremgangsmåten videre omfatter følgende steg; a) søke (11) etter tilstedeværelsen av markeringen i avbildningen ved å benytte OCR, c) som et svar på deteksjonen (12, 13) hvor markeringen ikke er tilstede i avbildningen og at postadressen som er gjenkjent ikke er en ugyldig mottakeradresse, avlede (1) fra avbildningen en gjeldende digital signatur som benyttes som en unik identifikator for den gjeldende postforsendelsen i databasen (DB) og skanne digitale kandidatsignaturer lagret i databasen for å detektere ett treff med en kandidatsignatur, og dersom et treff forekommer, innhente fra databasen (DB) mottakeradressedata lagret i samsvar med kandidatsignaturen som ble detektert i treffet for å styre den gjeldende postforsendelsen mot ett formålstjenlig sorteringsutløp, og dersom et treff ikke forekommer, lagre den gjeldende signaturen i samsvar med mottakeradressedataene som er gjenkjent ved OCR i databasen (DB), som et svar på deteksjonen (12, 13) hvor markeringen ikke er tilstede i avbildningen og at mottakeradressen som er gjenkjent er en ugyldig mottakeradresse, generere (14) et unikt identifikasjonsnummer for postforsendelsen og plassere en videresendingsadresse med markeringen som omfatter det unike identifikasjonsnummeret til postforsendelsen på overflaten til den gjeldende postforsendelsen, d) som et svar på deteksjonen (12) hvor markeringen er tilstede i avbildningen, ekstrahere (16) via OCR identifikasjonsnummeret i avbildningen til postforsendelsen og gjenfinne ved relasjon i database (BD) mottakeradressedata for å styre postforsendelsen mot ett formålstjenlig sorteringsutløp.

9 8 2. En fremgangsmåte ifølge krav 1, hvori markeringen er påført i form av et OCRgjenkjennelig symbol som er sammenstilt med et identifikasjonsnummer som også er OCR-gjenkjennelig. 3. En fremgangsmåte ifølge krav 2, hvor identifikasjonsnummeret er påført i form av et heksadesimalt tall. 4. En fremgangsmåte ifølge krav 1, hvor fremgangsmåten videre omfatter et steg med søking i avbildningen til postforsendelsen etter tilstedeværelsen av et første symbol som indikerer at forsendelsen er en forsendelse som videresendes eller et andre symbol som indikerer at postforsendelsen er av type svarsending BRM, hvor markeringen er dannet av et OCR-gjenkjennelig symbol sammensatt med et identifikasjonsnummer for postforsendelsen som også er OCR-gjenkjennelig.

10 **