Abstract
This paper treats segmentation of time patterns as a heuristic search problem. Segmentation is formulated in terms of image restoration. An observed pattern, which is the stochastically deformed image of a pure image consisting of a number of regimes, is to be segmented to recover the regimed structure. Standard statistical decision methods are not very useful here because of the computational difficulties involved. The search process described here consists of application of a sequence of heuristic-adaptive operators. Each operator is designed to detect certain flaws in previous segmentations and make modifications accordingly. The search path thus generated ends in a loop from among which the final solution is chosen by an evaluating function. Results of experiments with simulated data are presented and discussed.
Similar content being viewed by others
References
B. T. Ang, “Heuristic-adaptive search for regimes in a string of data,” Ph.D. thesis, Brown University (1974).
C. R. Brice and C. L. Fennema, “Scene analysis using regions,”Artificial Intelligence 1(3):205–226 (1970).
D. R. Cox,Renewal Theory (Methuen, London, 1962).
C. de Boor, “Good approximation by splines with variable knots,” inSpline Functions and Approximation Theory, A. Meir and A. Sharma, eds. (Birkhauser Verlag, Basel, 1973).
U. Grenander, “Foundations of pattern analysis,”Quart. Appl. Math. 27:1–55 (1969).
U. Grenander, “A unified approach to pattern analysis,” inAdvances in Computers, Vol. 10, W. Freiberger, ed. (Academic Press, New York, 1970).
U. Grenander, Lecture Notes on Compumetrics, Center for Computer and Information Sciences, Brown University (1972).
W. T. Lin, “Statistical analysis of CP/67 performance,” Ph.D. thesis, Brown University (1974).
D. E. McClure, “Nonlinear segmented function approximation and analysis of line patterns,” Tech. Rept., Div. of Appl. Math., Brown University (1973).
D. E. McClure, “Problems and methods of nonlinear feature generation in pattern analysis,” Tech. Rept., Div. of Appl. Math., Brown University (1974).
M. L. Minsky, “Steps toward artificial intelligence,”Proc. IRE 49(1):8–30 (1961).
T. Pavlidis, “Waveform segmentation through functional approximation,”IEEE Trans. Computers C-22:689–697 (1973).
T. Pavlidis, “Segmentation of plane curves,”IEEE Trans. Computers C-23:860–870 (1974).
T. Pavlidis, “The use of algorithms of piecewise approximation for picture processing applications,” Tech. Rept. Dept. of Electrical Engineering, Princeton Univ. (1974).
J. R. Rice,The Approximation of Functions, Vols. 1, 2 (Addison-Wesley, Reading, Massachusetts, 1964, 1969).
Author information
Authors and Affiliations
Additional information
Research supported in part by an NSF research grant on pattern recognition (GJ-31007X2) and an ONR research contract on computer systems performance evaluation (NOOO14-67-A-0191-0026-01) while the author was at the Division of Applied Mathematics, Brown University, Rhode Island.
Rights and permissions
About this article
Cite this article
Ang, BT. A Heuristic-adaptive procedure for segmentation of time patterns. International Journal of Computer and Information Sciences 4, 329–348 (1975). https://doi.org/10.1007/BF00979373
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00979373