NO802398L - Fremgangsmaate og anordning til aa klassifisere stykkformet gods i bevegelse - Google Patents

Fremgangsmaate og anordning til aa klassifisere stykkformet gods i bevegelse

Info

Publication number
NO802398L
NO802398L NO802398A NO802398A NO802398L NO 802398 L NO802398 L NO 802398L NO 802398 A NO802398 A NO 802398A NO 802398 A NO802398 A NO 802398A NO 802398 L NO802398 L NO 802398L
Authority
NO
Norway
Prior art keywords
classification
piece
detector
pieces
basis
Prior art date
Application number
NO802398A
Other languages
English (en)
Inventor
Martin Ollus
Esko Uotila
Bjoern Wahlstroem
Esko Saukonen
Pekka Malinen
Immo Maeenpaeae
Original Assignee
Partek Ab
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 Partek Ab filed Critical Partek Ab
Publication of NO802398L publication Critical patent/NO802398L/no

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
    • B07C5/00Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
    • B07C5/34Sorting according to other particular properties
    • B07C5/342Sorting according to other particular properties according to optical properties, e.g. colour
    • B07C5/3422Sorting according to other particular properties according to optical properties, e.g. colour using video scanning devices, e.g. TV-cameras
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Sorting Of Articles (AREA)
  • Geophysics And Detection Of Objects (AREA)
  • Combined Means For Separation Of Solids (AREA)
  • Image Analysis (AREA)

Description

Den foreliggende oppfinnelse angår en fremgangsmåte og en anordning til på grunnlag av en fysisk egenskap å identifisere og klassifisere tilfeldig fordelte godsstykker som befinner seg i translatorisk bevegelse, hvor godsets transportvei overvåkes med en detektor som avsøker veien på tvers og egner seg for vedkommende fysiske egenskap, og som leverer et elektrisk signal analogt med den observerte fysiske egenskap i hver posisjon av avsøkningslinjen, som bestemt ved detektorens oppløsning.
Et av de viktigste behov innen forskjellige områder av næringslivet er klassifisering av produkter som fremstilles eller behandles. Resultatet og det endelige mål for denne klassifisering er en mekanisk adskillelse i grupper av stykker på grunnlag av deres ønskede egenskaper, en operasjon som kan kalles sortering. Klassifisering finner sted på grunnlag av enten en målt fysisk størrelse eller rett og slett observasjon.
Klassifisering blir meget ofte basert på visuell observasjon, idet en person på basis av denne visuelt oppnådde informasjon avgjør hvilken klasse et kolli av stykkgods til-hører, og deretter utfører den nødvendige sortering. Vanligvis vandrer stykkgods som en kontinuerlig strøm forbi iakttageren. Sortering blir dermed et arbeide som medfører stor påkjenning,
og kan ikke utføres kontinuerlig uten skadevirkninger. Et eksempel er håndplukking av knust materiale i malmraffineringsindustrien, hvor de ønskede stykker plukkes ut for hånd fra knust materiale på et transportbånd. Kriterier som klassifiseringen beror på, kan i dette tilfelle være farge, størrelse eller annen visuelt konstaterbar fysisk egenskap hos det enkelte stykke.
Etter at videoinnretninger er blitt kjent og pålitelige,
har fjernsynskameraer vært'innført for utførelse av optiske observasjoner. Alt etter sin konstruksjon er kameraer egnet til å fastslå samme forskjeller i nyanse innen det avsøkte område som det menneskelige øye. Det fysiske resultat av deteksjonen er et elektrisk signal som fås fra kameraet og er proporsjonalt med den visuelle intensitet av det avsøkte objekt. Når kameraet utfører en lineær avsøkning av området som skal analyseres, blir forskjeller i intensitet mellom de forskjellige posisjoner på avsøkningslinjen tilkjennegitt analogt i form av de nevnte elektriske signaler. Alt etter
kameraets utførelse, f.eks. i dette tilfelle dets sondringsevne, kan avstanden mellom punktene på linjen være bekvemt stor eller liten. For eksempel i forbindelse med såkalt billedfjernsyn har denne sondringsevne vært avpasset etter det menneskelige øyes sondringsevne, som utgjør omkring 0,02 grader. Kamerarør som benyttes til dette formål, innbefatter Orthikon, Plumbikon, Vidikon, etc.
Der kan også benyttes andre typer av detektorer alt etter
hva slags fysisk fenomen der skal avføles. Således er det f.eks. mulig å avføle temperaturer av punkter på avsøkningslinjen ved bruk av infrarødt-detektor eller deres radioaktive tilstand med en Geiger-teller. Der har vært utviklet særskilte detektorer for hver fysisk egenskap. Noe de alle har til felles, er at de leverer et elektrisk signal som er proporsjonalt med intensiteten av vedkommende fysiske egenskap og gjør det mulig å trekke slutninger mht. stykkets kvalitet.
De oppnådde analoge elektriske signaler fra detektoren kan etter passende forsterkning og- omformning benyttes direkte til å aktivere en måler eller en plotter. I så fall kan måleinstrumentet justeres for å angi gjennomsnittlige, ekstreme eller andre for-langte verdier for vedkommende fysiske egenskap. Etter passende omformning kan signalene også benyttes direkte til prosesstyring i enten analog eller digital form. Det er også kjent å analysere signaler som er omformet til digital form, i en computer for å få informasjon om det avsøkte objekt. I så fall blir computeren programmert for å beregne den ønskede informasjon på grunnlag av de inngangssignaler som er oppnådd fra detektoren og omformet til digital form. Dette er mulig og kjent i tilfellet av deteksjonsobjekter som innen detektorens avsøkningsområde opptrer mer eller mindre systematisk med små avvik med hensyn til posisjoner og fysiske egenskaper.
Et eksempel på behandlingen av informasjoner av den sist-nevnte type er klassifisering av postpakker og brev. Gjenstandene som skal klassifiseres, vandrer i dette tilfelle på et transportbånd forbi en optisk detektor eller et fjernsynskamera som en kontinuerlig strøm i gjensidige avstander på omtrent 2 cm. Objektene har enten en viss kode som er stemplet på dem på forhånd på et bestemt sted, og detektoren angir da denne kode, eller detektoren angir direkte et postkodenummer maskinskrevet på et bestemt sted.
I så fall er detektoren istand til å utvikle elektriske signaler ved hvis hjelp en mørkere kode eller postkodenummer kan gjenkjennes mot en lysere bakgrunn.
Ved klassifisering i tilfeller hvor stykkene opptrer tilfeldig fordelt på et transportbånd, eller hvor de ikke på forhånd kan forsynes med passende koder til identifikasjon og de heller ikke selv har noen systematisk egenskap som kan utnyttes til å lette identifikasjonen, kan det ovennevnte system ikke benyttes. Slike klassifikasjonsbehov kan foreligge ved klassifisering av naturlige produkter som knust sten eller malm, rotfrukter, tømmer, næringsmidler som skal konserveres, eller andre uraffinerte produkter. I slike tilfeller må klassifikasjonsapparaturen tilfredsstille de følgende krav:
I fravær av koder eller systematiske egenskaper egnet til
å lette identifikasjon, er det nødvendig at identifikasjonen kan utføres på grunnlag av identifikasjonskriterier som er tilfeldig fordelt. For eksempel er der når det gjelder postsortering, hittil ikke kjent noen metode som kunne identifisere et objekt på grunnlag av et håndskrevet postkodenummer.
Siden de fysiske egenskaper som utnyttes til identifikasjon av stykkene, er av forskjellige typer, og identifikasjons-kriteriene altså kan variere med hensyn til sin prinsippielle karakter, må apparaturen være istand til å "læres opp". Det betyr at den må være istand til å bestemme klassegrensene for et stykke på grunnlag av informasjon oppnådd fra referansestykker som på forhånd er kjørt gjennom apparaturen. Ved sortering av post er apparaturen istand til å identifisere et stykke bare på basis av en viss kode eller et maskinskrevet postnummer. Den samme apparatur kan ikke lett innstilles for å identifisere et stykke på basis av f.eks. størrelse eller farge.
På grunn av den tilfeldige fordeling av stykkene på transportbåndene må anordningen være istand til å identifisere hvert stykke som helhet og til å behandle de fra detektoren oppnådde data i løpet av det tidsrom da objektet befinner seg på detektorens avsøkningslinje, dvs. i sann tid. Etter at objektet har passert detektoren, må den nu frigjorte behandlingsenhet hos anordningen straks være istand til å behandle informasjonen om et nytt objekt tilfeldig plassert på transport-båndet, så snart det er ankommet, i detektorens avsøkningsområde.
Ved sortering av post befinner objektene seg i en forhånds-ordnet enkelt rad. Apparaturen er istand til bare å identifisere en kode eller et postnummer på et bestemt sted. Videre behøver anordningen ikke å skifte fra sted til sted i transportbåndets tverretning. Hvis det ønskes å behandle flere rader av stykker,
må der finnes en særskilt anordning for hver rad.
Når det gjelder klassifisering av knust gods i malmraffineringsindustrien ved hjelp av videoinnretninger, er teknikkens stadium først og fremst anskueliggjort ved kanadisk patent 923601. Ifølge dette patent blir tilfeldig orienterte objekter belyst på sin transportvei ved hjelp av en laserstråle som sveiper over transportveien, og refleksjonen av laserstrålen fra objektstrømmen mottas med et fotomultiplikatorrør. Egenskapen hos det reflekterte lys er proporsjonalt med egenskapen hos den reflekterende flate. I detektoren blir lyssignalene ved hjelp av kjente innretninger omdannet til analoge elektriske signaler som dermed inneholder informasjon med hensyn til de belyste objekter. I de etterfølgende elektroniske innretninger blir de elektriske signaler på kjent måte digitalisert for å danne binære nøkkeltall som karakteriserer objektene.
Karakteristisk for den kjente metode er at den av detektoren avsøkte transportvei oppdeles elektronisk i kanaler i transportretningen, og at hver kanal har sine egne faste elektroniske innretninger. Da hensikten med klassifiseringen er sortering, altså å fjerne stykker som skal avvises fra godset, blir antall kanaler lik antall avviste innretninger.
Dette fører til en temmelig grov klassifisering, siden, det elektroniske system behandler objektene på en og samme kanal som ett og samme objekt under avsøkningen. Der kan dermed ikke oppnås noen nøyaktig individuell klassifisering.
En annen ulempe ligger i at systemet ikke er selvopplærende, altså at det ikke er istand til på grunnlag av referansestykker som er kjørt forbi detektoren, å bestemme de kriterier som behøves for klassifiseringen. Klassekriteriene må derfor innføres manuelt i systemet utenfra.
Nyheten av systemet sammenlignet med sortering av post ligger i det meget fordelaktige forhold at det er mulig ved passende utformning av kjente elektroniske grunnelementer å grovklassifisere stykkgods som kan forekomme med tilfeldig orientering innen detektorens avsøkningssone. Videre behøver objektene ikke å forsynes med egnede koder på forhånd. Sammenlignet med håndplukking i malmraffineringsindustrien betyr systemet også en stor forbedring ved at klassifiseringen mekaniseres.
Systemet ifølge den foreliggende oppfinnelse kan benyttes til å fremme de ovennevnte ønskemål og minske ulempene til et minimum.
Fremgangsmåten ifølge oppfinnelsen erkarakterisert ved
hva som er angitt i patentkrav 1, mens de karakteristiske trekk ved anordningen ifølge oppfinnelsen er angitt i krav 5.
Den store effektivitet av systemet ifølge oppfinnelsen sammenlignet med tidligere eksisterende systemer er først og fremst basert på en ny form for fordeling av oppgaver mellom prosses-sorene. I de eksisterende systemer blir analysen utført analogt eller sammen med computer, eller computere analyserer alle de avfølte data uansett disses mengde og kvalitet. Finnes der f.eks. flere objekter av interesse i deteksjonssonen, behandler samme computer disse objekter enkeltvis etter tur. Isteden fordeler man ifølge den foreliggende oppfinnelse objektene på flere prosessorer på en slik måte at der finnes en særskilt prosessor for hvert objekt som skal behandles. Antall prosessorer i arbeide avhenger således av antall objekter. Antall objekter som så skal behandles parallelt, kan økes ved tilføyelse av parallelle prosessorer. Videre er effektiviteten og hurtigheten ved bruk av oppfinnelsen basert på systemets busstruktur. Det skal påpekes at systemets pris forblir ganske rimelig pga.
den lave pris for kurante prosessorer.
Oppfinnelsen såvel som ytterligere trekk og fordeler ved
den vil i det følgende bli belyst mer detaljert ved eksempler under henvisning til tegningen. Fig. 1 er et blokkskjerna over systemet ifølge oppfinnelsen.
Fig. 2 anskueliggjør en del av systemet mer detaljert.
Fig. 3 viser kurveformer som knytter seg til beskrivelsen
av fig. 2.
På fig. 1 er komponentene betegnet med henvisningstall som følger: 1. Detektor, som kan være av kjent art, for detektering av en lokalt opptredende fysisk egenskap. Detektoren leverer på kjent
måte analoge og/eller digitale elektriske signaler.
2. Linjeanalysator, som i sann tid analyserer elektriske signaler oppnådd i linjer fra detektoren. Ut fra disse signaler blir der dannet nøkkeltall som skal sendes i digital form til klassifiseringsenheten.
3. Klassifiseringsenheter inneholdende mikroprosessorer
som utfører klassifiseringen av et stykke på grunnlag av den digitale informasjon som fås fra linjeanalysatoren. Der kan finnes flere av disse av samme type, men minst like mange som det høyeste antall stykker der opptrer på detektorens avsøkningslinje. 4. Hovedprosessor, som samler de fra klassifiseringsenhetene oppnådde resultater og behandler dem på videre forholdsregler. Hovedprosessoren melder også de lokale klassekriterier til klassifiseringsenheten.
5. Buss til kommunikasjon mellom prosessorene og mellom
disse og linjeanalysatoren.
6. Driftsenhet ved hvis hjelp systemets arbeide styres, og som melder hvilke som helst forstyrrelser som opptrer i det. Klassifikasjonskriterier som ikke behøver å oppnås ved hjelp av referansestykker som passerer forbi detektoren, kan også mates inn manuelt i denne enhet.
Systemet ifølge oppfinnelsen virker som følger:
Når godsstykkene passerer detektoren 1 på en transportvei
av fastlagt bredde, avføler detektoren stykkene i sitt avsøknings-område, idet den utfører regelmessig gjentatte sveip over transportveien. I det følgende vil et slikt sveip over transportveien bli kalt "avsøkningslinje" eller rett og slett "linje". Begynnelses- og sluttposisjonene på linjen og varigheten av sveipet blir ved kjente metoder innstilt i samsvar med detektorens utførelse og med godsets bredde og transporthastighet. Målt i tid er lengden av linjen av størrelsesorden 1 millisekund, men også lange tids-intervaller er mulige.
Under hvert sveip avføler detektoren de lokale fysiske egenskaper hos stykkene på linjen i vedkommende øyeblikk. Deteksjonen finner sted punktvis, og antall deteksjonspunkter avhenger av detektorens utførelse, nemlig dens såkalte oppløsning. Detektoren omformer ved kjente metoder intensiteten av den fysiske tilstand som avsøkes i hvert deteksjonspunkt på linjen, til et tilsvarende elektrisk signal. Er deteksjonen f.eks. basert på den vilkårlig variable mørknet/hvitnet av stykkene sammenlignet med bakgrunnens standardtone, danner detektoren et elektrisk signal som er proporsjonalt med denne forskjell i tone i hvert deteksjonspunkt på linjen. I så fall kan detektoren f.eks. være et fotodiode-kamera. På tilsvarende måte kan andre detektorsystemer som avsøker kontinuerlig og linjevis, benyttes til å frembringe elektriske signaler proporsjonale med vedkommende fysikalske fenomen.
Analysatoren 2 behandler elektrisk i sann tid signalene fra detektoren 1, og under hvert sveip blir der dannet N binær-nøkkeltall for hvert stykke i det avsøkte område på basis av den informasjon som er hentet fra deteksjonspunktene på linjen. Blant disse nøkkeltall kan f.eks. de to første angi stykkets marginale posisjoner på linjen. De øvrige nøkkeltall kan angi den fysiske tilstand av punkter mellom marginene og tilhørende samme stykke i form av en maksimum-, middel-, varians- eller annen passende verdi. I det følgende vil hvilken som helst nøkkeltallgruppe som inneholder N binære nøkkeltall, dannet ved hjelp av linjeanalysatoren,•bli betegnet som deteksjonsresultatet.
Nøkkeltallene dannes under anvendelse av særskilte trykte kretskort. Nøkkeltallene dannes i samsvar med kjente prinsipper ved passende valg av strømkretskortéts komponenter og deres inn-byrdes forbindelse, f .eks. på grunnlag av den integrerte ladning av kapasiteter og de dermed oppnådde nøyaktige, øyeblikkelige elektriske størrelser. Rekkefølgen av deteksjonsresultatets nøkkeltall og rekkefølgen av deres utgang til den etterfølgende behandlingsenhet bestemmes ved omkretskortenes plassering i linjeanalysatoren. Strømkretskortene kan lettvint skiftes ut, og typen av nøkkeltall kan dermed raskt skiftes etter behov.
Linjeanalysatoren begynner målingen ved først å danne nøkkel-tallet for forkanten av stykket på linjen. Deretter følger deteksjonen av mellompunkter og sluttelig deteksjonen av bakre kant av samme stykke. Etter at linjeanalysatoren har verifisert at også bakre kant har vært målt, skjer der en øyeblikkelig over-føring av deteksjonsresultatet til utgangsbufferen hos buss 5,
og samtidig forsyner linjeanalysatoren også bussen med signalet "deteksjonsresultater parate". Da systemet ifølge oppfinnelsen er selvopplærende, kan den videre behandling av deteksjonsresultatene fra den ovennevnte tilstand foregå på to forskjellige måter. De
ytterligere tilstander som kommer i betraktning, er læretrinnet og klassifikasjonstrinnet, hvorav det førstnevnte vil bli beskrevet først.
Læretrinn
"Læretrinn"-tilstanden innstilles ved hjelp av driftsenheten 6. Denne tilstand betyr at et visst antall referansestykker er kjørt forbi detektoren og deteksjonsresultater er oppnådd fra dem som beskrevet ovenfor. Videre blir antall referansestykker i hver referansegruppe,av samme klasse innstilt ved hjelp av driftsenheten, og likeledes antallet av disse referansegrupper eller klasser.
Når deteksjonsresultatene er klare i utgangsbufferlageret hos buss 5, og informasjon om dette har vært sendt til bussen som forklart ovenfor, avgjør hovedprosessoren 4 hvilken klas-sif ikas jonsenhet 3 deteksjonsresultateene skal overføres til. Dette skjer på basis av klassifikasjonsenhetenes adresse. For identifikasjon av klassifiseringsenhetene har hver av dem sin egen binærnøkkel eller adresse. Når systemet startes, innstiller hovedprosessoren 4 adressene for alle klassifiseringsenhetene i minnet. Etter at første kolli av godset er ankommet i detektorens avsøkningsområde og deteksjonsresultatet øyeblikkelig har vært overført til utgangsbufferlageret hos buss 5, tildeler hovedprosessoren klassifikasjonsoppgaven til den første klassifikasjonsenhet i køen. Behandlingen av det stykke som deretter ankommer i det avsøkte område, blir tilordnet annen klassifikasjons-
enhet i køen, etc.
Den klassifikasjonsenhet som har oppgaven tildelt, leser
og lagrer i sitt minne det deteksjonsresultat som står i utgangs-buf f erlageret, og melder via buss 5 at den har reservert stykket. En tilsvarende fremgangsmåte blir utført med hensyn til deteksjonsresultatene for andre godsstykker i køen på samme tidspunkt og med hensyn til klassifiseringsenheter som reserveres for hvert slikt stykke på samme måte.
Idet et stykke vandrer kontinuerlig forbi detektoren, og etterhvert som der dermed kontinuerlig dannes nye linjer, samt etterhvert som tilsvarende måleresultater kontinuerlig overføres til utgangsbufferlageret hos buss 5, velger hver klassifiseringsenhet 3 direkte, uten passering av hovedprosessoren 4, fra utgangs-lageret 10 deteksjonsresultater som tilhører den. Dette skjer på grunnlag av nøkkeltallene for stykkets marginer og deres kontinuitet. I dette tilfelle er det en betingelse at stykkene ikke berører hverandre, og at den intensitet som er representert ved bakgrunnen, avviker tilstrekkelig fra intensiteten hos stykkene. Når en klassifiseringsenhet identifiserer et stykke som sitt eget, melder enheten igjen via bussen 5 at den har identifisert stykket for behandling av deteksjonsresultatene.
Etterhvert som deteksjonsresultatene således overføres til hver klassifiseringsenhet under stykkets passering, beregner enheten på regelrett måte og lagrer i sitt minne de verdier som ble beregnet på grunnlag av deteksjonsresultatene. Dette fortsetter inntil hele stykket har passert detektoren og der ikke lenger dannes måleresultater som gjelder det, dvs. når der i serien av deteksjonsresultater for den etterfølgende linje ikke finnes deteksjonsresultater som er tilordnet vedkommende klassifiseringsenhet. Etter å ha fastslått dette fortsetter klassifiseringsenheten å vente på tillatelse til å gi de beregnede resultater videre til hovedprosessoren.
Hovedprosessoren sender periodisk en forespørsel til klassifiseringsenhetene. Når en ventende enhet mottar fore-spørselen, leverer den resultatene til hovedprosessoren via bussen, og klassifiseringsenheten vender tilbake til sin opprinnelige tilstand. Deretter bringer hovedprosessoren den frigjorte klassifiseringsenhet i siste posisjon på den ovennevnte ventelinje i påvente av dens neste klassifiseringsoppgave.
Dette skjer for hver klassifiseringsenhet når der ikke finnes
flere deteksjonsresultater. Når et nytt stykke er ankommet i detektorlinjen, fastslår hovedprosessoren at ingen klassifiseringsenhet har reservert dette stykke, og tildeler klassifiseringen av stykket som oppgave til den klassifiseringsenhet som er forrest i køen.
Etterhvert som driften fortsetter på den beskrevne måte, registrerer hovedprosessoren 4 antall stykker som har passert detektoren. Når dette antall er lik det tall som er innstilt av driftsenheten 6, aksepterer hovedprosessoren .4 ikke lenger data fra klassifiseringsenhetene og regner med at gruppen av referansestykker har vandret forbi detektoren. På grunnlag av den middelverdi som er oppnådd fra klassifiseringsenhetene, begynner hovedprosessoren 4 nu å beregne klassevektorene, altså de endelige binære nøkkeltall som på grunnlag av de statistiske data som ble oppnådd fra deteksjonsresultatene, best definerer vedkommende klasse. Disse klassevektorer kan også betegnes som klassekriterier, og de er av akkurat samme type som dem som leveres av linjeanalysatoren 2, altså i henhold til det ovennevnte eksempel maksimalverdi, middelverdi, varians osv. Etter at hovedprosessoren har kontrollert at det antall referansestykker som har vært innstilt av driftsenheten 6, også har vært benyttet som grunnlag for beregning av klassevektorene, overfører den sluttresultatene til sitt utgangsregister.
En tilsvarende operasjon finner sted for dannelsen av klassevektorene for neste klasse på grunnlag av referansestykkene av denne klasse. Forut for behandlingen av referansestykker av en ny klasse stiller systemet seg i sin utgangstilstand, og referanse-stykke-gruppene kan plasseres suksessivt på transportveien.
Etter at hovedprosessoren 4 har fastslått at det av driftsenheten 6 innstilte antall klasser har vært nådd under behandlingen, og det tilsvarende antall klassevektorer således har vært beregnet og overført til dens utgangsregister, blir alle klassevektorene overført til referanseminnet hos hver klassifikasjonsenhet 3. Deretter er systemet parat for den aktuelle klassifisering, dvs.
at opplæringsstadiet er fullført.
Om nødvendig kan de nøkkeltall som tilsvarer klassevektorene, også ved hjelp av driftsenheten 6 overføres direkte til referanseminnet hos klassifiseringsenhetene 3 uten bruk av referansestykker, og klassevektorene oppnås på basis av referansestykkene på den ovenfor beskrevne måte.
Klassifikasjonstrinn
"Klassifikasjonstrinn"-tilstanden innstilles ved hjelp av driftsenheten 6. Denne tilstand betyr at de aktuelle godsstykker som skal klassifiseres, blir kjørt forbi detektoren, samtidig som antall og fordeling av stykkene på transportveien er tilfeldig.
Den eneste betingelse er at stykkene ikke berører hverandre.
Drift og samvirkning av behandlingsenhetene skjer på dette stadium etter akkurat samme prinsipper som under opplæringstrinnet. Den eneste unntagelse ligger i at hovedprosessoren under dette trinn ikke beregner klassevektorene, siden sammensetningen av godsstykkene nu er av tilfeldig kvalitet og de kriterier som behøves til klassifisering av dem, har vært matet inn i referanse-
minnet hos klassifiseringsenhetene under opplæringstrinnet.
Etter å ha lest og lagret deteksjonsresultatene fra utgangsbufferen hos buss 5 med hensyn til ett og samme stykke og etter å ha beregnet det tilsvarende binære middeltall for vedkommende stykke på grunnlag av disse resultater, er således klassifiseringsenhetene selv istand til å fastslå stykkets klasse ved å sammen-ligne middelverdien med de tilsvarende binære nøkkeltall for klassifikasjonsvektorene i referanseminnet.
Etter klassifikasjonen blir data med hensyn til klassen overført til utgangsregisteret hos klassifiseringsenheten 3 og derfra videre via bussen 5 til hovedprosessoren 4 på den måte som ble beskrevet med hensyn til opplæringstrinnet. Deretter vender klassifiseringsenheten tilbake til sin opprinnelige tilstand og innstilles i den kø som ble bestemt av hovedprosessoren som beskrevet ovenfor.
Etter å ha mottatt vedkommende data med hensyn til klasse
for et stykke fra en klassifiseringsenhet som forbigående er reservert for stykket, gir hovedprosessoren 4 en ordre for videre funksjoner. En slik funksjon kan f.eks. være fjernelse av stykket fra godsstykkenes transportvei etter at det har nådd et fastlagt punkt.
Prinsippene for virkemåten av klassifikasjonsanordningen ifølge oppfinnelsen har vært beskrevet ovenfor. Den faktiske fordel fremfor teknikkens kjente stadium ligger i det forhold at en særskilt klassifiseringsenhet har vært reservert for varigheten av deteksjonen for hvert kolli av godsstykker tilfeldig plassert på transportveien, og at klassifikasjonsenheten etter å
ha lagret klassifikasjonskriterier oppnådd ved hjelp av referanse- . stykker, selv er istand til å utføre den nødvendige klassifisering og så er fri til å utføre klassifikasjon av neste tilfeldig plasserte stykke.
Hurtigheten og påliteligheten av klassifikasjonsmetoden ifølge oppfinnelsen har vært bekreftet med en prototyp. Prototypen vil bli beskrevet nedenfor under henvisning til fig. 2 og 3.
Fig. 2 er et mer detaljert blokkskjerna over analysator-koblingen. Analysatoren mottar signaler 13, 14, 15 og 16 fra kameraet. Betydningen av disse signaler er vist på fig. 3. Videosignalet er det analoge signal som mottas fra detektoren,
og er proporsjonalt med objektets fotointensitet. "Stykke"-signalet
bestemmer samplingsfrekvensen. "Sveip"-signalet angir når sveipet pågår, idet signalet er null mellom sveipene. "Stykke"-signalet angir når der er et stykke i bildet. Avskjæringsplanet for signalet kan innstilles på i og for seg kjent måte.
I blokk 7 blir videosignalet fra kameraet forsterket (20). Pulser 18 og 19 dannes ved stykkets front- og bakre margin.
Signal 17 er et buffret stykke-signal som kommer fra kameraet, og som sendes til klassifiseringsenhetene.
Blokk 8 synkroniserer analysatorens kamera med ursignalet 15. Signal 22 melder til klassifiseringsenhetene når sveipet er igang.
Blokk 9 angir stillingene av stykkets front- og bakre
margin innen det avsøkte område. Disse verdier lagres i buffer-lagrene for å avvente overføringen til klassifiseringsenheten via buss 5.
Blokk 10 integrerer lysheten av stykket som representert
ved videosignalet 20, for dannelse av en middelverdi. Signal 17 angir integreringstiden. Det analogt dannede integral blir omformet til digital form og lagret i bufferen for å avvente over-føring til klassifiseringsenheten via buss 5.
Blokk 11 måler maksimal verdi av videosignalet for hvert stykke og omformer det til digital form. Resultatet lagres i bufferen.
Den eksisterende prototyp har de nøkkeltallblokker som er oppregnet ovenfor (blokk 9-12). Som det fremgår av fig. 2, kan andre nøkkeltallblokker som eventuelt er av interesse for analysen, tilføyes analysatoren.
Når nøkkeltallet for hver blokk er parat i bufferen, sender blokken "data parat"-signalet til styrelogikken 27 (i form av signaler 23-26). Når styrelogikken har mottatt "data parat"-signalene fra alle blokkene, frembringer den styrepulser 28 for overføringen av vedkommende data til klassifiseringsenhetene og åpner hver utgangsbuffer skiftevis til databussen 5.
Ved praktiske forsøk har en roterende valse vært benyttet som transportvei for godsstykkene. Antall omdreininger av valsen kan innstilles trinnløst mellom omkretshastigheter på 0 og 5 m/s. Valsens diameter er 850 mm og dens lengde 1200 mm.
Prøvestykkene som skal detekteres, festes i vilkårlige punkter på valsens sortmalte overflate.
Da behovet for klassifiseringsanordningen først og fremst har vært basert på klassifisering av knust kalksten, har prototyp systemet i første trinn vært utrustet for å bevirke en klassifisering på grunnlag av mørkhet/lyshet-forskjell mellom godsstykker. På dette trinn er den benyttede detektor et fotodiode-kamera Reticon LC 100 som sitter i en avstand av ca. 2 m fra valsen og, plassert på dens midtlinje (= transportveien), detekterer prøvestykkene som er festet til den passende belyste overflate av valsen. Kameraets sveipetid, altså
linjens lengde målt i tid, og returtid kan innstilles særskilt. Minimalverdien for de to tidsrom tilsammen er omtrent 1 ms.
Antall nøkkeltall som dannes ved hjelp av linjeanalysatoren, er N = 5, og disse nøkkeltall angir for hvert prøvestykke i linjen fotointensiteten av dets overflate i forhold til den sorte bakgrunn på valsen. I prototypsystemet blir således den lys-intensitet som opptrer i kameraets deteksjonsområde, avfølt,
idet den respektive intensitet av bakgrunnen tjener som referanse. Kameraet frembringer elektriske signaler. I linjeanalysatoren blir signalene omformet til de nevnte binære nøkkeltall som angir som deteksjonsresultater stillingen av frontmarginen, stillingen av bakre margin, intensitetens maksimalverdi, gjennomsnittlig intensitet og variansen i intensitet for hvert prøvestykke. Disse nøkkeltall dannes etterhvert som de ankommer fra kameraet under sveipet,'altså under sann tid.
Der finnes tre klassifiseringsenheter som hver kan programmeres for å sondre mellom to klasser.
Da prototypen nylig er blitt ferdig, har der ennu ikke vært tilstrekkelig tid til å bruke den til systematiske forsøk for å forelegge kvantitative resultater med hensyn til hurtighet og effektivitet. Imidlertid er der nedenfor angitt noen få kvalitative eksempler på resultater som hittil har vært oppnådd.
Eksempel 1
Kapasiteten av prototypanlegget for dannelse av klassekriterier for de to klasser det ble benyttet for i det i visuell henseende klareste tilfelle, ble testet under anvendelse av hvit kalksten og betraktelig mørkere avfallssten. Alle stenstykkene ble valgt tilfeldig fra de siloer de var overført til, på grunnlag av en sortering utført manuelt og visuelt. Anlegget ble kjørt to ganger, den ene gang med bare kalksten og den annen gang med bare stenvrak, mens det befant seg i opplæringstilstanden.
Ved hver kjøring ble stykkene av en stencharge passende for antall klassifiseringsenheter, anbragt i vilkårlige stillinger på valsen. Valsen ble elluminert med to halogenlamper.
Det ble funnet at klassekriteriene for hver stentype hadde passert referanseminnet hos hver klassifiseringsenhet under en syklus, dvs. i løpet av den tid hvorunder stenchargene hadde passert detektoren fullstendig, altså i sann tid.
Det ble også iakttatt at gjennomsnittet av intensitet av det reflekterte lys i dette klare tilfelle var tilstrekkelig alene for dannelsen av de ønskede klassekriterier, dvs. at gjennomsnittet i og for seg ga samme nøyaktighet av identifi-seringen som visuelt gjennomført klassifisering. Imidlertid ga variasjonen i maksimal- og varians-verdier grunn til å anta at mekanisk gjennomført klassifisering vil føre til at klassifiseringen blir mer nøyaktig.
Eksempel 2
De klassekriterier ' som ble dannet i samsvar med Eksempel 1, ble beholdt i referanseminnet hos klassifiseringsenhetene og ny charge av sten, tatt tilfeldig fra de samme siloer, ble anbragt på valsen. Denne gang ble kalksten og avfallssten kjørt samtidig i løpet av samme tid, idet systemet var i klassifiserings-tilstanden.
Det ble iakttatt at klassifiseringen foregikk i løpet av sann tid, og at kvaliteten av de aksepterte stykker eller sten, altså kalksten, ble mer jevn enn den mån fikk ved håndplukking. Antall vraket sten var med andre ord høyere relativt sett. Det ble også iakttatt at gjennomsnittet alene.var nok til å gi dette resultat.
Eksempel 3
For å.kontrollere anleggets kapasitet i et annet ekstremt tilfelle, nemlig et system hvor alle stykkene er "hvite", men av forskjellig anvendelig kvalitet, ble der kjørt to ganger i samsvar med Eksempel 1, den ene gang med ren kalksten og den annen gang med ren wollanstonitt. Begge stensorter er "hvite" og ikke lette å sondre for et uvant øye.
Det ble funnet at klassekriteriene var passert i samsvar med Eksempel 1. Det ble også iakttatt at gjennomsnittet for seg alene ikke var tilstrekkelig for bestemmelsen av ønsket klasse.
Eksempel 4
De klassekriterier som ble dannet i samsvar med Eksempel 1, ble beholdt i klassifiseringsenhetenes referanseminne, og en ny charge av kalksten og wollanstonitt ble kjørt samtidig i samsvar med Eksempel 2.
Det ble funnet at den mekaniske klassifisering ga mer jevn kvalitet enn visuell klassifisering av samme charge. Det ble også iakttatt at varians-verdiene var av avgjørende betydning ved klassifiseringen av stenen når det gjaldt å konsentrere de ønskede brukbare egenskaper.

