Computer representation of planar regions by their skeletons
Communications of the ACMPublished 1 February 1967Open access
John L. Pfaltz, Azriel Rosenfeld
Citations141
SJR quartileQ1
SJR score1.15
SNIP3.34
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Any region can be regarded as a union of maximal neighborhoods of its points, and can be specified by the centers and radii of these neighborhoods; this set is a sort of "skeleton" of the region.
Abstract
tn tartan of p. T.h e :ir Hk I e t o :n s ,|OLIN 1~. [>l,'\l,'l'Z AND /\ZHIE[~ I~{ONENFI!;LI) (/'ni~,,~*'xiO/ ,J .ll,<:/l<tr~</, (/ollc(le Parle, /llawland
Keywords
Computer ScienceBiochemistry, Genetics and Molecular BiologyEngineering
Sketchpad
1,804 Citations1963Ivan E. Sutherland
The Sketchpad system makes it possible for a man and a computer to converse rapidly through the medium of line drawings, and opens up a new area of man-machine communication.
IEEE Transactions on Electronic ComputersOn the Encoding of Arbitrary Geometric Configurations
1,654 Citations1961Herbert Freeman
It is shown that one can determine through the use of relatively simple numerical techniques whether a given arbitrary plane curve is open or closed, whether it is singly or multiply connected, and what area it encloses.
Journal of the ACMSequential Operations in Digital Picture Processing
1,645 Citations1966Azriel Rosenfeld, John L. Pfaltz
The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
DSpace@MIT (Massachusetts Institute of Technology)MACHINE PERCEPTION OF THREE-DIMENSIONAL SOLIDS,
1,463 Citations1963Lawrence G. Roberts
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1963.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)OPTICAL AND ELECTRO-OPTICAL INFORMATION PROCESSING,
250 Citations1965James T. Tippett, David A. Borkowitz +3 more
An optically accessed memory using the hippmann process for information storage and a quantum optical phenomenon, implications for logic are presented.
IEEE Transactions on Electronic ComputersApictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition
244 Citations1964Herbert Freeman, L. Garder
This paper describes the development of a procedure that enables a digital computer to solve ``apictorial'' jigsaw puzzles, i.e., puzzles in which all pieces are uniformly gray and the only available information is the shape of the pieces.
Sketchpad III
124 Citations1963Timothy Johnson
The Sketchpad III System described here shares many features and routines with the Sketchpad System described in the preceding paper by Sutherland, but the extension of graphical techniques from two to three dimensions introduces many added requirements.
Communications of the ACMBoundary networks
16 Citations1965R. G. Loomis
The method employs several levels of selection criteria for the purpose of reducing the number of accesses to auxiliary storage devices and the amount of boundary data for which processing is required.