SE1150522A1

SE1150522A1 - Procedure for identifying a characteristic part of an image

Info

Publication number: SE1150522A1
Application number: SE1150522A
Authority: SE
Inventors: Ingvar Lindgren; Mikael Loewgren
Original assignee: Imtt Svenska Ab
Priority date: 2011-06-08
Filing date: 2011-06-08
Publication date: 2012-12-09
Also published as: SE535888C2; WO2012169964A1

Abstract

The invention is characterized in the steps: a) identifying an edge area (10) in the image; b) identifying a first direction (Al) in the image for the edge area (10); c) identifying a local, connected edge area (11) the width of which has one single global maximum; d) identifying a second direction (A2) for the local edge area (11); e) identifying a supplemental area (12) around the local edge area (11); f) identifying the characteristic part of the image so that it comprises the local edge area (11) and the supplemental area (12).

Description

15 20 25 30 meningen att delen kan användas för att till exempel identi- fiera eller jämföra en bild. istället för att hela bilden används. Om den karaktäristiska delen innehåller information som är representativ eller beskrivande for bilden som helhet, är det effektivare att i olika bildanalyser ta hänsyn endast till den karaktäristiska delen snarare än till hela bilden. 15 20 25 30 meaning that the part can be used to, for example, identify or compare an image. instead of using the whole image. If the characteristic part contains information that is representative or descriptive of the image as a whole, it is more effective in different image analyzes to take into account only the characteristic part rather than the whole image.

Ett jproblen1 är att automatiskt kunna identifiera relevanta karaktäristiska delar i bilder på ett konsistent och repeter- bart sätt.A jproblen1 is to be able to automatically identify relevant characteristic parts in images in a consistent and repeatable way.

WO200608586l beskriver ett förfarande identifiera för att eller indexera en digitalt lagrad bild, i vilket karaktäris- tiska delar identifieras i egenskap av kantområden, definie- rade som uppsättningar par av pixlar med hög ljuskontrast.WO2006085861 describes a method of identifying or indexing a digitally stored image, in which characteristic parts are identified as edge areas, defined as sets of pairs of pixels with high light contrast.

När man utför en analys baserad på en karaktäristisk bilddel, till exempel genom att jämföra den med en motsvarande karak- täristisk bilddel i en annan bild, uppstår ofta problem när den bild i vilken den ena karaktäristiska delen ingår föränd- vinkelföränd- ras, till exempel genom perspektivförskjutning, ring, vridning, upplösningsförändring, beskärning, färgför- ändringar och så vidare. Exempel innefattar jämförelse mellan två bilder med hjälp av respektive karaktäristiska delar där den ena bilden är en variant av den andra bilden som besku- rits eller roterats; identifieringen av avvikande bilder i ett bildmaterial med hjälp av respektive karaktäristiska delar där vissa bilder har avvikande upplösning men där själ- va upplösningen inte är den egenskap vars avvikande är det som åsyftas med identifieringen; och gruppering av ett stort antal bilder efter motiv utifrån respektive karaktäristiska innefattar samma, motiv' men visade delar, där vissa bilder från något olika vinklar eller med delvis olika bakgrund.When performing an analysis based on a characteristic image part, for example by comparing it with a corresponding characteristic image part in another image, problems often arise when the image in which one characteristic part is included changes angle, for example by perspective shift, ring, rotation, resolution change, cropping, color changes and so on. Examples include comparison between two images by means of respective characteristic parts where one image is a variant of the other image that has been cropped or rotated; the identification of deviating images in an image material by means of respective characteristic parts where certain images have deviating resolution but where the resolution itself is not the property whose deviation is what is meant by the identification; and grouping of a large number of images according to motifs based on the respective characteristic comprises the same 'motif' but shown parts, where certain images from slightly different angles or with partly different backgrounds.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 Det gemensamma problemet är i dessa fall att åstadkomma ett förfarande för att på ett konsistent och repeterbart sätt identifiera en karaktäristisk bilddel, för de syften som beskrivits ovan, och som är så opåverkad som möjligt av bild- förändringar av de typer som anges ovan.Application text docc 2011-06-08 090066EN 10 15 20 25 30 The common problem in these cases is to provide a method for identifying a characteristic image part in a consistent and repeatable manner, for the purposes described above, and which is as unaffected as possible. of image changes of the types listed above.

Föreliggande uppfinning löser de ovan beskrivna problemen.The present invention solves the problems described above.

Således hänför sig uppfinningen till ett förfarande för att identifiera en karaktäristisk del av en bild, där bilden bringas att lagras i digitalt format i fornl av' en matris uppbyggd av pixlar, och utmärks av att stegen bringas att utföras att: a) identifiera ett kantområde i bilden bestående av en sammanhängande mängd kantpixlar som tillsammans bildar ett kantområde i bilden; b) identifiera en första riktning i bilden för kantområdet; c) identifiera ett lokalt kantområde bestående av en sammanhängande mängd pixlar, för vilket lokalt kantområde bredden längs med) den första riktningen saknar lokala maximum förutom ett enda globalt maximum; d) identifiera en andra riktning för det lokala kantområdet; e) identifiera ett tilläggsområde kring det lokala kantområdet som innefattar pixlar som är belägna i omedelbar anslutning till en periferiskt belägen gränspixel hos det lokala kantom- rådet och vidare bort från gränspixeln fram till ett avstånd i den andra riktningen från gränspixeln som är proportionellt mot det lokala kantområdets bredd i den andra riktningen vid den karaktäristiska delen av gränspixeln; f) identifiera bilden så att den innefattar det lokala kantområdet och tilläggsområdet, och lagra den karaktäristiska delen i digi- tal form på ett lagringsmedium.Thus, the invention relates to a method for identifying a characteristic part of an image, wherein the image is caused to be stored in digital format in the form of a matrix composed of pixels, and is characterized in that the steps are performed to: a) identify an edge area in the image consisting of a continuous amount of edge pixels which together form an edge area in the image; b) identify a first direction in the image for the edge area; c) identify a local edge area consisting of a continuous set of pixels, for which local edge area the width along) the first direction lacks local maximums except for a single global maximum; d) identify a second direction for the local edge area; e) identifying an additional area around the local edge area that includes pixels located in close proximity to a peripherally located boundary pixel of the local edge area and further away from the boundary pixel up to a distance in the other direction from the boundary pixel proportional to the local the width of the edge area in the other direction at the characteristic part of the boundary pixel; f) identify the image to include the local border area and the additional area, and store the characteristic part in digital form on a storage medium.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 Uppfinningen kommer nu att beskrivas i detalj, med hänvisning till exemplifierande utföringsformer av uppfinningen och de bifogade ritningarna, där: Figur l är en förstorad detalj i en digitalt lagrad bild på vilket ett förfarande enligt föreliggande uppfinning tilläm- pas; Figur 2 ar en graf som illustrerar ett tröskelvärde för en jämförelseparameter enligt föreliggande uppfinning; Figur 3 är ett flödesschema som illustrerar identifieringen av ett kantomràde i enlighet med föreliggande uppfinning; Figur 4 är en översiktlig illustration av en identifiering av ett karaktäristiskt område enligt föreliggande uppfinning; och Figur 5 är ett flödesschema som illustrerar identifieringen av en karaktäristisk del i enlighet med föreliggande uppfin- ning.Application text dococ 2011-06-08 090066EN 10 15 20 25 30 The invention will now be described in detail, with reference to exemplary embodiments of the invention and the accompanying drawings, in which: Figure 1 is an enlarged detail in a digitally stored image in which a method according to the present invention is practiced; Figure 2 is a graph illustrating a threshold value for a comparison parameter according to the present invention; Figure 3 is a flow chart illustrating the identification of an edge area in accordance with the present invention; Figure 4 is a schematic illustration of an identification of a characteristic area according to the present invention; and Figure 5 is a flow chart illustrating the identification of a characteristic part in accordance with the present invention.

Figur l visar ett kraftigt uppförstorat utsnitt l av en bild.Figure 1 shows a greatly enlarged section 1 of an image.

I enlighet med uppfinningen är bilden lagrad i digitalt for- mat på ett digitalt lagringsmedium i form av en matris upp- byggd av pixlar. Detta innebär att bilden kan vara en bild vars förlaga är en analogt lagrad bild, exempelvis lagrad på en fotografisk filnn I detta fall utförs en konventionell digitalisering av bilden innan den används i ett förfarande enligt föreliggande uppfinning. Lagringsmediet kan vara vil- ket konventionellt digitalt lagringsmedium som helst, såsom en hårddisk, ett interminne i en eller flera datorer eller en CD-skiva.In accordance with the invention, the image is stored in digital format on a digital storage medium in the form of a matrix made up of pixels. This means that the image can be an image whose model is an analogously stored image, for example stored on a photographic file. In this case, a conventional digitization of the image is performed before it is used in a method according to the present invention. The storage medium can be any conventional digital storage medium, such as a hard disk, an internal memory of one or more computers or a CD.

I figur l är utsnittet så förstorat att de enskilda pixlarna framträder tydligt. Ett rutnät är tillagt, enbart i syfte att ytterligare öka tydligheten i figuren.In Figure 1, the section is so enlarged that the individual pixels are clearly visible. A grid is added, solely for the purpose of further increasing the clarity of the figure.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 Figur 3 illustrerar översiktligt de olika stegen som utförs vid. en identifiering av ett kantområde i enlighet med en föredragen utföringsform av föreliggande uppfinning.Application text document 2011-06-08 090066EN 10 15 20 25 30 Figure 3 briefly illustrates the different steps performed at. an identification of an edge area in accordance with a preferred embodiment of the present invention.

I ett första steg 101 sveper man över hela bilden, pixel för pixel, och beräknar för varje par pixlar i bilden, där den ena. pixeln. befinner sig j_ en förutbestämd. lokal omgivning till den andra pixeln, en jämförelseparameter som utgör skillnaden mellan de två pixlarna beträffande en intensitets- egenskap över en eller flera kanaler.In a first step 101, you sweep over the entire image, pixel by pixel, and calculate for each pair of pixels in the image, where one. pixels. is j_ a predetermined. local environment to the second pixel, a comparison parameter that constitutes the difference between the two pixels regarding an intensity property over one or more channels.

Det är föredraget att intensitetsegenskapsskillnaden definie- ras som den absoluta skillnaden i värdet för intensitetsegen- skapen. Exempelvis kan skillnaden utgöras av den absoluta skillnaden i luminans hos två pixlar.It is preferred that the intensity property difference be defined as the absolute difference in the value of the intensity property. For example, the difference may be the absolute difference in luminance of two pixels.

Det är även föredraget att en intensitetsskillnad mellan pixeln ifråga och var och en av de pixlar som ingår i en fördefinierad lokal omgivning till pixeln jämförs. Omgivning- en är företrädesvis symmetrisk kring pixeln ifråga, och kan, beroende på bland annat prestandakrav, 4, 8, l2, 20, exempelvis utgöras av 24 eller fler närliggande pixlar.It is also preferred that a difference in intensity between the pixel in question and each of the pixels included in a predefined local environment be compared to the pixel. The environment is preferably symmetrical about the pixel in question, and may, depending on, among other things, performance requirements, 4, 8, 12, 20, for example consist of 24 or more adjacent pixels.

I figur l illustreras en pixel 4 för vilken intensitetsskill- naden i jämförelse med var och en av pixlarna 3a-3h i en 8 pixlars 3x3 omgivning 3 (mittpixeln 4 är jämförelsepixeln och tillhör inte omgivningen 3).Figure 1 illustrates a pixel 4 for which the difference in intensity in comparison with each of the pixels 3a-3h in an 8 pixel 3x3 environment 3 (the middle pixel 4 is the comparison pixel and does not belong to the environment 3).

För varje pixel 4 i bilden jämförs således en intensitets- skillnad mellan pixeln 4 och var och en av pixlarna 3a-3h i en omgivning 3 till pixeln 4. Enligt en föredragen utförings- form. definierar varje omgivningspixel 3a-3h en riktning i Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 bilden i förhållande till pixeln 4. Tabell l visar de olika riktningar, uttryckta som. vinklar i relation till bildens geometri, i förhållande till pixeln. 4 son1 de olika omgiv- ningspixlarna 3a-Bh definierar i figur 1. Det är naturligtvis möjligt att använda färre eller fler riktningar, men det är föredraget att riktningarna är jämnt fördelade mellan O och 360°.Thus, for each pixel 4 in the image, an intensity difference between the pixel 4 and each of the pixels 3a-3h in an environment 3 is compared to the pixel 4. According to a preferred embodiment. each ambient pixel 3a-3h defines a direction in the image in relation to the pixel 4. Table 1 shows the different directions, expressed as. angles in relation to the geometry of the image, in relation to the pixel. 4 son1 defines the different ambient pixels 3a-Bh in figure 1. It is of course possible to use fewer or more directions, but it is preferred that the directions are evenly distributed between 0 and 360 °.

Tabell 1 Omgivningspixel Riktning 3a 270° 3b 3l5° 3c O° 3d 45° 3e 225° 3f l80° 3g l35° 3h 90° Enligt föreliggande föredragna utföringsform beräknas för varje pixel 4 och för varje använd riktning en jämförelsepa- rameter, beträffande en intensitetsegenskap över en eller flera kanaler, som utgör skillnaden mellan pixeln 4 och den omgivningspixel som definierar riktningen ifråga. En ”kanal” i detta sammanhang är en numerisk uppgift om en viss typ av intensitet, såsom luminans, reflektans eller motsvarande.Table 1 Ambient Pixels Direction 3a 270 ° 3b 3l5 ° 3c 0 ° 3d 45 ° 3e 225 ° 3f l80 ° 3g l35 ° 3h 90 ° According to the presently preferred embodiment, a comparison parameter is calculated for each pixel 4 and for each direction used, with respect to an intensity property. over one or more channels, which is the difference between the pixel 4 and the ambient pixel defining the direction in question. A "channel" in this context is a numerical indication of a certain type of intensity, such as luminance, reflectance or the like.

Exempel innefattar en RGB-kodad bild, där ljusintensitet i det röda, gröna respektive blåa färgbandet anges numeriskt av varsin respektive av tre kanaler, och en gråskalebild, där gråskala anges numeriskt i en enda kanal.Examples include an RGB-coded image, where light intensity in the red, green and blue color bands is indicated numerically by each of three channels, respectively, and a gray scale image, where gray scale is indicated numerically in a single channel.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 Enligt en föredragen utföringsform är intensitetsegenskapen för en viss pixel den totala luminansen hos pixeln ifråga över hela det synliga färgspektrumet. I det fall ursprungs- bilden innehåller färginformation är det föredraget att bil- den i ett inledande steg, till exempel i samband med den ovan beskrivna eventuella digitaliseringen, konverteras till en gråskalebild, i vilken den totala luminansen för en viss pixel utgörs av värdet på dess gråton. Genom att på detta satt bortse från färginformation i bilden kan en karaktäris- tisk del av bilden identifieras på ett sätt som är repeter- bart även i Inånga fall då ursprungsbildens färginformation manipulerats.Application text document 2011-06-08 090066EN 10 15 20 25 30 According to a preferred embodiment, the intensity property of a certain pixel is the total luminance of the pixel in question over the entire visible color spectrum. In case the original image contains color information, it is preferred that the image in an initial step, for example in connection with the above-described possible digitization, be converted to a grayscale image, in which the total luminance for a certain pixel consists of the value of its gray tone. By disregarding color information in the image in this way, a characteristic part of the image can be identified in a way that is repeatable even in some cases where the color information of the original image has been manipulated.

För alla pixlar i bilden lagras det beräknade jämförelsevär- det för var och en av omgivningspixlarna i omgivningen till varje respektive pixel. Den sålunda erhållna mängden jämfö- relsevärden kan för var och en av de använda riktningarna i bilden åskådliggöras i en graf av den typ som illustreras i figur 2, som längs med en axel d visar skillnad i intensi- tetsegenskap och längs med. en annan axel n visar antalet pixlar i bilden som uppvisar denna intensitetsegenskapsskill- nad för den aktuella riktningen. Med andra ord kan åtta såda- na grafer upprättas för det svep som illustreras i figur l som använder sig av en 3x3 pixelomgivning. identifieras därefter, i. ett ett För varje graf steg l02, tröskelvärde dl, som utgörs av det första lokala minimumet hos den funktion n(d) som för en viss riktning illustreras i figur 2. Vid beräkning av värdet dl är det föredraget att först utföra en filtrering av funktionen f(n) så att den blir jämnare och/eller införa en viss toleransparameter som igno- rerar mindre fluktuationer i funktionens värde. Detta säker- Ansökrlingstextdocx 2011-06-08 090066SE 10 15 20 25 30 ställa att det är det första mer markant framträdande minimu- met som väljs ut som tröskelvärdet dl.For all pixels in the image, the calculated comparison value is stored for each of the surrounding pixels in the environment for each respective pixel. The amount of comparative values thus obtained can be illustrated for each of the directions used in the image in a graph of the type illustrated in Figure 2, which along an axis d shows the difference in intensity property and along. another axis n shows the number of pixels in the image that show this intensity property difference for the current direction. In other words, eight such graphs can be created for the sweep illustrated in Figure 1 using a 3x3 pixel environment. is then identified, i. a one For each graph step l02, threshold value dl, which is the first local minimum of the function n (d) which for a certain direction is illustrated in figure 2. When calculating the value dl it is preferred that first perform a filtering of the function f (n) so that it becomes smoother and / or introduce a certain tolerance parameter that ignores minor fluctuations in the value of the function. This assurance that it is the first more markedly prominent minimum that is selected as the threshold value dl.

I ett steg 103 identifieras därefter ett kantområde i bilden som ett sammanhängande område kantpixlar. ell! Uttrycket ”kantpix- i detta sammanhang skall tolkas som de pixlar för vilka jämförelseparametern vid med en jämförelse annan pixel i steget 101 befanns vara större än tröskelvärdet d1. Med andra ord kan kantpixlar sägas vara de pixlar i bilden som uppvisar högst kontrast i jämförelse med sina respektive lokala omgiv- ningar. Samma bild kan innefatta vilket antal sådana samman- hängande områden som helst, men det är föredraget att varje sammanhängande och isolerat område definieras som ett enskilt kantområde, möjligen med användning av vissa tröskelvärden i form av exempelvis minsta tillåtna storlek för ett kantområde eller minsta tillåtna storlek för förbindelser mellan kantom- råden. Även om det är föredraget att utföra jämförelserna och be- stämningarna av tröskelvärden enligt det ovan beskrivna i var och en av vissa förutbestämda riktningar i bilden är det även möjligt att utföra intensitetsegenskapsjämförelsen mellan pixeln 4 och omgivningspixlarna 3a-3h utan att ta hänsyn till riktningar, vilket i det fall som illustreras i figur 1 skul- le resultera i_ 8 olika jämförelsevärden för varje pixel i bilden, och där samtliga dessa jämförelsevärden analyseras i en och samma funktion f(n), varför endast ett tröskelvärde d1 kommer att fastställas.In a step 103, an edge area in the image is then identified as a contiguous area of edge pixels. ell! The expression "edge pixel" in this context is to be interpreted as the pixels for which the comparison parameter at a comparison with another pixel in step 101 was found to be greater than the threshold value d1. In other words, edge pixels can be said to be the pixels in the image that show the highest contrast in comparison with their respective local environments. The same image may include any number of such contiguous areas, but it is preferred that each contiguous and isolated area be defined as a single edge area, possibly using certain thresholds in the form of, for example, the minimum allowable size for an edge area or the minimum allowable size. for connections between edge areas. Although it is preferable to perform the comparisons and determinations of threshold values as described above in each of certain predetermined directions in the image, it is also possible to perform the intensity property comparison between the pixel 4 and the surrounding pixels 3a-3h without taking into account directions. which in the case illustrated in Figure 1 would result in 8 different comparison values for each pixel in the image, and where all these comparison values are analyzed in one and the same function f (n), so that only a threshold value d1 will be determined.