Claims (6)

1. Fremgangsmåte til på grunnlag av en fysikalsk egenskap å identifisere og klassifisere tilfeldig fordelte godsstykker i en tilstand av translatorisk bevegelse, hvor godsstykkenes transportvei observeres med en detektor som avsøker veien på tvers og egner seg for vedkommende fysikalske egenskap, og som leverer et elektrisk signal analogt med den observerte fysiske egenskap i hver posisjon av avsøkningslinjen, som bestemt ved detektorens oppløsning, karakterisert ved at de nevnte elektriske signaler kontinuerlig behandles i sann tid og omdannes til binære nøkkeltallgrupper tilhørende hvert stykke i detektorens avsøkningslinje, at nøkkeltallgruppene under stykkenes passasje behandles gjentatt i en klassifiseringsenhet reservert for hvert stykke for varigheten av passasjen, for gjennomførelse av klassifiseringen på grunnlag av nøkkeltallgruppen, og at klassifiseringen etter fullførelse av stykkets passering frigjøres for utførelse av klassifisering av et nytt stykke som er ankommet i detektorens avsøkningslinje på en tilfeldig plass på denne.
2. Fremgangsmåte som angitt i krav 1, karakterisert ved at de analoge elektriske signaler fra detektoren omformes til binære nøkkeltallgrupper som beskriver hvert stykke i detektorens avsøkningslinje, hvor nøkkeltallene, ialt N = 1 når egenskapene hos stykkene som skal identifiseres, er av varierende karakter, representerer marginalstillinger, maksimum intensitet, gjennomsnittlig verdi, varians-verdi eller annen egnet verdi som kjennetegner en fysisk egenskap hos stykket i linjen.
3. Fremgangsmåte som angitt i krav 1 eller 2, k a r a k - terisert ved at nøkkeltallene etter å være dannet straks overføres til den klassifiseringsenhet som er reservert for vedkommende stykke for varigheten av dets passering.
4. Fremgangsmåte som angitt i krav 1, 2 eller 3, karakterisert ved at den er selvopplærende, dvs. at en på forhånd kjent sats av referansestykker kjøres foran detektoren og de klassifiseringskriterier etter hvilke klassifiseringen skal finne sted, beregnet ved hjelp av en hovedprosessor på grunnlag av de således oppnådde data om referansestykkenes egenskaper og de nevnte klassifiseringskriterier, overføres til minnet hos hver klassifiseringsenhet.
5. Anordning til utførelse av en fremgangsmåte som angitt i et av kravene 1-4, innbefattende en detektor (1) som avsøker godsstykkenes transportvei og egner seg for den fysikalske egenskap som er valgt som grunnlag for klassifiseringen, samt frembringer et elektrisk signal svarende til den observerte fysikalske størrelse, en analysator (2) som omdanner signalet til en passende binær form, og en hovedprosessor (4) som mottar de behandlede signaler og utfører separasjonen på grunnlag av dem, karakterisert ved at analysatoren (2) er innrettet til på grunnlag av signalet fra detektoren kontinuerlig og i sann tid å danne en binærtallgruppe for hvert stykke i avsøkningslinjen, at anordningen enn videre.omfatter en flerhet av klassifiseringsenheter (3) som hver innbefatter en mikroprosessor, og som hver behandler nøkkeltallgrupper som tilhører et visst stykke, under dets passering for å utføre klassifiseringen på grunnlag av nøkkeltall-gruppen, at hovedprosessoren (4) er innrettet til å motta data fra de forskjellige klassifiseringsenheter (3) og til å styre enhetene på en slik måte at hver enhet blir frigjort for klassifisering av et stykke tilfeldig beliggende i transportveien, umiddelbart etter å ha utført klassifiseringen av foregående stykke.
6. Anordning som angitt i krav 5, karakterisert ved at analysatoren (2) er innrettet til for hvert stykke å danne en nøkkeltallgruppe omfattende N nøkkeltall som er representative for valgte egenskaper hos stykket, som f.eks. marginale stillinger eller dets maksimal-, middel-, varians- eller andre tilsvarende verdier av intensiteten av den målte fysikalske egenskap.
NO802398A 1979-08-22 1980-08-11 Fremgangsmaate og anordning til aa klassifisere stykkformet gods i bevegelse NO802398L (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI792621A FI67043C (fi) 1979-08-22 1979-08-22 Foerfarande och anordning foer klassificering av styckegods so befinner sig i roerelse

Publications (1)

Publication Number Publication Date
NO802398L true NO802398L (no) 1981-02-23

Family

ID=8512848

Family Applications (1)

Application Number Title Priority Date Filing Date
NO802398A NO802398L (no) 1979-08-22 1980-08-11 Fremgangsmaate og anordning til aa klassifisere stykkformet gods i bevegelse

Country Status (15)

Country Link
US (1) US4514816A (no)
EP (1) EP0025284A1 (no)
JP (1) JPS5633068A (no)
AU (1) AU6158980A (no)
BR (1) BR8005313A (no)
CA (1) CA1144652A (no)
DD (1) DD152870A1 (no)
DK (1) DK362980A (no)
ES (1) ES494895A0 (no)
FI (1) FI67043C (no)
GR (1) GR69604B (no)
MX (1) MX147872A (no)
NO (1) NO802398L (no)
PL (1) PL226368A1 (no)
ZA (1) ZA805081B (no)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1205622B (it) * 1982-12-21 1989-03-23 Illycaffe Spa Procedimento per effettuare una selezione in un materiale granuliforme e macchina per attuare il procedimento
US4672553A (en) * 1983-02-03 1987-06-09 Goody Products, Inc. Order processing method and apparatus
US4627007A (en) * 1984-02-29 1986-12-02 Swift & Company System for processing poultry carcasses
SE8401410L (sv) * 1984-03-14 1985-09-15 Svenska Traeforskningsinst Sett att meta storleksfordelning
US4661913A (en) * 1984-09-11 1987-04-28 Becton, Dickinson And Company Apparatus and method for the detection and classification of articles using flow cytometry techniques
US4807163A (en) * 1985-07-30 1989-02-21 Gibbons Robert D Method and apparatus for digital analysis of multiple component visible fields
DK155274C (da) * 1986-05-30 1989-07-31 Stormax Int As Apparat til kontrol af traeemne
US4987539A (en) * 1987-08-05 1991-01-22 Stanford University Apparatus and method for multidimensional characterization of objects in real time
US4926350A (en) * 1987-09-14 1990-05-15 Metriguard, Inc. Non-destructive testing methods for lumber
FR2624608A1 (fr) * 1987-12-11 1989-06-16 Tech Bois Ameublement Centre Dispositif de detection automatique de defauts dans un lot heterogene d'objets
US5085325A (en) * 1988-03-08 1992-02-04 Simco/Ramic Corporation Color sorting system and method
US4975863A (en) * 1988-06-16 1990-12-04 Louisiana State University And Agricultural And Mechanical College System and process for grain examination
FR2709472B1 (fr) * 1993-09-01 1996-02-23 Paradigma Procédé et dispositif pour contrôler des produits;, notamment plaquettes pharmaceutiques, en cours de transfert et machine ainsi équipée.
EP0818028B1 (de) * 1995-03-31 1999-06-16 Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. Verfahren zur grobklassifizierung von objekten
US5703784A (en) * 1995-10-30 1997-12-30 The United States Of America As Represented By The Secretary Of Agriculture Machine vision apparatus and method for sorting objects
GB2364415B (en) * 2000-06-30 2004-10-20 Post Office Image processing
US20040133528A1 (en) * 2002-04-15 2004-07-08 Peter Furka Manifest delivery system and method
US7996333B2 (en) 2001-04-13 2011-08-09 United States Postal Service Manifest delivery system and method
JP3950832B2 (ja) * 2002-10-08 2007-08-01 ファナック株式会社 ロボット制御装置
CA2438951A1 (en) * 2003-08-29 2005-02-28 Bob Richards Feeder system and method
CA2780202C (en) 2012-06-19 2014-11-18 Centre De Recherche Industrielle Du Quebec Method and system for detecting the quality of debarking at the surface of a wooden log

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1152407A (en) * 1968-02-02 1969-05-21 Sphere Invest Ltd Photometric Sorting Apparatus
US3700866A (en) * 1970-10-28 1972-10-24 Texas Instruments Inc Synthesized cascaded processor system
US3747755A (en) * 1971-12-27 1973-07-24 Massachusetts Inst Technology Apparatus for determining diffuse and specular reflections of infrared radiation from a sample to classify that sample
US3845286A (en) * 1973-02-05 1974-10-29 Ibm Manufacturing control system for processing workpieces
JPS5628650B2 (no) * 1973-06-18 1981-07-03
US4195346A (en) * 1976-03-25 1980-03-25 Schroder Staffan H Method and apparatus for sorting and classifying timber
US4170306A (en) * 1976-05-19 1979-10-09 Ultra-Sort Corp. Control apparatus for sorting products
US4143770A (en) * 1976-06-23 1979-03-13 Hoffmann-La Roche Inc. Method and apparatus for color recognition and defect detection of objects such as capsules
GB1580441A (en) * 1976-08-19 1980-12-03 Ass Eng Ltd Data processing
US4132314A (en) * 1977-06-13 1979-01-02 Joerg Walter VON Beckmann Electronic size and color sorter
US4166541A (en) * 1977-08-30 1979-09-04 E. I. Du Pont De Nemours And Company Binary patterned web inspection
US4237539A (en) * 1977-11-21 1980-12-02 E. I. Du Pont De Nemours And Company On-line web inspection system
DE2903625A1 (de) * 1978-02-03 1979-08-09 Rush Presbyterian St Luke Vorrichtung zur automatischen blutanalyse
US4344539A (en) * 1978-05-05 1982-08-17 Lockett James F Universal sorting apparatus

Also Published As

Publication number Publication date
FI67043B (fi) 1984-09-28
MX147872A (es) 1983-01-25
JPS625674B2 (no) 1987-02-05
EP0025284A1 (en) 1981-03-18
FI792621A (fi) 1981-02-23
ES8104924A1 (es) 1981-06-01
PL226368A1 (no) 1981-05-22
ES494895A0 (es) 1981-06-01
FI67043C (fi) 1985-01-10
DK362980A (da) 1981-02-23
CA1144652A (en) 1983-04-12
AU6158980A (en) 1981-04-09
US4514816A (en) 1985-04-30
ZA805081B (en) 1981-09-30
BR8005313A (pt) 1981-03-04
GR69604B (no) 1982-07-05
DD152870A1 (de) 1981-12-09
JPS5633068A (en) 1981-04-03

Similar Documents

Publication Publication Date Title
NO802398L (no) Fremgangsmaate og anordning til aa klassifisere stykkformet gods i bevegelse
EP0105452B1 (en) Apparatus for sorting items such as fruit and the like
US4534470A (en) Apparatus and method for processing fruit and the like
CA1096500A (en) Automatic currency identification system
US4963035A (en) Fish sorting machine
US4378494A (en) Apparatus and method for detecting defects in glass bottles using event proximity
US4446481A (en) Automatic product inspection system
US4205752A (en) Color sorting of produce
US4946045A (en) Sorting
DK159415B (da) Fremgangsmaade til erkendelse og identifikation af objekter
US4488648A (en) Flaw detector
GB2072835A (en) Apparatus for sorting fruit according to colour
DD263010A5 (de) Apparat zur groessenbestimmung und sortierung von artikeln
US6400833B1 (en) Method and apparatus for discrimination of product units from spread spectrum images of thin portions of product units
US5184732A (en) Shape sorting
US20190262866A1 (en) Method and apparatus for sorting heterogeneous material
CA2051053A1 (en) High resolution parts handling system
NO861117L (no) Maaleanordning.
US5488479A (en) Machine vision system for inspection of agricultural commodities
CN106599902B (zh) 一种基于图像的糖晶体分类识别及结晶质量控制方法
US4271967A (en) System for sorting elongated members
JP4405918B2 (ja) 郵便物仕分け機で単一の郵便封筒と重なり合った郵便封筒を検出する方法
EP0455867B1 (en) Sorting machine incorporating photo site processing
US4832181A (en) Tracking system
EP0396290A2 (en) Method and apparatus for sorting discrete materials and manufactured products