scispace - formally typeset
Open AccessProceedings ArticleDOI

Recovering and characterizing image features using an efficient model based approach

Reads0
Chats0
TLDR
The development of an efficient model-based approach to detect and characterize precisely important features such as edges, corners and vertices is discussed and some efficient models associated to each of these features directly from the image by searching the parameters of the model that best approximate the observed grey level image intensities.
Abstract
The development of an efficient model-based approach to detect and characterize precisely important features such as edges, corners and vertices is discussed. The key is to propose some efficient models associated to each of these features directly from the image by searching the parameters of the model that best approximate the observed grey level image intensities. Due to the large amount of time required by a first approach that assumes the blur of the imaging acquisition system to be describable by a 2-D Gaussian filter, different solutions that drastically reduce this computational time are considered and developed. The problem of the initialization phase in the minimization process is considered, and an original and efficient solution is proposed. A large number of experiments involving real images are conducted in order to test and compare the reliability, the robustness, and the efficiency of the proposed approaches. >

read more

Content maybe subject to copyright    Report

HAL Id: inria-00074253
https://hal.inria.fr/inria-00074253
Submitted on 24 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entic research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diusion de documents
scientiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Recovering and Characterizing Image Features Using An
Ecient Model Based Approach
Thierry Blaszka, Rachid Deriche
To cite this version:
Thierry Blaszka, Rachid Deriche. Recovering and Characterizing Image Features Using An Ecient
Model Based Approach. RR-2422, INRIA. 1994. �inria-00074253�

ISSN 0249-6399
apport
de recherche
1994
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Recovering and Characterizing Image Features
Using An Efficient Model Based Approach
Thierry Blaszka, Rachid Deriche
2422
Novembre 1994
PROGRAMME 4
Robotique,
image
et vision


   "! #$
%
&(')*,+ *- ./ 021 3465 78:9;*<
.>=?=?$;
@BACEDGFFHJI$KMLONPGQRL3SUT)LOVWACYXJZ)DGFCYVWADS
[-\^]`_a\cbWd;d;efg hi]`jk]ml^nporqsemtGnpd$bm_`eeulivrnpw^nx]`y
[-\^]mz^eulh]`j{]Wl^vrnxw
h|bW}s}{]`\Ml~e\^ese\^seyrWf`g |]vaedj\^e$`Wf&g `}bW_aew
$<usma
~_aewt]a\^ye\^w3bWys~v`e\Ml^npewbW\^ew^lc\^]`ys_bWys~BqsweqOeblcqs\^ewnxy¡]ad¢
}sqlce\vnpw^np]ay¤£J¥Gnxw4}bm}ke\$~sebpw;¦in§lc¨lce~seuvaeux]`}sd;ey`lB]mbWy©euª$npey`lBd;]G~seu
jbWwce~bm}}s\^]bW¡npy]a\^~e\|lc]~elceulbmy~bW\cbmulce\Mnp«e&}s\^eunxwceu§¬lcewenpd}k]`\Mlbmy`l
eblcqs\^ew£®¥seB¯We¬©]W]`qs\$bm}}s\^]bW°npw;±\^w^llc]²}s\^]`}{]`wcew]ad;eBeuª$unxey`l$d;]G~seuxw
bWwcwc]Gun³blce~;lc]ebW4]mOlcsewce|eblcqs\^ewibmy~wce]ays~lc]#euª$unxey`l^´¬eµlc\cbWl|bmys~4bW\M¢
bWulce\Mnp«eilceweieblcqs\^ew~Gnx\^eul^§¬\^]`d¶lcseinpd$bm_`em£-¥ied;]G~seupw(bWwcwc]Gun³blce~&lc]ebW
eblcqs\^enpysuxq~se#b;³bW\^_aeyrqsd&j{e\3]W"npy`lc\MnxyswYnx&}bm\cbWd;eulce\^w·M¸3\^eu¬¡xeuv`e<nxy`lceysw^n§l^npewt
p]Gbl^np]ay¤tr]`\Mnxey`lbl^np]`y]W¤lcse´npyse|wce_ad;ey`lcw¹¹¹uº-jsqlbpwc]bWy#npd;}{]`\MlbWyal}»bm\cbWd;elce\
¦|Gnxnpwbmwcw]Gn³blce~Ulc]lcejxqs\^\Mnpys_¡eu¼Reul~sqse&lc]Blcse;bWorqGnpw^n§l^nx]`yw^¬Gw^lcedB£&¥ise
npd;}{]`\Mlbmy`l}s\^]ajxed½]Wlcse$npyGn§l^n¾b´np«bl^np]`y²}sbWwcenpy²lcse4d#npyGnpdnx«bl^nx]`y²}s\^]Gewcwnpw
bxw]?]ayswYnx~se\^e~©bmy~¨bmy©]`\Mnx_Wnpyb|bmys~©euª$unxey`l$wc]WxqGl^np]`y®nxw;}s\^]`}{]`wce~R£À¿YyÁ]a\^~se\
lc]lcew^lbWys~®]ad;}bW\^e$lcse¡\^eu´n³bmjn´§n´lE¬atlcseB\^]`jsqsw^lcyeww4bWys~ÂlcseUeª$unpey¬®]Wlcse
~Gn§¼¤e\^ey`l3}s\^]a}k]`wce~)bW}s}s\^]rbmsewt»b¾bW\^_`eyrqsdjke\]W"eµ}{e\Mnpd;ey`lcw|npyav`]m§vrnxy_ys]Wnxw^¬
w^¬Gy`lcseul^np#~blb$bWys~7\^ebOnpd4bW_`ew|bv`ejkeey7bW\^\Mnxe~7]aql£|ÃOnpyb§§¬rtRb;]ad;}bW\cbl^n§vae
w^lcq~G¬B]WÄlcGnpwÅbW}s}s\^]rbmbWys~Ulcseu¾bWwcw^np3]a\^yse\]a}ke\cblc]`\^wnpw}s\^ewcey`lce~R£
Æ¡Ç`ÈRÉ^ÊËÌ<m¨Í
]¦i¢
Í
ev`euR¿Md$bm_`e[-\^]Geww^nxy_»t»[-`¬wYnxwi]WοMd$bm_`eÃs]`\^d$bl^np]`y
ÏpÐÑ
ÒÔÓYÕÖ
Ñ
Ò×ÎØÙÓMÚÛuÜ
ÝcÞßàÙáuâÔã^äcáåÞæç^èMåé<âÔêuëìíÙáî íÙïèíÙáî ð´è
Unite´ de recherche INRIA Sophia-Antipolis
2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)
Te´le´phone : (33) 93 65 77 77 Te´le´copie : (33) 93 65 77 65

#;
*<&( )
! (* -! $
8

)

'?) .>=?=?7 =?#/5 )

8*

Çr

Ç 7Í
ew]`y`lc]aqs\^wt¤]mnpysw3eulz^]ayl^np]`ysw3lc\Mnx}xewwc]`y`l~sew}s\Mnxdn§l^n´v`ewnpd4bW_`e
lc\