I det fall riktningar används, kommer med andra ord en viss pixel 4 att anses vara en kantpixel ifall intensitetsskillna- den mellan pixeln 4 och någon av dess omgivningspixlar 3a-3h är större än tröskelvärdet för den riktning som definieras av Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 omgivningspixeln ifråga. I det fall riktningar inte används kommer å andra sidan pixeln 4 att anses vara en kantpixel ifall intensitetsegenskapsskillnaden mellan pixeln 4 och någon av omgivningspixlarna 3a-Bh är större än det för samt- liga riktningar gemensamma tröskelvärdet.In other words, if directions are used, a certain pixel 4 will be considered an edge pixel if the intensity difference between the pixel 4 and any of its surrounding pixels 3a-3h is greater than the threshold value for the direction defined by Application text docs 2011-06-08 090066EN 10 15 20 25 30 the surrounding pixel in question. In the case where directions are not used, on the other hand, the pixel 4 will be considered an edge pixel if the intensity property difference between the pixel 4 and one of the surrounding pixels 3a-Bh is greater than the threshold value common to all directions.

Enligt en föredragen utföringsform associeras varje sålunda identifierad kantpixel med ett binärt tal, i vilket varje bit motsvarar en viss (0 eller 1) riktning, och där den respektive bitens värde hänför sig till huruvida jämförelseparame- tern för kantpixeln ifråga i den riktning som motsvaras av biten befanns vara större än tröskelvärdet för åtminstone en av de förutbestämda riktningarna. Om exempelvis pixeln 4 i figur 1 befanns vara en kantpixel eftersom dess intensitets- skillnad i jämförelse med omgivningspixlarna 3d, 3e och 3g var större än de för dessa tre riktningars respektive beräk- nade tröskelvärden, kan det binära talet beräknas enligt Tabell 2: Tabell 2 Omgivningspixel Riktning Bitvärde 3a 270° 0 3b 315° 0 3c 0° 0 3d 45° 1 3e 225° 1 3f 180° 0 3g 135° 1 3h 90° 0 Alltså blir det binära talet 00011010, vilket motsvarar det decimala talet 26. En sådan representation, där ett unikt Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 10 binärt tal identifierar de riktningar längs med vilka kant- pixeln. 4 ifråga uppfyller" kriteriet för att anses vara en kantpixel, medger effektiv sökning bland identifierade kant- pixlar eftersom varje kantpixel ar associerad med information son1 anger i. vilka riktningar angränsande :pixlar åtminstone sannolikt också är kantpixlar.According to a preferred embodiment, each edge pixel thus identified is associated with a binary number, in which each bit corresponds to a certain (0 or 1) direction, and where the value of the respective bit relates to whether the comparison parameters of the edge pixel in question in the direction corresponding to the bit was found to be greater than the threshold value for at least one of the predetermined directions. If, for example, the pixel 4 in Figure 1 was found to be an edge pixel because its difference in intensity in comparison with the surrounding pixels 3d, 3e and 3g was larger than the threshold values calculated for these three directions, the binary number can be calculated according to Table 2: Table 2 Ambient pixel Direction Bit value 3a 270 ° 0 3b 315 ° 0 3c 0 ° 0 3d 45 ° 1 3e 225 ° 1 3f 180 ° 0 3g 135 ° 1 3h 90 ° 0 Thus the binary number 00011010, which corresponds to the decimal number 26. A such representation, where a unique application text document 2011-06-08 090066EN 10 15 20 25 30 10 binary number identifies the directions along which the edge pixel. 4 in question meets the "criterion for being considered an edge pixel, allows efficient search among identified edge pixels because each edge pixel is associated with information son1 indicates in which directions adjacent: pixels are at least likely also edge pixels.

Enligt uppfinningen används ett identifierat kantområde, bestående av en sammanhängande mängd kantpixlar som tillsam- mans bildar ett kantområde i bilden, exempelvis mellan två angränsande fält, för att identifiera ett karaktäristiskt område. Det är föredraget men inte nödvändigt att använda ett förfarande i enlighet med. det son1 beskrivits ovan för att identifiera kantområdet. Genom att som kantpixlar identifiera sådana pixlar som har en stor intensitetsegenskapsskillnad i jämförelse med andra pixlar i en lokal omgivning, åstadkoms ett kantområde som dels effektivt fångar upp relevanta delar av bilden, dels på många sätt är oberoende av de typer av förändringar av originalbilden som beskrivits ovan. Genom att därutöver även utföra analysen i ett antal förutbestämda riktningar förbättras precisionen.According to the invention, an identified edge area, consisting of a continuous amount of edge pixels which together form an edge area in the image, for example between two adjacent fields, is used to identify a characteristic area. It is preferred but not necessary to use a method in accordance with. the son1 described above to identify the edge area. By identifying as pixel pixels such pixels that have a large intensity property difference in comparison with other pixels in a local environment, an edge area is created which effectively captures relevant parts of the image and is in many ways independent of the types of changes to the original image described. above. By also performing the analysis in a number of predetermined directions, the precision is improved.

Flödesschemat i figur 5 illustrerar ett förfarande enligt föreliggande uppfinning, där identifieringen. av kantområdet utgör ett första steg 201.The flow chart in Figure 5 illustrates a method according to the present invention, where the identification. of the edge area constitutes a first step 201.

