Showing papers on "Kernel (image processing) published in 1978"

Program analysis and optimization through kernel-control decomposition

Abstract: The decomposition of a program into a control part, which is concerned only with determining the flow of control, and a kernel part, which is concerned only with computing output values, is proposed. It is shown that such a kernel-control decomposition is easily made and forms a useful and intuitive basis for analyzing and optimizing programs. A sequence of four progressively more abstract formal models of programs is developed, based on the concept of kernel-control decomposition. The application of these models to the study of program equivalence, termination, and optimization is outlined. The most general of the formal models, that of a set of programs forming a control structure class, formalizes a broad notion of equivalence of control structures.

Real-Time Signal Processing With Two-Dimensional Filters

Abstract: This paper describes the philosophy and implementation of a two-dimensional transversal (finite impulse response) filter The filter will provide automatic background cancellation and image enhancement in real time at rates in excess of 4 megapixels per second The paper begins by discussing the philosophy of the filtering process as applied to typical electro-optic imagery together with computer simulated images illustrating its performance A hardware architecture is described that causes a 15- x 15-pixel scanning window to pass over the image, performing a two dimensional convolution in real time with a weighting function that is programmable under the control of a microprocessor based console To simplify the hardware design, certain restrictions are imposed on the kernel weighting functionnamely that it must constitute a rectangularly symmetric function© (1978) COPYRIGHT SPIE--The International Society for Optical Engineering Downloading of the abstract is permitted for personal use only