ewÄqGl^n§pew ey3vrnpw^np]ay}bW\O]`\^~Gnxy»blceqs\£

e-\cbm}}{]`\MlÄ}s\

ewcey`lce"pe-~

euvaeux]`}s}kedey`lÎ~

qsyse
d

eulcs]G~se

b|jbWwce~sed;]G~

eupew }{]`qs\ÄbW\cbmul

e\Mnxwe\ ew<}s\Mnxdn§l^n´v`ewÎnpd;}{]`\Mlbmy`lcew£
Í
nx~

ee
d$b

´lc\^ewcwe~eeul^lceibW}s}s\^]Gse]ayw^nxwYlce

b|~

eu±ynx\<~sewÎd;]G~

euxewÄ]`\^\^ewc}{]`ys~bWy`l
bb¢
qsyse(~sew"}s\Mnpdn´l^n§vaew-eul"eyswcqGn§lce
!
b|pewÎbm\cbWul
"
e\Mnxwce\Ä~ed$bmyGn
#
e\^e\^]`jsqsw^lce~nx\^eulcedey`l
b¡}bW\Ml^nx\~sewnpd$bm_`ew£
Í
ewd;]G~

eupew&~

eu±yGnpwnpysupqseyalqsyÂ_a\cbWys~Âys]ad&js\^e~se4}bm\cb¢
d
$
eulc\^ew\cbm~Gnp]`d
%
eulc\Mnporqsewel_

e]`d
%
eulc\Mnxorqsewd$bnpwbmqwcw^nsqsy;npd;}{]`\Mlbmy`l}bW\cbmd
$
eulc\^eiorqGn
ew^l#bWwcwc]Gun
&
e
'
b
(
eu¼¤eul#~se;§nxwwbm_`enxy`lc\^]G~sqn´l}bm\Åxe$w^¬Gw^l
)
ed;e$~

bmorqGnpw^n§l^nx]`yR£
Í
e;}s\^]W¢
jG
#
ed;enpd}k]`\Mlbmy`l~se
(
nxyGn§l^n³b§nxwbl^np]ay;~sq;}s\^]Gewcwcqw"~sebm\cbWul
"
e\Mnpwbl^nx]`y&n´l

e\cbl^n´v`eew^l
bWqswcw^nk]ayswYnx~

e\

e|eulqsyse3wc]WxqGl^np]`y$]a\Mnp_mnpybxe|euleuª4bWeew^l}s\^]`}{]`w

eem£
*
|±y~elcew^lce\
eul~se|]`d;}bW\^e\<³bvmb´np~Gn§l
"
e`tm¾b\^]ajqsw^lcewcwceel
(
euª$bmun§l
"
ei~sew~Gn§¼
+
e\^ey`lcewbm}}s\^]Gsew
}s\

ewcey`l

eewt¤qsy_`\cbWys~ys]`djs\^e~

euµ}

e\Mnpd;ey`lbl^nx]`yswwqs\3~sewnpd$bm_`ew3w^¬Gyalc

el^nporqsew
js\^qn´l

eeweul~sewnpd$bm_`ew\
,
eeu§xew]`y`l
-
eul
"
eeu¼¤elcq

eew£ ÃOnpybxed;ey`ltÄqyse
%
elcq~se$]ad¢
}bW\cbl^n´v`eÅ~eeul^lcebm}s}\^]Gse|}bW\\cbW}s}k]a\Ml
!
b~sew~

eulcelceqs\^w(³bWwcw^npoqew~se|]mnpyswew^l
}s\

ewcey`l

eem£
.
ËÉc
0/1
ÇÁ
32
npw^np]ayUjbWwiyGn§vaebWqRt]a\^d$bl^nx]`yB~ew(nxd$bW_aew

Citations
More filters
Journal ArticleDOI

Evaluation of Interest Point Detectors

TL;DR: Two evaluation criteria for interest points' repeatability rate and information content are introduced and different interest point detectors are compared using these two criteria.
Journal ArticleDOI

A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry

TL;DR: A robust approach to image matching by exploiting the only available geometric constraint, namely, the epipolar constraint, is proposed and a new strategy for updating matches is developed, which only selects those matches having both high matching support and low matching ambiguity.
Journal ArticleDOI

Saliency, Scale and Image Description

TL;DR: A multiscale algorithm for the selection of salient regions of an image is introduced and its application to matching type problems such as tracking, object recognition and image retrieval is demonstrated.
Book

Local Invariant Feature Detectors: A Survey

TL;DR: An overview of invariant interest point detectors can be found in this paper, where an overview of the literature over the past four decades organized in different categories of feature extraction methods is presented.

Edge Detection Techniques-An Overview

TL;DR: An overview of research in edge detection is proposed: edge definition, properties of detectors, the methodology of edge detection, the mutual influence between edges and detectors, and existing edge detectors and their implementation.
References
More filters
Journal ArticleDOI

A Computational Approach to Edge Detection

TL;DR: There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
Proceedings ArticleDOI

A Combined Corner and Edge Detector

TL;DR: The problem the authors are addressing in Alvey Project MMI149 is that of using computer vision to understand the unconstrained 3D world, in which the viewed scenes will in general contain too wide a diversity of objects for topdown recognition techniques to work.
Journal ArticleDOI

Theory of Edge Detection

TL;DR: The theory of edge detection explains several basic psychophysical findings, and the operation of forming oriented zero-crossing segments from the output of centre-surround ∇2G filters acting on the image forms the basis for a physiological model of simple cells.
Journal ArticleDOI

The Curvature Primal Sketch

TL;DR: An implemented algorithm is described that computes the Curvature Primal Sketch by matching the multiscale convolutions of a shape, and its performance on a set of tool shapes is illustrated.
Journal ArticleDOI

Fast algorithms for low-level vision

TL;DR: A recursive filtering structure is proposed that drastically reduces the computational effort required for smoothing, performing the first and second directional derivatives, and carrying out the Laplacian of an image.
Frequently Asked Questions (2)
Q1. What contributions have the authors mentioned in the paper "Recovering and characterizing image features using an efficient model based approach" ?

HAL this paper is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. 

W ± _aq \\^eP;¨·¾¦ nxys~ ] ¦ w^np« e X $ $ W ; º¿ 2 ¸Å Y Y ¸ Y Y% G£ 8 ;D8W ;G£ > > > > > ; £ >a ` >s ` ;G£´ ; $ f $ $ ;G£´ >D8m ; £ >` ; ; ;4 $ 8r£Ù ` ` > > $ £ > > > > > ` £ 8m D8 $ $ $ ` G£ 8 >a ` ` a G£ 8 $ $ $ fD> ` £ 8W ; ; 8 P2 ¢I>G£Ù ;` a D8 >G£ 8m ; $ 8 ; ¢I>G£ a >a WfD> ¢I>G£ mfr a ` ` >G£ 8 fD;a D8m >G£ 8 fD; $ 8 8d 2 m£Ù D8 $ $ ¢ m£Ù $ >` m£ a D8 $ > G£ > >D8m ;` ¢ m£ a > $ ¢ m£Ù Wfr a ` 8b 2 `£ > > > > ¹ ¹ ¹ m£ 8W a > ; m£ $ ; >D8 m£ $ ` ` a m£Ù ` ` $ > ; > £ > > > > ` 8r£ ; >D8 f 8 ` G£ $ $ a Wf a G£Ù >a >` a G£Ù ` a > ; a £´ f D8 ; >G£ > > > > > f G£Ù ` > ; fF8r£p ;Wf ;` f 8r£Ù ` a $ f 8r£Ù $ >` f 8 £ ;a > ; l · w e º ¹ ¹ ¹ `£ 8 8 ` $ £ Wf a G£ $ f $ £ s $ $ £ a¹ ¹ ¹ ¹ ¹ ¹ £ a f G£ > ;Wf G£ a $ ; G£ > $ ;¥-bmjG pe f Xk q d e \\Mnp b  Ä\\^e wcqG §lcw|]ayUlc se \\^e b  Ä ]`\\^yse \\ npyUlc se  peu ³l ]W ı _`qs\\^e$ >