Award Abstract # 1253538
CAREER: Combinatorial Inference and Learning for Fusing Recognition and Perceptual Grouping

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF CALIFORNIA IRVINE
Initial Amendment Date: February 6, 2013
Latest Amendment Date: August 11, 2017
Award Number: 1253538
Award Instrument: Continuing Grant
Program Manager: Jie Yang
jyang@nsf.gov
 (703)292-4768
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: October 1, 2013
End Date: September 30, 2019 (Estimated)
Total Intended Award Amount: $507,903.00
Total Awarded Amount to Date: $507,903.00
Funds Obligated to Date: FY 2013 = $97,064.00
FY 2014 = $96,461.00

FY 2015 = $100,358.00

FY 2016 = $105,058.00

FY 2017 = $108,962.00
History of Investigator:
  • Charless Fowlkes (Principal Investigator)
    charless.fowlkes@gmail.com
Recipient Sponsored Research Office: University of California-Irvine
160 ALDRICH HALL
IRVINE
CA  US  92697-0001
(949)824-7295
Sponsor Congressional District: 47
Primary Place of Performance: University of California-Irvine
Donald Bren Hall
Irvine
CA  US  92617-3067
Primary Place of Performance
Congressional District:
47
Unique Entity Identifier (UEI): MJC5FCYQTPE6
Parent UEI: MJC5FCYQTPE6
NSF Program(s): Robust Intelligence
Primary Program Source: 01001314DB NSF RESEARCH & RELATED ACTIVIT
01001415DB NSF RESEARCH & RELATED ACTIVIT

01001516DB NSF RESEARCH & RELATED ACTIVIT

01001617DB NSF RESEARCH & RELATED ACTIVIT

01001718DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045
Program Element Code(s): 749500
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

When presented with a novel image, humans typically have little problem providing a consistent interpretation of the scene in terms of contours, surfaces, junctions, and the relations between them. This process of perceptual organization is closely coupled with recognition of familiar shapes and materials. Perceptual organization can aid recognition by reducing the complexity of a cluttered scene to a small number of candidate surfaces while recognition can help resolve ambiguities in grouping based on local image cues. This project is developing a computational framework that fuses top-down information provided by recognition with bottom-up perceptual organization in order to automatically produce a coherent scene interpretation. This research includes (1) identifying local image features that provide cues to grouping and figure-ground, (2) developing libraries of composable detectors that capture the appearance of objects, parts and their spatial relations, and (3) designing models and efficient inference routines that explicitly reason about occlusion and the binding of image regions and contours into object shapes.