Figur 4 visar i en matris ett visst kantområde 10 som identi- fierats i steget 201 för en viss bild. Själva bildinformatio- nen visas inte, av tydlighetsskäl, utan endast kantområdets 10 utbredning i bildens pixelmatris. De pixlar som tillhör det identifierade kantområdet 10 är nmrkerade med grå bak- grund.Figure 4 shows in a matrix a certain edge area 10 identified in step 201 for a certain image. The image information itself is not displayed, for the sake of clarity, but only the extent of the edge area 10 in the pixel matrix of the image. The pixels belonging to the identified edge area 10 are marked with a gray background.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 ll I enlighet med uppfinningen identifieras i ett steg 202 en första. riktning' Al i. bilden. Den första riktningen Al kan vara vilken riktning' son1 helst, och. kan speciellt vara en riktning i. förhållande till bildens axelriktningar eller i förhållande till en viss geometrisk egenskap hos det identi- fierade kantömrådet, såsom dess längsta diameter. Den rikt- ning Al som illustreras i figur 4 utgörs av en av bildens axelriktningar. därefter hela det identifierade I ett steg 203 genömlöps kantömrådet 10 längs med den första riktningen Al, i det i figur 4 illustrerade exemplifierande utföringsexemplet ned- ifrån och iuppåt i figuren. För varje pixel längs med. den första riktningen Al undersöks bredden för kantömrådet 10 vid läget för pixeln ifråga. Med uttrycket ”bredden” menas i detta sammanhang en ytterligare riktning som inte är paral- lell med. den första riktningen. Al. Denna breddriktning är företrädesvis vinkelrät mot den första riktningen A1, men kan även utgöras exempelvis av en med Al icke parallell axelrikt- ning i bilden.Application text doc 2011-06-08 090066EN 10 15 20 25 30 ll In accordance with the invention, in a step 202 a first is identified. direction 'Al i. the image. The first direction A1 can be any direction 'son1, and. may in particular be a direction in relation to the axial directions of the image or in relation to a certain geometric property of the identified edge area, such as its longest diameter. The direction A1 illustrated in Figure 4 is one of the axis directions of the image. then the whole identified In a step 203, the edge area 10 is traversed along the first direction A1, in the exemplary embodiment illustrated in Figure 4 from below and upwards in the figure. For each pixel along. in the first direction A1, the width of the edge area 10 at the position of the pixel in question is examined. The term “width” in this context means an additional direction that is not parallel to. the first direction. Al. This width direction is preferably perpendicular to the first direction A1, but can also be constituted, for example, by an axis direction not parallel to A1 in the image.

Genom sådana successiva undersökningar av bredden längs med den första riktningen Al identifieras i ett steg 203 ett lokalt kantområde ll. För varje undersökt bredd läggs till det lokala kantömrådet ll de pixlar som är belägna längs med bredden ifråga.By such successive examinations of the width along the first direction A1, a local edge area 11 is identified in a step 203. For each width examined, the pixels located along the width in question are added to the local edge area ll.

Enligt uppfinningen identifieras det lokala kantömrådet ll så att bredden i det lokala kantömrådet ll längs med den första riktningen Al saknar lokala maximum förutom ett enda globalt maximum. Detta kan praktiskt utföras genom. genomlöpningen fortsätter till nästa bredd längs med den första riktningen Al så länge som bredden inte åter börjar öka efter att först Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 l2 ha minskat. Med. andra ord. avbryts identifieringen av det lokala kantområdet ll när det första lokala. minimumet hos bredden har nåtts längs med den första riktningen Al, alter- nativt när den sista bredden i kantområdet l0 har nåtts.According to the invention, the local edge area l1 is identified so that the width of the local edge area ll along the first direction A1 lacks local maximums except for a single global maximum. This can be practically done by. the throughput continues to the next width along the first direction A1 as long as the width does not start to increase again after first Application textdocx 2011-06-08 090066EN 10 15 20 25 30 l2 has decreased. With. other words. the identification of the local edge area ll is interrupted when the first local. the minimum of the width has been reached along the first direction A1, alternatively when the last width in the edge area l0 has been reached.

Enligt en föredragen utföringsform används de tidigare lagra- de binära talen för varje respektive kantpixel för att utföra genomlöpningen av kantområdet lO. Detta utförs så att kantom- rådet lO genomlöps pixel för pixel, där den bit i det binära talet som motsvarar en viss riktning avgör huruvida genomlöp- ningen skall fortsätta i denna riktning eller inte på så sätt ”O” att bitvärdet innebär att genomlöpning inte skall fort- sätta i den riktningen. Ett sådant förfarande medför snabb genomlöpning av samtliga pixlar i ett kantområde lO.According to a preferred embodiment, the previously stored binary numbers for each respective edge pixel are used to perform the traversal of the edge area 10. This is done so that the edge area 10 is traversed pixel by pixel, where the bit in the binary number corresponding to a certain direction determines whether the traversal is to continue in this direction or not in such a way that "O" means that the bit value does not pass continue in that direction. Such a method results in rapid traversal of all the pixels in an edge area 10.

Det på detta sätt identifierade lokala kantområdet ll är i figur 4 illustrerat med hjälp av streckade linjer.The local edge area 11, thus identified, is illustrated in Figure 4 by means of broken lines.

Därefter kan ytterligare lokala kantområden identifieras utifrån de eventuella delar av ett identifierat kantområde 10 som inte redan utgör en del av ett identifierat lokalt kant- område ll. Förfarandet kan även fortsätta för alla identifie- rade kantområden i bilden, så att slutligen samtliga identi- fierade kantområden har delats in i ett antal lokala kantom- råden.Thereafter, additional local edge areas can be identified based on the possible parts of an identified edge area 10 which do not already form part of an identified local edge area 11. The procedure can also continue for all identified edge areas in the image, so that finally all identified edge areas have been divided into a number of local edge areas.

I ett steg 204 identifieras därefter en andra riktning A2 för det lokala kantområdet ll. Denna andra riktning A2 kan, på ett sätt som liknar det för den först riktningen Al, vara antingen relaterad till geometrin för bilden eller det lokala kantområdet ll, exempelvis till en längsta diameter hos det lokala kantområdet ll eller till en axelriktning hos bilden.In a step 204, a second direction A2 is then identified for the local edge area 11. This second direction A2 can, in a manner similar to that of the first direction A1, be either related to the geometry of the image or the local edge area 11, for example to a longest diameter of the local edge area 11 or to an axis direction of the image.

Speciellt kan den andra riktningen Al väljas att vara bredden Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 13 som. diskuterats ovan eller samma riktning som. den forsta riktningen A1. I den exemplifierande utforingsform som illu- streras i figur 4 väljs den andra riktningen A1 till bredden som diskuterats ovan.In particular, the second direction A1 can be chosen to be the width Application text document 2011-06-08 090066EN 10 15 20 25 30 13 as. discussed above or in the same direction as. the first direction A1. In the exemplary embodiment illustrated in Figure 4, the second direction A1 is selected to the width discussed above.

Efter detta identifieras, i ett steg 205, ett tilläggsområde 12 kring det lokala kantområdet 11. Tilläggsområdet 12 illu- streras i figur 4 med streckad bakgrund. Enligt uppfinningen väljs vid identifieringen av tilläggsområdet 12 pixlar 14a, 14b som är belägna i omedelbar anslutning till en periferiskt belägen gränspixel 13 hos det lokala kantområdet 11 och vida- re bort från gränspixeln 13, längs med den andra riktningen A2, fram till ett visst avstånd i den andra riktningen A2 från gränspixeln 13.After this, in a step 205, an additional area 12 is identified around the local edge area 11. The additional area 12 is illustrated in Figure 4 with a dashed background. According to the invention, in identifying the additional area 12, pixels 14a, 14b located immediately adjacent to a peripherally located boundary pixel 13 of the local edge area 11 and further away from the boundary pixel 13, along the second direction A2, up to a certain distance are selected. in the other direction A2 from the boundary pixel 13.

