Title
An Efficient Optimizer For Simple Point Process Models
Abstract
In this paper we discuss the main characteristics ( that we consider to be essential) for the design of an efficient optimizer in the context of highly non-convex functions. We consider a specific model known as Marked Point Process (MPP). Given that the probability density is multimodal, and given the size of the configuration space, an exploration phase is essential at the beginning of the algorithm. Next, the fine details of the density function should be discovered. We propose efficient kernels to efficiently explore the different modes of the density, and other kernels to discover the details of each mode. We study the algorithm theoretically to express convergence speeds and to select its best parameters. We also present a simple and generic method to parallelize the optimization of a specific class of MPP models. We validate our ideas first on synthetic data of con figurations of different sizes to prove the efficiency of the proposed kernels. Finally we present results on three different applications.
Year
DOI
Venue
2013
10.1117/12.2009238
COMPUTATIONAL IMAGING XI
Keywords
Field
DocType
Point process, multiple birth and cut, non-convex optimization, multiple object detection
Convergence (routing),Cut,Non convex optimization,Mathematical optimization,Point process,Synthetic data,Marked point process,Probability density function,Configuration space,Physics
Conference
Volume
ISSN
Citations 
8657
0277-786X
0
PageRank 
References 
Authors
0.34
8
4
Name
Order
Citations
PageRank
Ahmed Gamal-Eldin1172.68
Guillaume Charpiat239826.72
Xavier Descombes369379.43
Josiane Zerubia42032232.91