Hierarchical S(3)-coding of RGB histograms
2010 (English)In: Computer Vision, Imaging and Computer Graphics: Theory and Applications / [ed] Ranchordas, A.; Madeiras Pereira, J.; Araújo, H.J.; Tavares, J.M.R.S, Springer , 2010, 68, 188-200 p.Chapter in book (Refereed)
In this paper we introduce the representation theory of the symmetric group S (3) as a tool to investigate the structure of the space of RGB-histograms and to construct fast transforms suitable for search in huge image databases. We show that the theory reveals that typical histogram spaces are highly structured. The algorithms exploit this structure and construct a PCA like decomposition without the need to construct correlation or covariance matrices and their eigenvectors. A hierarchical transform is applied to analyze the internal structure of these histogram spaces. We apply the algorithms to two real-world databases (one from an image provider and one from a image search engine company) containing over one million images.
Place, publisher, year, edition, pages
Springer , 2010, 68. 188-200 p.
, Communications in Computer and Information Science, 141
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-65897DOI: 10.1007/978-3-642-11840-1_14ISBN: 978-3-642-11839-5 (print)ISBN: 978-3-642-11840-1 (online)OAI: oai:DiVA.org:liu-65897DiVA: diva2:400088