Uttrycket ”gränspixel” betyder häri en sådan pixel som i den andra riktningen. A2 angränsar till en pixel 14b som. inte ingår i det lokala kantområdet 11. el 13 För en viss sådan kantpix- läggs alltså den angränsande pixeln 14b som inte ingår i det lokala kantområdet 12 till tilläggsområdet 12. Dessutom läggs till tilläggsområdet. 12 nästa. pixel 14a i_ den andra riktningen A2, och så vidare, fram till det nämnda avståndet från gränspixeln 13. Enligt uppfinningen är avståndet propor- tionellt mot det lokala. kantområdets 11 bredd. i den andra riktningen A2 vid gränspixeln 13. Proportionen mellan tilläggsområdets 12 avstånd. och. det lokala kantområdets 11 bredd kan vara vilken lämplig konstant som helst, enligt en foredragen utforingsform mellan 1 och 5, hellre mellan 1 och 3, helst 1. I föreliggande exemplifierande utföringsform används konstanten. 1, vilket alltså. betyder att avståndet väljs till samma som bredden.The term "boundary pixel" herein means such a pixel as in the other direction. A2 is adjacent to a pixel 14b which. is not included in the local edge area 11. el 13 For a certain such edge pixel, the adjacent pixel 14b which is not included in the local edge area 12 is thus added to the additional area 12. In addition, the additional area is added. 12 next. pixel 14a in the second direction A2, and so on, up to the said distance from the boundary pixel 13. According to the invention, the distance is proportional to the local. the width of the edge area 11. in the other direction A2 at the boundary pixel 13. The proportion between the distances of the additional area 12. and. the width of the local edge region 11 may be any suitable constant, according to a preferred embodiment between 1 and 5, more preferably between 1 and 3, preferably 1. In the present exemplary embodiment the constant is used. 1, which is. means that the distance is selected to be the same as the width.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 l4 För den illustrerade gränspixeln l3 är bredden vid gränspix- eln l3 i den andra riktningen A2 två pixlar, varför två yt- terligare pixlar l4a, l4b, som inte ingår i det lokala kant- området ll, väljs att ingå i tilläggsområdet l2 i den andra riktningen, A2. Men avståndets storlek är alltså variabelt över olika gränspixlar. Såsom tydligt framgår av figur 4 varierar avståndet mellan l och 5 pixlar för olika gränspix- lar.Application text docs 2011-06-08 090066EN 10 15 20 25 30 l4 For the illustrated boundary pixel l3, the width at the boundary pixel l3 in the other direction A2 is two pixels, so two additional pixels l4a, l4b, which are not included in the local edge area l1, is selected to be included in the additional area l2 in the other direction, A2. But the size of the distance is thus variable over different boundary pixels. As is clear from Figure 4, the distance varies between 1 and 5 pixels for different boundary pixels.

Enligt en föredragen utföringsform identifieras tilläggsområ- den på detta sätt för alla gränspixlar i det lokala kantområ- det ll, och alla således identifierade tilläggsområden bildar tillsammans tilläggsområdet för det lokala kantområdet ll.According to a preferred embodiment, additional areas are identified in this way for all boundary pixels in the local edge area 11, and all additional areas thus identified together form the additional area for the local edge area 11.

Detta medför hög repeterbarhet vid identifieringen av en karaktäristisk del.This results in high repeatability in the identification of a characteristic part.

Enligt uppfinningen identifieras därefter den karaktäristiska delen av bilden så att den innefattar det lokala kantområdet och tilläggsområdet. Med andra ord kommer den karaktäristiska delen att utgöra ett sammanhängande område av bilden, inne- fattande dels kantpixlar, dels tilläggspixlar. Den karaktä- ristiska delen lagras därefter* i digital fornl på ett lag- ringsmedium, som kan vara vilket konventionellt lagringsmedi- um som helst såsom beskrivits ovan.According to the invention, the characteristic part of the image is then identified so as to include the local edge area and the additional area. In other words, the characteristic part will constitute a coherent area of the image, comprising partly edge pixels and partly additional pixels. The characteristic part is then stored * in digital form on a storage medium, which can be any conventional storage medium as described above.

Således utgår föreliggande uppfinnings förfarande från ett kantområde i en bild. Sådana kantområden kan i allmänhet identifieras automatiskt för olika bilder på ett i hög grad repeterbart sätt. Eftersonx den intressanta informationen i fotografiska bilder i många fall tenderar att vara associerad med. partier* med. relativt hög kontrast och/eller~ som. utgör gränser mellan i bilden förekommande fält exempelvis mellan för- och bakgrund i bilden, kommer de kantområden som identi- Ansökrlingstextdocx 2011-06-08 090066SE 10 15 20 25 30 l5 fieras av en automatisk algoritm i allmänhet att vara belägna i partier av bilden som är intressanta ur till exempel en jämförelsesynpunkt. Speciellt god repeterbarhet har av före- liggande uppfinnare uppnåtts med hjälp av det ovan beskrivna förfarandet för att identifiera ett kantområde. Genom. att välja ett lokalt kantområde med endast ett lokalt maximum kan rumsligt begränsade, distinkta kantområden av lagom storlek erhållas snabbt och på ett repeterbart sätt.Thus, the method of the present invention is based on an edge area in an image. Such edge areas can generally be automatically identified for different images in a highly repeatable manner. Eftersonx the interesting information in photographic images in many cases tend to be associated with. parties * with. relatively high contrast and / or ~ as. constitute boundaries between fields present in the image, for example between foreground and background in the image, the edge areas identified by an automatic algorithm will generally be located in portions of the image which are interesting from, for example, a point of view of comparison. Particularly good repeatability has been achieved by the present inventors by means of the method described above for identifying an edge area. By. to select a local edge area with only a local maximum, spatially limited, distinct edge areas of appropriate size can be obtained quickly and in a repeatable manner.