Integrated models of grouping and recognition have direct significance to expand the computer vision capabilities of robotics and assistive technologies that must operate in complex, cluttered environments. The framework being developed also has applications in automating biological image analysis where top-down shape information are useful in resolving noisy local measurements. The computational tools developed by the project along with dissemination and educational efforts are aimed at forming an interdisciplinary bridge between biological imaging and cutting-edge computer vision research.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 24)
A. Cinquin, M. Chiang, A. Paz, S. Hallman, O. Yuan, C. Fowlkes, O. Cinquin "Intermittent stem cell cycling balances self-renewal and senescence of the C. elegans germ line" PLoS Genetics , 2016 10.1371/journal.pgen.1005985
C. Huh, K. Abdelaal, K. Salinas, D. Gu, J. Zeitoun, D. Velez, J. Peach, C. Fowlkes, S. Gandhi "Long-term monocular deprivation during juvenile critical period disrupts binocular integration in mouse visual thalamus" Journal of Neuroscience , 2019 10.1523/JNEUROSCI.1626-19.2019
C. McCusker, A. Athippozhy, C. Diaz-Castillo, C. Fowlkes, D. Gardiner, S. Voss "Positional Plasticity in Regenerating Amybstoma mexicanum Limbs Is Associated With Cell Proliferation and Pathways of Cellular Differentiation" BMC Developmental Biology , v.15 , 2015 10.1186/s12861-015-0095-4
D. Shin, Z. Ren, E. Sudderth, C. Fowlkes "3D Scene Reconstruction with Multi-layer Depth and Epipolar Transformers" International Conf. on Computer Vision (ICCV) , 2019
Golnaz Ghiasi, Charless Fowlkes "Laplacian Pyramid Reconstruction and Refinement for Semantic Segmentation" Proc. of European Conference on Computer Vision , 2016 , p.pp 519-53 10.1007/978-3-319-46487-9_32
J. B. Treweek, K. Chan, N. Flytzanis, B. Yang, B. Deverman, A. Greenbaum, A. Lignell, C. Xiao, L. Cai, M. Ladinsky, P. Bjorkman, C. Fowlkes, V. Gradinaru "Whole-Body Tissue Stabilization and Selective Extractions via Tissue-Hydrogel Hybrids for High Resolution Intact Circuit Mapping and Phenotyping" Nature Protocols , 2015
J. Yarkony, C. Fowlkes "Planar Ultrametrics for Image Segmentation" Proc. of NIPS , 2015 , p.64--72
M. Chiang, S. Hallman, A. Cinquin, N. Mochel, A. Paz, S. Kawauchi, A. Calof, K. Cho, C. Fowlkes, O. Cinquin "Analysis of in vivo single cell behavior by three-dimensional spatial cytometry" BMC Bioinformatics , 2015
M. Chiang, S. Hallman, A. Cinquin, N. Reyes de Mochel, A. Paz, S. Kawauchi, A. Calof, K. Cho, C. Fowlkes, O. Cinquin "Analysis of in vivo single cell behavior by high throughput, human-in-the-loop segmentation of three-dimensional images" BMC Bioinformatics , v.16 , 2015 10.1186/s12859-015-0814-7
Minhaeng Lee, Charless Fowlkes "Space-Time Localization and Mapping" International Conference on Computer Vision (ICCV) , 2017
M. Lee, C. Fowlkes "CeMNet: Self-supervised learning for accurate continuous ego-motion estimation" Proc. of 3rd International Workshop on Visual Odometry and Computer Vision Applications Based on Location Clues (CVPRW) , 2019
(Showing: 1 - 10 of 24)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

When presented with a novel image, humans typically have little problem providing a consistent interpretation of the scene in terms of contours, surfaces, junctions, and the relations between them. This process of perceptual organization is closely coupled with recognition of familiar shapes and materials but also allows us to interpret novel objects we've never encountered. Perceptual organization can aid recognition by reducing the complexity of a cluttered scene to a small number of candidate components while recognition can help resolve ambiguities in grouping based on local image cues.

The goals of this project were to develop computational frameworks for fusing top-down sources of information provided by recognition with bottom-up perceptual organization in order to automatically produce a coherent scene interpretation. Over the course of the project, we developed and tested a wide variety of algorithms and mathematical frameworks.  To highlight a few key technical results:

(1) Reasoning about grouping image pixels into coherent segments corresponding to objects is challenging in part because of combinitorial complexity of finding a "best" solution in the space of possible groupings. We developed a novel set of approximation algorithms for performing probabilistic hierarchical clustering which take advantage of the planar structure of images.

(2) Standard machine-learning tools for computer vision, e.g. based on convolutional neural networks, have focused on categorizing images into a set of predefined classes. We developed new architectures to perform detailed "pixel-level" labeling of images with high spatial fidelity, incorporating insights from traditional signal processing. We also introduced new output representations to allow models to predict a variable number of object instance segmentations in an image with high-fidelity.

(3) An additional goal of the project was to strengthen the application of computer vision techniques to problems in biological image processing. With collaborators in developmental biology and neuroscience, we developed software tools for analyzing microscopy images to extract spatial patterns of gene expression and trace nerves through the peripheral nervous system, yielding new biological insights.

The results of this research were disseminated in more than 20 open-access papers published in top conferences and journals in computer vision and biology. In addition, the project supported the research and mentoring of 4 PhD students who have graduated and are now in postdoctoral and industry research positions. Finally, the award enriched the development of several undergraduate computer vision courses taught by the PI at UC Irvine and helped engage 10+ undergraduate students in independent research projects.


Last Modified: 01/29/2020
Modified by: Charless Fowlkes

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page