Video indexing and similarity retrieval by largest common subgraph detection using decision trees

While the largest common subgraph (LCSG) between a query and a database of models can provide an elegant and intuitive measure of similarity for many applications, it is computationally expensive to compute. Recently developed algorithms for subgraph isomorphism detection take advantage of prior knowledge of a database of models to improve the speed of on-line matching. This paper presents a new algorithm based on similar principles to solve the largest common subgraph problem. The new algorithm significantly reduces the computational complexity of detection of the LCSG between a known database of models, and a query given on-line.

An efficient least common subgraph algorithm for video indexing

Many tasks in computer vision can be expressed as graph problems. This allows the task to be solved using a well studied algorithm, however many of these algorithms are of exponential complexity. This is a disadvantage when considered in the context of searching a database of images or videos for similarity. Work by Mesaner and Bunke (1995) has suggested a new class of graph matching algorithms which uses a priori knowledge about a database of models to reduce the time taken during online classification. This paper presents a new algorithm which extends the earlier work to detection of the largest common subgraph.

Photoreceptor topography and spectral sensitivity in the common brushtail possum (Trichosurus vulpecula)

Marsupials are believed to be the only non-primate mammals with both trichromatic and dichromatic color vision. The diversity of color vision systems present in marsupials remains mostly unexplored. Marsupials occupy a diverse range of habitats, which may have led to considerable variation in the presence, density, distribution, and spectral sensitivity of retinal photoreceptors. In this study we analyzed the distribution of photoreceptors in the common brushtail possum (Trichosurus vulpecula). Immunohistochemistry in wholemounts revealed three cone subpopulations recognized within two spectrally distinct cone classes. Long-wavelength sensitive (LWS) single cones were the largest cone subgroup (67-86%), and formed a weak horizontal visual streak (peak density 2,106 ± 435/mm2) across the central retina. LWS double cones were strongly concentrated ventrally (569 ± 66/mm2), and created a "negative" visual streak (134 ± 45/mm2) in the central retina. The strong regionalization between LWS cone topographies suggests differing visual functions. Short-wavelength sensitive (SWS) cones were present in much lower densities (3-10%), mostly located ventrally (179 ± 101/mm2). A minority population of cones (0-2.4%) remained unlabeled by both SWS- and LWS-specific antibodies, and may represent another cone population. Microspectrophotometry of LWS cone and rod visual pigments shows peak spectral sensitivities at 544 nm and 500 nm, respectively. Cone to ganglion cell convergences remain low and constant across the retina, thereby maintaining good visual acuity, but poor contrast sensitivity during photopic vision. Given that brushtail possums are so strongly nocturnal, we hypothesize that their acuity is set by the scotopic visual system, and have minimized the number of cones necessary to serve the ganglion cells for photopic vision.