Genom att identifiera en karaktäristisk del som unionen av ett kantområde och ett tilläggsområde på det ovan angivna sättet, kommer den karaktäristiska delen även att innefatta partier i bilden som omger ett kantområde. Det har överras- kande visat sig att sådana kringpartier ofta innehåller hög- relevant bildinformation. Genom att välja tilläggsområde vars dimensioner en bild dimensioner är proportionella mot kantområdets erhålls en karaktäristisk del vars utsträckning i Med. andra ord kommer blir repeterbar i hög utsträckning. av' bilden med. avseende på själva ifall bilden ungefärligen samma parti bildinformationen att identifieras även har modifierats med avseende på upplösning, vinkelförändringar, fokusering, rotation, färginställningar, etc. Eftersom kant- området är identifierat enbart på basis av själva bildinne- hållet, och eftersom tilläggsområdet är identifierat på basis av kantområdet, finns inga beroenden till exempelvis bildma- trisens yttre geometri.By identifying a characteristic part such as the union of an edge area and an additional area in the manner indicated above, the characteristic part will also include portions of the image surrounding an edge area. It has surprisingly been found that such surrounds often contain highly relevant image information. By selecting the additional area whose dimensions an image dimensions are proportional to the edge area, a characteristic part is obtained whose extent in Med. In other words, it will become highly repeatable. of 'the picture with. if the image approximately the same portion of the image information to be identified has also been modified with respect to resolution, angular changes, focusing, rotation, color settings, etc. Since the edge area is identified solely on the basis of the image content itself, and since the additional area is identified on basis of the edge area, there are no dependencies on, for example, the external geometry of the image matrix.

Detta medför slutligen att karaktäristiska delar som identi- fierats genom ett förfarande enligt föreliggande uppfinning med stor sannolikhet ger repeterbara resultat när de används för ett brett såson1 automatiska spektruﬂ1 av olika syften, jämförelser mellan bilder.Finally, this means that characteristic parts identified by a method according to the present invention in all probability give repeatable results when used for a wide season1 automatic spectrum spekt1 of different purposes, comparisons between images.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 l6 Det är föredraget att den digitalt lagrade karaktäristiska delen bringas innefatta information beträffande vilka pixlar som utgör kantpixlar, och även den ursprungliga pixelinforma- tionen från bilden. Lagringen. av' en karaktäristisk del på detta sätt gör att delen på ett enkelt sätt kan användas i analyser som. även tar hänsyn till vilka pixlar som utgör kantpixlar. Detta kan i många tillämpningar vara en intres- sant parameter vid exempelvis jämförelser mellan bilder, eftersom dessa pixlar till exempel kan markera gränser mellan fält i bilden.Application text doc 2011-06-08 090066EN 10 15 20 25 30 l6 It is preferred that the digitally stored characteristic part is brought to include information regarding which pixels constitute edge pixels, and also the original pixel information from the image. The storage. of 'a characteristic part in this way allows the part to be easily used in analyzes such as. also takes into account which pixels constitute edge pixels. In many applications, this can be an interesting parameter in, for example, comparisons between images, since these pixels can, for example, mark boundaries between fields in the image.

Enligt en föredragen utföringsform väljs inte endast en för- sta riktning, utan två första riktningar. Dessa riktningar kan, på samma sätt som beskrivs ovan för den första riktning- en, vara vilka riktningar som helst som är relaterade till bildens dimensioner eller till det identifierade kantomrädets dimensioner, så länge som de två första riktningarna inte är parallella. Sedan utförs identifieringen av det lokala kant- området på motsvarande sätt såsom. beskrivs ovan, men med användning av båda de första riktningarna var för sig. Alltså väljs det lokala kantområdet som en del av det identifierade kantomrädet som enbart har ett lokalt maximum längs med båda de respektive första riktningarna. Detta medför högre repe- terbarhet vid identifiering av karaktäristiska delar även i det fall bilden roteras och även i fallet längsträckta kant- områden. Det är föredraget att de båda första riktningarna är vinkelräta. Exempel innefattar riktningen längs med kantomrä- dets längsta diameter respektive dennas normalriktning, samt tvä vinkelräta axeldimensioner hos bilden. Speciellt det senare möjliggör snabba beräkningar i ett automatiserat för- farande i kombination med hög konsistens och repeterbarhet.According to a preferred embodiment, not only a first direction is selected, but two first directions. These directions may, in the same manner as described above for the first direction, be any directions related to the dimensions of the image or to the dimensions of the identified edge area, as long as the first two directions are not parallel. Then the identification of the local edge area is performed in a corresponding manner such as. described above, but using both of the first directions separately. Thus, the local edge area is selected as part of the identified edge area that only has a local maximum along both the respective first directions. This results in higher repeatability when identifying characteristic parts even in the case of the image being rotated and also in the case of elongated edge areas. It is preferred that the first two directions be perpendicular. Examples include the direction along the longest diameter of the edge area and its normal direction, respectively, as well as two perpendicular axis dimensions of the image. The latter in particular enables fast calculations in an automated procedure in combination with high consistency and repeatability.

Ansökningstextdocx 2011-06-08 090066SE 10 15 20 25 30 l7 På ett liknande sätt väljs, enligt en föredragen utförings- form, inte endast en andra riktning utan två andra riktning- ar. Dessa båda andra riktningar kan också, såsom som beskrivs ovan för den andra riktningen, vara vilka riktningar som helst som är relaterade till bildens dimensioner eller till det identifierade kantområdets dimensioner. De får dock inte vara parallella. Därefter utförs identifieringen av tilläggs- området på motsvarande sätt såsom beskrivs ovan för den andra riktningen, men med användning av båda de andra riktningarna.Application text document 2011-06-08 090066EN 10 15 20 25 30 l7 In a similar way, according to a preferred embodiment, not only a second direction but two other directions are selected. These two other directions can also, as described above for the other direction, be any directions that are related to the dimensions of the image or to the dimensions of the identified edge area. However, they must not be parallel. Thereafter, the identification of the additional area is performed in a corresponding manner as described above for the other direction, but using both the other directions.

Alltså identifieras först ett tilläggsområde med hjälp av en av de andra riktningarna. Därefter identifieras, på motsva- rande sätt, ett ytterligare tilläggsområde med hjälp av den andra de båda andra riktningarna. Slutligen väljs tilläggsom- rådet för den karaktäristiska delen som. unionen av dessa identifierade tilläggsområden. Ett sådant förfarande ger ytterligare förbättrad konsistens och repeterbarhet, eftersom tilläggsområdet inte kommer* att förändra sin fornl nämnvärt även i det fall bilden exempelvis har roterats i förhållande till sitt ursprungliga utseende.Thus, an additional area is first identified by means of one of the other directions. Then, in a corresponding manner, an additional additional area is identified by means of the other the two other directions. Finally, the additional area for the characteristic part is selected as. Union of these identified additional areas. Such a method gives further improved consistency and repeatability, since the additional area will not * change its antiquity appreciably even if the image has, for example, been rotated in relation to its original appearance.

Ifall ytterligare förbättrad repeterbarhet önskas är det vidare möjligt att använda ytterligare första respektive andra riktningar.If further improved repeatability is desired, it is further possible to use further first and second directions, respectively.

