A Split/Merge Method with Ranking Selection for Polygonal Approximation of Digital Curve

2006 ◽  
pp. 651-656
Author(s):  
Chaojian Shi ◽  
Bin Wang
Keyword(s):  
Polygonal Approximation ◽  
Digital Curve ◽  
Selection For

POLYGONAL APPROXIMATION OF DIGITAL CURVE BASED ON REVERSE ENGINEERING CONCEPT

2013 ◽  
Vol 13 (04) ◽  
pp. 1350017 ◽  
Author(s):  
KUMAR S. RAY ◽  
BIMAL KUMAR RAY
Keyword(s):  
Reverse Engineering ◽  
Linear Time ◽  
Line Drawing ◽  
Approximation Error ◽  
Zero Approximation ◽  
Polygonal Approximation ◽  
Digital Curve ◽  
Symmetric Approximation ◽  
Engineering Concept ◽  
Automatic Algorithm

This paper applies reverse engineering on the Bresenham's line drawing algorithm [J. E. Bresenham, IBM System Journal, 4, 106–111 (1965)] for polygonal approximation of digital curve. The proposed method has a number of features, namely, it is sequential and runs in linear time, produces symmetric approximation from symmetric digital curve, is an automatic algorithm and the approximating polygon has the least non-zero approximation error as compared to other algorithms.

GENETIC ALGORITHMS FOR POLYGONAL APPROXIMATION OF DIGITAL CURVES

1999 ◽  
Vol 13 (07) ◽  
pp. 1061-1082 ◽  
Author(s):  
PENG-YENG YIN
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Learning Strategy ◽  
Approximation Error ◽  
Experimental Results ◽  
Polygonal Approximation ◽  
The Third ◽  
Digital Curve

In this paper, three polygonal approximation approaches using genetic algorithms are proposed. The first approach approximates the digital curve by minimizing the number of sides of the polygon and the approximation error should be less than a prespecified tolerance value. The second approach minimizes the approximation error by searching for a polygon with a given number of sides. The third approach, which is more practical, determines the approximating polygon automatically without any given condition. Moreover, a learning strategy for each of the proposed genetic algorithm is presented to improve the results. The experimental results show that the proposed approaches have better performances than those of existing methods.

Polygonal approximation of digital curve by graduate iterative merging

1995 ◽  
Vol 31 (6) ◽  
pp. 444-446 ◽  
Author(s):  
K.-M. Ku ◽  
P.K. Chiu
Keyword(s):  
Polygonal Approximation ◽  
Digital Curve

A GENETIC ALGORITHM-BASED APPROACH FOR DETECTION OF SIGNIFICANT VERTICES FOR POLYGONAL APPROXIMATION OF DIGITAL CURVES

2004 ◽  
Vol 04 (02) ◽  
pp. 223-239 ◽  
Author(s):  
BISWAJIT SARKAR ◽  
LOKENDRA KUMAR SINGH ◽  
DEBRANJAN SARKAR
Keyword(s):  
Genetic Algorithm ◽  
A Priori ◽  
Approximation Error ◽  
Compact Representation ◽  
Polygonal Approximation ◽  
Original Curve ◽  
Planar Curve ◽  
Digital Curve ◽  
Digital Planar Curve ◽  
Curve Form

A polygonal approximation captures the essential features of a digital planar curve and yields a compact representation. Those points of the digital curve that carry vital information about the shape of the curve form the vertices of the approximating polygon and are called significant vertices. In this paper, we present a genetic algorithm-based approach to locate a specified number of significant points, such that the approximation error between the original curve and its polygonal version obtained by joining the adjacent significant points is minimized. By using a priori knowledge about the shape of the curve we confine our search to only those points of the curve that have the potential of qualifying as significant points. We also incorporate chromosome differentiation to improve upon the effectiveness of the search in arriving at a near-optimal polygonal approximation. Finally, we show that the proposed method performs remarkably well when evaluated in terms of the metrics available for assessing the goodness of a polygonal approximation algorithm.

Framework for Selecting Vocabulary for Preliterate Children Who Use Augmentative and Alternative Communication

2019 ◽  
Vol 28 (3) ◽  
pp. 1000-1009
Author(s):  
Allison Bean ◽  
Lindsey Paden Cargill ◽  
Samantha Lyle
Keyword(s):  
Language Impairment ◽  
Augmentative And Alternative Communication ◽  
Developmentally Appropriate ◽  
School Age Children ◽  
Alternative Communication ◽  
School Based ◽  
Selection For ◽  
Nonverbal Children ◽  
Grammatical Structures ◽  
Insufficient Knowledge

Purpose Nearly 50% of school-based speech-language pathologists (SLPs) provide services to school-age children who use augmentative and alternative communication (AAC). However, many SLPs report having insufficient knowledge in the area of AAC implementation. The objective of this tutorial is to provide clinicians with a framework for supporting 1 area of AAC implementation: vocabulary selection for preliterate children who use AAC. Method This tutorial focuses on 4 variables that clinicians should consider when selecting vocabulary: (a) contexts/environments where the vocabulary can be used, (b) time span during which the vocabulary will be relevant, (c) whether the vocabulary can elicit and maintain interactions with other people, and (d) whether the vocabulary will facilitate developmentally appropriate grammatical structures. This tutorial focuses on the role that these variables play in language development in verbal children with typical development, verbal children with language impairment, and nonverbal children who use AAC. Results Use of the 4 variables highlighted above may help practicing SLPs select vocabulary that will best facilitate language acquisition in preliterate children who use AAC.

Teaching Partners to Support Communication for Adults with Acquired Communication Impairment

2013 ◽  
Vol 22 (1) ◽  
pp. 4-15 ◽  
Author(s):  
Laura J. Ball ◽  
Joanne Lasker
Keyword(s):  
Practice Patterns ◽  
Communicative Competence ◽  
Communication Disorders ◽  
Communication Impairment ◽  
Communication Partner ◽  
Communication Partners ◽  
Selection For ◽  
Communication Needs ◽  
End Of Life Communication ◽  
Lateral Sclerosis

Abstract For adults with acquired communication impairment, particularly those who have communication disorders associated with stroke or neurodegenerative disease, communication partners play an important role in establishing and maintaining communicative competence. In this paper, we assemble some evidence on this topic and integrate it with current preferred practice patterns (American Speech-Language-Hearing Association, 2004). Our goals are to help speech-language pathologists (SLPs) identify and describe partner-based communication strategies for adults with acquired impairment, implement evidence-based approaches for teaching strategies to communication partners, and employ a Personnel Framework (Binger et al., 2012) to clarify partners? roles in acquiring and supporting communication tools for individuals with acquired impairments. We offer specific guidance about AAC techniques and message selection for communication partners involved with chronic, degenerative, and end of life communication. We discuss research and provide examples of communication partner supports for person(s) with aphasia and person(s) with amyotrophic lateral sclerosis who have complex communication needs.

Sign in / Sign up

Export Citation Format

Share Document