On Second Order Operators and Quadratic Operators
2008 (English)In: Proceedings - International Conference on Pattern Recognition, IEEE , 2008, 1-4 p.Conference paper (Refereed)
In pattern recognition, computer vision, and image processing, many approaches are based on second order operators. Well-known examples are second order networks, the 3D structure tensor for motion estimation, and the Harris corner detector. A subset of second order operators are quadratic operators. It is lesser known that every second order operator can be written as a weighted quadratic operator. The contribution of this paper is to propose an algorithm for converting an arbitrary second order operator into a quadratic operator. We apply the method to several examples from image processing and machine learning. The advantages of the alternative implementation by quadratic operators is two-fold: The underlying linear operators allow new insights into the theory of the respective second order operators and replacing second order networks with sums of squares of linear networks reduces significantly the computational burden when the trained network is in operation phase.
Place, publisher, year, edition, pages
IEEE , 2008. 1-4 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-44876DOI: 10.1109/ICPR.2008.4761685Local ID: 78097ISBN: 978-1-4244-2175-6 (online)ISBN: 978-1-4244-2174-9 (print)OAI: oai:DiVA.org:liu-44876DiVA: diva2:265738
International Conference on Pattern Recognition