Sciweavers

1363 search results - page 9 / 273
» The road coloring problem
Sort
View
105
Voted
FSKD
2005
Springer
141views Fuzzy Logic» more  FSKD 2005»
15 years 3 months ago
Spatial Homogeneity-Based Fuzzy c-Means Algorithm for Image Segmentation
Abstract. A fuzzy c-means algorithm incorporating the notion of dominant colors and spatial homogeneity is proposed for the color clustering problem. The proposed algorithm extract...
Bo-Yeong Kang, Dae-Won Kim, Qing Li
CORR
2007
Springer
98views Education» more  CORR 2007»
14 years 9 months ago
The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions
Abstract. Holzer and Holzer [7] proved that the TantrixTM rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is und...
Dorothea Baumeister, Jörg Rothe
78
Voted
LATIN
2010
Springer
14 years 8 months ago
The Interval Constrained 3-Coloring Problem
Abstract In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if th...
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit&a...
CVPR
2009
IEEE
16 years 4 months ago
Color Estimation from a Single Surface Color
This paper estimates illumination colors by using only a single surface color taken under multiple illumination colors. Past researchers have found that there is a difficulty in ...
Rei Kawakami (The University of Tokyo), Katsushi I...
IROS
2006
IEEE
205views Robotics» more  IROS 2006»
15 years 3 months ago
Vision-based Motion Planning for an Autonomous Motorcycle on Ill-Structured Road
— We report our development of a vision-based motion planning system for an autonomous motorcycle designed for desert terrain, where uniform road surface and lane markings are no...
Dezhen Song, Hyun Nam Lee, Jingang Yi, Anthony Lev...