Spectral grouping using the Nyström method

IEEE Transactions on Pattern Analysis and Machine Intelligence
Charless FowlkesJitendra Malik

Abstract

Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation. However, due to the computational demands of these approaches, applications to large problems such as spatiotemporal data and high resolution imagery have been slow to appear. The contribution of this paper is a method that substantially reduces the computational requirements of grouping algorithms based on spectral partitioning making it feasible to apply them to very large grouping problems. Our approach is based on a technique for the numerical solution of eigenfunction problems known as the Nyström method. This method allows one to extrapolate the complete grouping solution using only a small number of samples. In doing so, we leverage the fact that there are far fewer coherent groups in a scene than pixels.

References

Apr 22, 1991·Proceedings. Biological Sciences·G L Scott, H C Longuet-Higgins
Feb 1, 1985·Journal of the Optical Society of America. A, Optics and Image Science·E H Adelson, J R Bergen
Jan 11, 2000·Journal of Cellular Biochemistry·G K WhitfieldM R Haussler
Jul 8, 2000·Proceedings of the National Academy of Sciences of the United States of America·S Gepshtein, M Kubovy
Feb 7, 2008·IEEE Transactions on Neural Networks·O ChapelleV N Vapnik

❮ Previous
Next ❯

Citations

Jul 28, 2013·Computer Vision and Image Understanding : CVIU·Rachel Sparks, Anant Madabhushi
May 19, 2005·Proceedings of the National Academy of Sciences of the United States of America·R R CoifmanS W Zucker
Jan 9, 2009·Proceedings of the National Academy of Sciences of the United States of America·Mohamed-Ali Belabbas, Patrick J Wolfe
Oct 7, 2009·Philosophical Transactions. Series A, Mathematical, Physical, and Engineering Sciences·Mohamed-Ali Belabbas, Patrick J Wolfe
Jul 30, 2010·BMC Bioinformatics·Habil ZareRyan R Brinkman
Jul 16, 2014·Computer Methods and Programs in Biomedicine·Jin WangMary She
Oct 23, 2012·Medical Image Analysis·Toru TamakiShinji Tanaka
Nov 4, 2008·Journal of the Optical Society of America. A, Optics, Image Science, and Vision·Hongyu LiI-fan Shen
Oct 15, 2014·IEEE Transactions on Neural Networks and Learning Systems·Mu LiBao-Liang Lu
Feb 27, 2015·IEEE Transactions on Neural Networks and Learning Systems·Kai ZhangBahram Parvin
Aug 2, 2008·Computers in Biology and Medicine·Roberto RodríguezEbroul Izquierdo
Sep 25, 2014·IEEE Transactions on Cybernetics·Yang YangHeng Tao Shen
Sep 30, 2014·IEEE Transactions on Cybernetics·Deng Cai, Xinlei Chen
Nov 12, 2010·Cytometry. Part a : the Journal of the International Society for Analytical Cytology·Cheng-Jin DuTill Bretschneider
Jun 29, 2011·Cytometry. Part a : the Journal of the International Society for Analytical Cytology·Yanting LuJingyu Yang
Oct 25, 2014·IEEE Transactions on Neural Networks and Learning Systems·En-Liang Hu, James T Kwok
Sep 21, 2013·IEEE Transactions on Visualization and Computer Graphics·Thomas Schultz, Gordon L Kindlmann
Oct 11, 2013·IEEE Transactions on Medical Imaging·H Ertan ÇetingülRené Vidal
Jul 23, 2013·IEEE Transactions on Pattern Analysis and Machine Intelligence·Herve LombaertFarida Cheriet
Nov 13, 2013·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Alireza Rezvanifar, Mohammadali Khosravifard
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Cristina Garcia-CardonaAllon G Percus
May 18, 2013·IEEE Transactions on Pattern Analysis and Machine Intelligence·Tae Hoon KimSang Uk Lee
May 27, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jamshid SouratiDana H Brooks
Jan 16, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Carlos Alzate, Johan A K Suykens
Mar 11, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Martin H C Law, Anil K Jain
Mar 11, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Jacob Goldberger, Hayit Greenspan
Mar 29, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Baris Sumengen, B S Manjunath
Feb 1, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Hossein Talebi, Peyman Milanfar
Apr 28, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Wen-Yen ChenEdward Y Chang
Feb 15, 2012·IEEE Transactions on Pattern Analysis and Machine Intelligence·Jun WangShih-Fu Chang
Mar 29, 2008·IEEE Transactions on Pattern Analysis and Machine Intelligence·Tong Lin, Hongbin Zha
Jun 19, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Dan KushnirAchi Brandt
Aug 17, 2011·IEEE Transactions on Pattern Analysis and Machine Intelligence·Wei-Shi ZhengTao Xiang
Oct 27, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Stéphane LafonRonald R Coifman
Jun 15, 2007·IEEE Transactions on Pattern Analysis and Machine Intelligence·Dariu M Gavrila
Jan 11, 2012·IEEE Transactions on Pattern Analysis and Machine Intelligence·Gary K L Tam, Rynson W H Lau
Feb 20, 2016·Molecular Biology and Evolution·Kevin GoriChristophe Dessimoz
Sep 26, 2012·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Maoguo GongJingjing Ma
Nov 29, 2007·IEEE Transactions on Medical Imaging·Lauren J O'Donnell, Carl-Fredrik Westin
Mar 11, 2009·IEEE Transactions on Neural Networks·Kai ZhangJames T Kwok
Jun 6, 2009·IEEE Transactions on Neural Networks·Umut Ozertem, Deniz Erdogmus
Oct 4, 2011·IEEE Transactions on Neural Networks·Feiping NieChangshui Zhang
Sep 2, 2010·IEEE Transactions on Neural Networks·Kai Zhang, James T Kwok
Sep 15, 2011·IEEE Transactions on Medical Imaging·Hon Pong HoLawrence H Staib

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Pattern Analysis and Machine Intelligence
Wen-Yen ChenEdward Y Chang
Proceedings of the National Academy of Sciences of the United States of America
Mohamed-Ali Belabbas, Patrick J Wolfe
IEEE Transactions on Pattern Analysis and Machine Intelligence
Inderjit S DhillonBrian Kulis
IEEE Transactions on Neural Networks
S RidellaR Zunino
© 2021 Meta ULC. All rights reserved