(Enter summary)
Abstract: This paper presents an k-partition, graph theoretic
approach to perceptual organization. Principal results
include a generalization of the bi-partition normalized cut
to a k-partition measure, and a derivation of a sub-optimal,
polynomial time solution to the NP-hard k-partition problem.
The solution is obtained by first relaxing to an eigenvalue
problem, followed by a heuristic procedure to enforce feasible
solutions. This approach is a departure from the standard
k-partitioning graph... (Update)
Cited by: More
Stereo Based Obstacle Detection for an Unmanned Air Vehicle - Byrne, Cosgrove, Mehra (2006)
(Correct)
Active bibliography (related documents): More All
0.5: Modelling Visual Complexity Using Geometric Primitives. - Patel, Holt (2000)
(Correct)
0.5: Recovering Articulated Object Models from 3D Range Data - Anguelov, Koller, Pang.. (2004)
(Correct)
0.3: Optimal Cluster Preserving Embedding of Non-Metric Proximity.. - Roth, Laub, al. (2002)
(Correct)
Similar documents based on text:
3.0: Unknown -
(Correct)
BibTeX entry: (Update)
J. Byrne, A. Gandhe, R. Prasanth, B. Ravichandran, M. Huff, and R. Mehra, "A k-partition, graph theoretic approach to perceptual organization, " in IEEE conference on integration of knowledge intensive multi agent systems (KIMAS '03), October 2003, pp. 336--342. http://citeseer.ist.psu.edu/byrne03kpartition.html More
@misc{ byrne03kpartition,
author = "J. Byrne and A. Gandhe and R. Prasanth and B. Ravichandran and M. Huff
and R. Mehra",
title = "A k-partition, graph theoretic approach to perceptual organization",
text = "J. Byrne, A. Gandhe, R. Prasanth, B. Ravichandran, M. Huff, and R. Mehra,
A k-partition, graph theoretic approach to perceptual organization, in
IEEE conference on integration of knowledge intensive multi agent systems
(KIMAS '03), October 2003, pp. 336--342.",
year = "2003",
url = "citeseer.ist.psu.edu/byrne03kpartition.html" }
Citations (may not include all citations):
307
Interior-point polynomial methods in convex programming (context) - Nesterov, Nemirovskii - 1994
276
Semidefinite programming
- Vandenberghe, Boyd - 1996 ACM
230
Interior point methods in semidefinite programming with appl..
- Alizadeh - 1995
193
Normalized cuts and image segmentation
- Shi, Malik - 2000 ACM DBLP
64
An optimal graph theoretic approach to data clustering: Theo.. (context) - Wu, Leahy - 1993
52
Contour and texture analysis for image segmentation
- Malik, Belongie et al. - 2001 ACM DBLP
42
How good is recursive bisection
- Simon, Teng - 1997
39
Perceptual organization in computer vision: A review and pro.. (context) - Sarkar, Boyer - 1993
26
Cones of matrices and setfunctions, and 0-1 optimization (context) - asz, Schrijver - 1991
26
A computational study of graph partitioning
- Falkner, Rendl et al. - 1994 ACM
16
Semidefinite programming relaxations for the graph partition..
- Wolkowicz, Zhao - 1999 ACM DBLP
9
Supervised learning of large perceptual organization: Graph ..
- Sarkar, Soundararajan - 2000
5
Perceptual grouping for generic recognition (context) - Halvadar, Medioni et al. - 1996 ACM
3
Graph partitioning: A survey
- Elsner - 1997
3
Investigations of measures for grouping by graph partitionin.. (context) - Soundararajan, Sarkar - 2001
2
A perceptual grouping hierarchy for 3D object recognition an.. (context) - Nelson, Selinger - 1998
2
Concurrent object recognition and segmentation by graph part..
- Yu, Gross et al. - 2002
2
ATR using perceptual organization (context) - Prasanth, Gandhe et al. - 2002
2
ATR using perceptual organization (context) - Gandhe, Byrne et al. - 2003
1
Fort Carson RSTA data collection (context) - Ross, Panda et al. - 1993
1
Segmentation using eigenvectors: A unified view (context) - Weiss - 1999
Documents on the same site (http://www.jeffreybyrne.com/publications.html): More
Flight Testing of a Fault-Tolerant Control and.. - Mehra, Byrne, Boskovic (2005)
(Correct)
Stereo Based Obstacle Detection for an Unmanned Air Vehicle - Byrne, Cosgrove, Mehra (2006)
(Correct)
Intelligent Autonomy and Vision Based Obstacle Avoidance for - Unmanned Air Vehicles
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC