Talk:Segmentation-based object categorization

This is an old revision of this page, as edited by Cle003 (talk | contribs) at 13:47, 4 May 2016 (Example). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Latest comment: 9 years ago by Cle003 in topic Bipartitioning a graph with the eigenvector
WikiProject iconRobotics Stub‑class Low‑importance
WikiProject iconThis article is within the scope of WikiProject Robotics, a collaborative effort to improve the coverage of Robotics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StubThis article has been rated as Stub-class on Wikipedia's content assessment scale.
LowThis article has been rated as Low-importance on the project's importance scale.

Ncut

In the section "The Ncut algorithm" the value "D" is introduced without explanation. Also, none of the "figures" actually occur in the article.

Are arbitrary values allowed for the weights (similarity measures), or are they restricted to some range (non-negative, [0,1], ...)? It seems to me that negative weights can potentially invert the sign of some of the fraction denominators causing semantic havoc. Mspreitz (talk) 02:40, 11 April 2011 (UTC)Reply

The denominators beg the question of what is on the diagonal of the w matrix. Mspreitz (talk) 03:21, 11 April 2011 (UTC)Reply

Rename or merge with Segmentation (image processing)

The distinction between this article and Segmentation (image processing) appears unclear. What about either:

  • Renaming this article into "Graph-based image segmentation" (or similar), to highlight the focus on graph-based methods, or ...
  • Merge this article with Segmentation (image processing), since both deals with the same overall topic?

Any comments? --Fredrik Orderud (talk) 20:47, 24 August 2008 (UTC)Reply

Bipartitioning a graph with the eigenvector

How does one "use the eigenvector with the smallest eigenvalue to bipartition the graph"? Is there another article to which we could link that would provide those details? --76.27.96.159 (talk) 04:29, 10 December 2008 (UTC)Reply

Shi and Malik, 2000 advice to use the second smallest eigenvector to bipartition the graph — Preceding unsigned comment added by Cle003 (talkcontribs) 13:43, 4 May 2016 (UTC)Reply

Example

Hm, there is no "Figures 1-7" 129.27.201.116 (talk) —Preceding undated comment added 09:59, 13 December 2010 (UTC).Reply

Extention of NCut in 3D for object : Tonny, Z., Laurendeau, D., Giguere, P., Gagne, C., 2014. 3D-NCuts: Adapting Normalized Cuts to 3D Triangulated Surface Segmentation. Computer Graphics Theory and Applications (GRAPP), 2014 International Conference on, 1-9.

Application in transportation network partitionning