Detector extremi Cannyensis

Detector extremi Cannyensis^[1], anno 1986 ab Ioanne F. Canny excogitatus, algorithmo multigraduo utitur ut multos variosque extremos in imaginibus detegat. Gravius autem theoram computationalem extremos detegendi creavit, et quae explicat quamobrem algorithmum prospere evenit.

Nulla Vicipaediae Latinae pagina huc annectitur.

Quaesumus in alias commentationes addas nexus ad hanc paginam relatos. Quo facto hanc formulam delere licet.

Català: No hi ha cap article a la Viquipèdia en llatí que enllaci amb aquest. Si us plau, aneu a una pàgina relacionada amb el tema i afegiu-hi un enllaç que dirigeixi el lector cap aquí. Un cop ho hagueu fet, podreu esborrar la plantilla.
Deutsch: Kein anderer Artikel der lateinischen Vicipaedia verweist auf diesen. Bitte füge in einem nahverwandten Artikel einen Verweis hierhin ein. Sobald dies geschehen ist, kann diese Vorlage entfernt werden.
English: No other page on the Latin Vicipaedia links to this. Please go to a closely related page and insert a link pointing here. Once that is done, this header can be deleted.
Esperanto: Neniu alia paĝo de la latinlingva Vikipedio havas ligilon al tiu ĉi paĝo. Bonvolu iri al teme proksima artikolo kaj meti ligilon tien ĉi. Poste vi rajtas forigi la atentigilon pri ligilmalĉeesto.
Italiano: Nessun'altra pagina sulla Wikipedia in latino si collega a questo articolo. Vai a una pagina strettamente correlata e inserisci un link che punta qui. Fatto ciò, questa intestazione può essere cancellata.

-3 (maximum dubium) Latinitas huius rei maxime dubia est. Corrige si potes. Vide {{latinitas}}.

Exstructio algorithmi Cannyensis

Ratio Canniensis fuit algorithmum optimum extremos detegendi invenire. Algorithmus extremos detegendi "optimus" habere debet:

bene detegendum – algorithmus tot extremos veros quot possibile indicare debet.
bene ponendum – extremi indicati tam prope extremos in imagine quam possibile ponuisse debent.
minimum responsum – extremum singularum solum indicavisse semel debet et, si possit, strepitus in imagine non fieri extremos falsos debet.

Ut his neccesitatibus satisfaceret, Canny calculum variationum usus est – qui est modus ut functionem inveniret quae functionalem esse optima fit. Functio optima in detectro Cannyensi a summatione quattuor partum exponentialum descripta est, sed a derivativo primo functionis Gaussianae accessisse potest.

Gradus algorithmi Cannyensis

Deminutio strepiti

Imago originalis.

Imago post colo Gaussiano 5x5 convolvo.

Detector extremi Cannyensis colo utitur quod ex derivativo primo functionis Gaussianae exstruitur quia detector est obnoxius strepito qui est in imagine cruda (id est imago originalis). Ita primum imago cruda convolvata est cum colo Gaussiano. Exitus est translatio parum caliginosa imaginis quae non est obnoxia puncto singulari strepenti.

Ecce exemplum coli Gaussiani 5x5 cum σ = 1.4:

\mathbf {B} ={\frac {1}{159}}{\begin{bmatrix}2&4&5&4&2\\4&9&12&9&4\\5&12&15&12&5\\4&9&12&9&4\\2&4&5&4&2\end{bmatrix}}*\mathbf {A} .

A est imago cruda, et B est translatio imaginis.

Invenire clivum nitoris

Imago binaria extremorum, colo Sobeliano cum planitie 80 convolvo. Extrema depincta sunt ut directionem extremi indicaret: flavus (90 gradus), viridis (45 gradus), caeruleus (0 gradus), et ruber (135 gradus).

Extremum in imagine in directionibus variis monstrare possit, ita algorithmus quattuor colos utitur ut extremos horizontales, verticales, et diagonales in imagine caliginosa detegeret. Colum (ut Colum Robertsianum, Prewittianum aut Sobelianum) valorem derivativi primi in directione horizontali (G_y) et verticali (G_x) dat. Ex his, clivus et directio extremi possunt inventae:

\mathbf {G} ={\sqrt {{\mathbf {G} _{x}}^{2}+{\mathbf {G} _{y}}^{2}}}

\mathbf {\Theta } =\operatorname {arctan} \left({\mathbf {G} _{y} \over \mathbf {G} _{x}}\right).

Angulus directionis ad unum ex quattuor angulos pro horizontale (0 gradus), verticale (90 gradus), et diagonale (45 et 135 gradus) concludit.

Delere punctos nonmaximos

Eadem imago, punctis nonmaximis deletis.

Aestimatione clivorum computato, algorithmus quaerit num magnitudo clivi maximum regionis in directione clivi habet, sic:

Si angulum concludum clivi est 0 gradus (i.e. extremum est in directione verticali), punctum esse in extremo declaratur si valor eius est maior quam valor in directione horizontali (i.e. maior quam valor in directione perpendiculari extremi).
Si angulum concludum clivi est 90 gradus (i.e. extremum est in directione horizontali), punctum esse in extremo declaratur si valor eius est maior quam valor in directione verticali.
Si angulum concludum clivi est 135 gradus (i.e. extremum est in directione septentrio-orientali/austro-occidentali), punctum esse in extremo declaratur si valor eius est maior quam valor in directione septentrio-occidentali et austro-orientali.
Si angulum concludum clivi est 45 gradus (i.e. extremum est in directione septentrio-occidentali/austro-orientali), punctum esse in extremo declaratur si valor eius est maior quam valor in directione septentrio-orientali et austro-occidentali.

Hic gradus gregem punctorum extremorum in forma imaginis binariae dat. Haec grex aliquando "extremi tenues" nominatur.

Delineare extremos cum hysterese

Eadem imago, extremis delineatis.

Clivi magni probabilius quam clivi parvi ad extremos congruent. Impossibile autem est declarare planitiem singularem quo clivus ad extremos congruent an non. Ita detector planitiem cum hysterese utitur.

Necesse est declarare duos planities: inferiorem et superiorem. Algorithmus ponit quod extremi graves esse in curvis irruptis debent ut sectiones ruptes lineae sequitur et paucos punctos strepentes deleret quae extremos non significant sed tamen clivos magnos habent. Ita hic gradus planitie superiori incipit, qui res extremos verissimos indicat. Tum algorithmus hos extremos et directiones clivorum adhibens, planitie inferiori extremos pallidiores delineat.

Hoc facto, exitus est imago binaria et quodque punctum extremum an non indicat.

Fontes

Canny, J., A Computational Approach To Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986.
R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector, Int. J. Computer Vision, Vol. 1, pp. 167–187, April 1987.
Lindeberg, Tony, "Edge detection and ridge detection with automatic scale selection", International Journal of Computer Vision, 30, 2, pp 117—154, 1998. (Includes the differential approach to non-maximum suppression.)
Kimmel, Ron and Bruckstein, Alfred M., "On regularized Laplacian zero crossings and other optimal edge integrators", International Journal of Computer Vision, 53(3):225-243, 2003. (Includes the geometric variational interpretation for the Haralick-Canny edge detector.)

Nexus externi

↑ Fons nominis Latini desideratur (addito fonte, hanc formulam remove)

[fons-nominis-desideratus-1] Fons nominis Latini desideratur (addito fonte, hanc formulam remove)

[1]