CLUSTERING

Publicat: 21 Aug 2006 00:00

An attractive broad view of vision is that it is an inference problem: we have some measurements, and we wish to determine what caused them, using a mode. There are crucial features that distinguish vision from many other inference problems: firstly, there is an awful lot of data, and secondly, we don’t know which of these data items come from objects — and so help with solving the inference problem — and which do not. For example, it is very di?cult to tell whether a pixel lieson the dalmation in figure 16.1 simply by looking at the pixel.

This problem can be addressed by working with a compact representation of the "interesting" image data that emphasizes the properties that make it "interesting". Obtaining this representation is known as segmentation. It’s hard to see that there could be a comprehensive theory of segmentation, not least because what is interesting and what is not depends on the application.

There is certainly no comprehensive theory of segmentation at time of writing, and the term is used in different ways in different quarters. In this chapter we describe segmentation processes that have no probabilistic interpretation. In the following chapter, we deal with more complex probabilistic algorithms. Segmentation is a broad term, covering a wide variety of problems and of techniques. We have collected a representative set of ideas in this chapter and in chapter ??.

These methods deal with different kinds of data set: some are intended for images, some are intended for video sequences and some are intended to be applied to tokens — placeholders that indicate the presence of an interesting pattern, say a spot or a dot or an edge point (figure 16.1). While superficially these methods may seem quite different, there is a strong similarity amongst them. Each method attempts to obtain a compact representation of its data set using some form of model of similarity (in some cases, one has to look quite hard to spot the model). One natural view of segmentation is that we are attempting to determine which components of a data set naturally "belong together". This is a problem known as clustering; there is a wide literature.

Trebuie sa citesti

Avantajele si dezavantajele angajatilor care lucreaza de acasa
Avantajele si dezavantajele angajatilor care lucreaza de acasa

Raspandirea activitatii la domiciliu deschide o gama noua de posibilitati pentru modul in care intreprinderile pot functiona singure. Pe langa oportunitati si beneficii, munca la domiciliu aduce noi responsabilitati pentru angajator si angajat. Angajatii cu serviciu de 26 de saptamani au dreptul

Locuri din Istanbul unde gasiti Shisha
Locuri din Istanbul unde gasiti Shisha

Fumatul a fost considerat a fi un simbol al statutului, cu cea mai mare onoare rezervata celor care fumau impreuna cu sultanul. In acele zile shisha continea doar tutun. Cu toate acestea, in ultimii ani, o multime de arome, inclusiv menta, capsune, mar, trandafir si cappuccino, au devenit

Avantajele unei periute electrice
Avantajele unei periute electrice

Alegerea unei periude de dinti este o actiune destul de complicata din punctul meu de vedere. Pe piata exista o varietate enorma de modele, atat electrice cat si normale. Inainte sa trec la avantajele pe care le ofera o periuta electrica, vreau sa va reamintesc faptul ca igiena orala este deosebit

Destinatii preferate de romani
Destinatii preferate de romani

Marile capitale europene au fost destinatiile de calatorie preferate ale romanilor in 2019, potrivit unei aplicatii turism in Europa interactiv realizate de Momondo.ro. Roma ocupa lista celor mai populare destinatii dintre romani, urmata de Londra, Barcelona, Viena si Milano, a dezvaluit studiul

Se redeschid muzeele
Se redeschid muzeele

Multe dintre cele mai populare muzee din Bucuresti si-au redeschis usile pentru vizitatori miercuri, 20 mai. Printre acestea, Muzeul National de Istorie a Romaniei, Muzeul National de Arta al Romaniei si Muzeul Satului "Dimitrie Gusti". Muzeul National de Arta din Romania si Muzeul Colectiilor de

Teste Online

cum faci sex?

in acest test afli cum faci uh sex....

mai multe »
Acest site foloseste Cookie-uri.
Folosim cookie-uri pentru a personaliza continutul si reclamele, pentru a oferi caracteristici specifice retelelor sociale si pentru a analiza traficul nostru. De asemenea, impartasim informatii despre felul in care ne utilizati site-ul, cu partenerii nostri de pe retelele sociale, de publicitate si de statistica in conformitate cu Politica de confidentialitate. Va puteti administra preferintele in Setari cookie.