Anar al contingut

Detector de vores

De L'Enciclopèdia, la wikipedia en valencià
Archiu:Ääretuvastuse näide.png
Detecció de vores segons algoritme de Canny aplicada a una fotografia

La detecció de vores és una ferramenta fonamental en el processament d'imàgens i en visió per computadora, particularment en les àrees de detecció i extracció de característiques, que té com a objectiu l'identificació de punts en una image digital en la que el lluïxc de l'image canvia dràsticament o, més formalment, té discontinuidades. El mateix problema de trobar discontinuidades en senyals 1D es coneix com detecció de pas.

Motivacions

[editar | editar còdic]

La detecció dels canvis bruscs de lluentor de l'image té com a objectiu capturar events importants i canvis en les propietats del món. Es pot demostrar que, baix suposts prou generals per a un model de formació de l'image, les discontinuidades en la lluentor de l'image es corresponen en major provabilitat a:[1][2]

  • discontinuidades en la profunditat,
  • discontinuidades en l'orientació de les superfícies,
  • canvis en les propietats del material i
  • variacions en l'allumenament de l'escena.

En el cas ideal, els resultats d'aplicar un detector de vores a una image poden conduir a un conjunt de curves conectades que indiquen les fronteres dels objectes, les fronteres de les marques en les superfícies d'estos objectes i curves que corresponen a discontinuidades en l'orientació de les superfícies. En aplicar un algoritme de detecció de vores a una image és possible reduir la cantitat de senyes a ser processats, per lo que es pot filtrar l'informació que pot ser considerada com menys rellevant, conseguint preservar les propietats estructurals de l'image. Si el pas de detecció de vores va ser satisfactori, el pas d'interpretar el contingut en l'image original es pot reduir substancialment. No obstant, no sempre s'obtenen eixes vores ideals a partir d'imàgens reals, en una complexitat moderada.

Les vores extretes d'imàgens no trivials, es veuen afectats per la fragmentació en les mateixes, lo que significa que les curves que representen les vores no estan conectades o es creen vores falses que no corresponen a característiques importants de l'image - lo que complica la tasca d'interpretar les senyes en l'image.[3]

La detecció de vores és un dels passos fonamentals en el processament d'imàgens, en l'anàlisis d'imàgens, en el reconeiximent de patrons en una image, i en les tècniques de Visió per computadora. No obstant, en anys recents (2010) s'han realisat investigacions en métodos de Visió per computadora que no depenen explícitament en la detecció de vores com un pas de preprocesamiento.

Propietats de les vores

[editar | editar còdic]

Les vores extretes d'imàgens 2D a partir d'escenes 3D es poden classificar segons el punt de vista en: dependents o independents. Una vora independent del punt de vista reflectix propietats inherents d'objectes tridimensionals, tals com a marques i formes en les superfícies dels mateixos. Una vora depenent del punt de vista pot canviar si es canvia el punt de vista, i reflectix la geometria de l'escena, tals com a objectes que es tapen uns a uns atres.

Una vora típica pot ser l'aresta entre un bloc roig i un de groc que es troben un a continuació de l'atre. En contrast, una recta pot ser un chicotet número d'pixel d'un color diferent a un fondo que mai canvia. Per a la recta, usualment es detecten dos vores, un a cada costat de la mateixa.

Referències

[editar | editar còdic]
  1. H.G. Barrow and J.M. Tenenbaum (1981) "Interpreting line drawings as three-dimensional surfaces", Artificial Intelligence, vol 17, issues 1-3, pages 75-116.
  2. Tony Lindeberg. «Edge detection». encyclopediaofmath.org/. Consultat el 23 de febrer de 2023.
  3. T. Lindeberg (1998) "Edge detection and ridge detection with automatic scale selection", International Journal of Computer Vision, 30, 2, pages 117--154.


Referències

[editar | editar còdic]