Enligt en föredragen 'utföringsforn1 är bilden. en fristående fotografisk bild eller en fotografisk bild som ingår i en filmsekvens. Enligt en annan föredragen utföringsform är bilden en mikroskopisk bild eller en bild som utgör resulta- tet av en mätning' av ett objekts inre struktur, såsonl en röntgenbild av en patient eller en artikel som skall avsynas för nmterialdefekter, alternativt ett tvärsnitt av ett ob- jekts tredimensionella struktur, såsom en NMR-avbildning av vävnad i en patient.According to a preferred embodiment1, the image is. a stand-alone photographic image or a photographic image included in a movie sequence. According to another preferred embodiment, the image is a microscopic image or an image which is the result of a measurement of the internal structure of an object, such as an X-ray image of a patient or an article to be inspected for material defects, or alternatively a cross-section of an object. The three-dimensional structure of the patient, such as an NMR image of tissue in a patient.

Ansökningstextdocx 2011-06-08 090066SE l8 Ovan har föredragna utföringsförmer beskrivits. Emellertid ar det uppenbart för fackmannen att många förändringar kan göras av de beskrivna utföringsformerna utan att fràngà uppfinning- ens tanke. Sålunda skall uppfinningen inte vara begränsad till de beskrivna utföringsförmerna, utan kan varieras inom ramen för de bifogade kraven.Application text docs 2011-06-08 090066EN l8 Preferred embodiments have been described above. However, it will be apparent to those skilled in the art that many changes may be made to the described embodiments without departing from the spirit of the invention. Thus, the invention should not be limited to the described embodiments, but may be varied within the scope of the appended claims.

Ansökningstextdocx 2011-06-08 090066SEApplication text document 2011-06-08 090066EN

Claims

10 15 20 25 30 19 P A T E N T K R A V

A method for identifying a characteristic part of an image (1), wherein the image (1) formed in the form of a matrix made up of pixels is caused to be stored in digital cognition by the following steps: a) identifying an edge area ( 10) in the image (1) consisting of a continuous amount of edge pixels which together form an edge area (10) in the image; b) identifying a first direction (A1) in the image (1) for the edge area (10); c) identifying a local edge area (11) consisting of a contiguous amount of pixels, for which local edge area (11) (A1) the width along. the first direction lacks local n ﬁ maxima except for a single global maximum; d) identify a second direction (A2) for the local edge area (l1); e) identifying an additional area (12) around the local edge area (11) which comprises pixels (14a, 14b) which are located in immediate connection with a boundary pixel of (11) located peripherally (13) the local edge area (13) (A2) and further away from the boundary pixel up to a distance in the second direction (13) from the boundary pixel as local (11) (13): is proportional to the width of the edge area in the other direction (A2) at the boundary pixel f) identify the characteristic part of the image (1) (11) so as to include the local edge area and the additional area (12), and store the characteristic part in digital form on a storage medium. Application text document 2011-06-08 090066EN 10 15 20 25 30 20

A method according to claim 1, characterized in that in step f), the digital storage of the characteristic part is made to include the original pixel information from the image and information regarding which pixels in the characteristic part constitute edge pixels.

A method according to claim 1 or 2, characterized in that in step a) the edge area (10) is made to be identified by a method comprising the steps of: i. For all pairs of pixels in the image where one pixel (3a-3h) is located itself in a predetermined local environment (4), which constitutes (3) to the second pixel determining the value of a comparison parameter the difference between the two pixels regarding an intensity property over one or more channels; (dl) (dl) ii. determine a threshold value for the comparison parameter, where the threshold value is the first local minimum with respect to the comparison parameter that occurs in a function (f) which for each value of the comparison parameter indicates the number of compared pixel pairs in the image shown in step i) this value for the comparison parameter, where the function (f) may first be filtered to reduce the effect of noise in determining the first local minimum (dl); iii. identify. the edge area (10) is a continuous area of edge pixels in which all edge pixels consist of pixels for which the comparison parameter when compared with another pixel in step i) was found to be greater than the threshold value (d1).

A method according to claim 3, characterized in that steps i) and ii) are performed for each of a set of angularly evenly distributed, predetermined Application text docs 2011-06-08 090066EN 10 15 20 25 30 2l directions * in the figure , so that for each such predetermined direction first in step i) each pixel in the image is compared with an adjacent pixel along the direction, and then in step ii) a threshold value is determined for the pixel pairs compared in step i) and so that a respective threshold value obtained for each (l0) in pure, predetermined. direction, and. that the edge area step iii) is identified as a coherent area edge pixels where all edge pixels are pixels for which the comparison parameter when compared to another pixel in step i) was found to be greater than the threshold of the direction of the other pixel for at least one of the predetermined directions.

A method according to claim 4, characterized in that each edge pixel is associated with it. a binary represented number, in which each bit corresponds to a certain direction, and where the value of the respective bit (0 or 1) refers to whether the comparison parameter of the edge pixel in question in the direction corresponding to the bit was found to be greater than the threshold value for that direction , so that a binary number for all edge pixels is in this way caused to store information as to along which directions the edge pixel in question meets the criterion of being an edge pixel.

Method according to one of Claims 3 to 5, characterized in that the intensity property. for a pixel, the total luminance of the pixel in question.

A method characterized according to claim 6, wherein the image (1) in a first step preceding step a) is caused to be converted to a grayscale image, in which the total luminance of a pixel is constituted by the value of the grayscale of the pixel in question. . Application text document 2011-06-08 090066EN 10 15 20 25 30 22

Method according to one of the preceding claims, characterized in that step e) is performed for all boundary pixels in the locality. the edge area (ll) which in the other direction (A2) borders on a pixel in the image (1) which is not included in the edge area (10), and by the fact that the characteristic part of the image (1) is made to include all the identified additional areas to the local edge area (ll).

Method according to one of the preceding claims, characterized in that in step b) two different first directions are to be selected, and in that in step (c) the step c) is brought to the edge area so that it lacks local maxima in addition to a respective global maximum in both the first directions separately. lO. A method according to claim 9, characterized in that the first two directions. are made up of two mutually perpendicular coordinate axes in the image matrix. ll. A method according to any one of the preceding claims, characterized in that in step d) two different other directions are caused to be selected, (12) and in that in step e) the additional area is caused to be identified comprising pixels which are immediately (11) along each respective second direction are located adjacent to a boundary pixel of the local edge area and further away from the boundary pixel up to a distance in the respective other direction from the boundary pixel which is proportional to the width of the local edge area (II) in the respective other direction at the boundary pixel . l2. Method according to claim 11, characterized in that the other two directions are made to consist of two perpendicular coordinate axes in the image matrix. Application text document 2011-06-08 090066EN