research-article

Identifying salient points

Authors:

J. P. Lewis,

Ken AnjyoAuthors Info & Claims

SIGGRAPH ASIA '09: ACM SIGGRAPH ASIA 2009 Sketches

Article No.: 41, Page 1

https://doi.org/10.1145/1667146.1667198

Published: 16 December 2009 Publication History

Get Access

Abstract

The definition of "important" or salient points on a shape is an old and fundamental problem in computer graphics. Important points, which we will term key points, can be used for representing a shape (e.g. as vertices of a polyline or as knots of a spline). Key points that correspond to perceptually salient points are useful as handles for editing. Key points are also good points to retain in simplifying a shape.

Supplementary Material

Supplemental material. (a41-lewis.zip)

Download
117.72 KB

Reference

[1]

D. Douglas and T. Peucker, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Canadian Cartographer, 10(2), 1973.

Crossref

Google Scholar

Cited By

View all

Roberts RLewis JAnjyo KSeo JSeol Y(2019)Optimal and interactive keyframe selection for motion captureComputational Visual Media10.1007/s41095-019-0138-z5:2(171-191)Online publication date: 13-Apr-2019
https://doi.org/10.1007/s41095-019-0138-z
Zeng LLiu YWang JZhang DYuen M(2014)CAD/Graphics 2013Computers and Graphics10.1016/j.cag.2013.10.01738(69-77)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.cag.2013.10.017
Borosán PJin MDeCarlo DGingold YNealen A(2012)RigMeshACM Transactions on Graphics10.1145/2366145.236621731:6(1-9)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366217

Index Terms

Identifying salient points
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Salient object detection: From pixels to segments

In this paper we propose a novel approach to the task of salient object detection. In contrast to previous salient object detectors that are based on a spotlight attention theory, we follow an object-based attention theory and incorporate the notion of ...
Salient critical points for meshes
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling

A novel method for extracting the salient critical points of meshes, possibly with noise, is presented by combining mesh saliency with Morse theory. In this paper, we use the idea of mesh saliency as a measure of regional importance for meshes. The ...
Extracting salient points and parts of shapes using modified kd-trees
CAIP'07: Proceedings of the 12th international conference on Computer analysis of images and patterns

This paper explores the use of tree-based data structures in shape analysis. We consider a structure which combines several properties of traditional tree models and obtain an efficiently compressed yet faithful representation of shapes. Constructed in ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH ASIA '09: ACM SIGGRAPH ASIA 2009 Sketches

December 2009

45 pages

ISBN:9781450379366

DOI:10.1145/1667146

Program Chair:
Ken Anjyo
OLM Digital

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SA09

Sponsor:

SIGGRAPH

SA09: SIGGRAPH ASIA 2009

December 16 - 19, 2009

Yokohama, Japan

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
421
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Roberts RLewis JAnjyo KSeo JSeol Y(2019)Optimal and interactive keyframe selection for motion captureComputational Visual Media10.1007/s41095-019-0138-z5:2(171-191)Online publication date: 13-Apr-2019
https://doi.org/10.1007/s41095-019-0138-z
Zeng LLiu YWang JZhang DYuen M(2014)CAD/Graphics 2013Computers and Graphics10.1016/j.cag.2013.10.01738(69-77)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.cag.2013.10.017
Borosán PJin MDeCarlo DGingold YNealen A(2012)RigMeshACM Transactions on Graphics10.1145/2366145.236621731:6(1-9)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366217

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

Supplementary Material

Reference

Cited By

Index Terms

Recommendations

Salient object detection: From pixels to segments

Salient critical points for meshes

Extracting salient points and parts of shapes using modified kd-trees

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations