Polyline Fitting of Planar Points Under Min-sum Criteria
نویسندگان
چکیده
Fitting a curve of a certain type to a given set of points in the plane is a basic problem in statistics and has numerous applications. We consider fitting a polyline with k joints under the min-sum criteria with respect to L1and L2-metrics, which are more appropriate measures than uniform and Hausdorff metrics in statistical context. We present efficient algorithms for the 1-joint versions of the problem, and fully polynomial-time approximation schemes for the general k-joint versions.
منابع مشابه
The Minimum Bends in a Polyline Drawing with Fixed Vertex Locations
We consider embeddings of planar graphs in R where vertices map to points and edges map to polylines. We refer to such an embedding as a polyline drawing, and ask how few bends are required to form such a drawing for an arbitrary planar graph. It has long been known that even when the vertex locations are completely fixed, a planar graph admits a polyline drawing where edges bend a total of O(n...
متن کاملCapturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملTrade-Offs in Planar Polyline Drawings
Angular resolution, area and the number of bends are some important aesthetic criteria of a polyline drawing. Although trade-offs among these criteria have been examined over the past decades, many of these trade-offs are still not known to be optimal. In this paper we give a new technique to compute polyline drawings for planar triangulations. Our algorithm is simple and intuitive, yet implies...
متن کاملارزیابی عوامل موثر بر کیفیت تصاویر پلانار پزشکی هسته ای با استفاده از تابع تبدیل مدولاسیون
Background & Aims: Spatial resolution is one of the important features of evaluating the function of nuclear medicine imaging systems. The aim of this study was evaluating the capability of the spatial resolution in images of nuclear medicine planar by calculating the modulation transfer function (MTF). Materials & Methods: Nuclear medicine imaging of capillary tube with activity 1 mCi was per...
متن کاملOptimal and Near Optimal Web Proxy Placement Algorithms for Networks with Planar Graph Topologies
This paper investigates the placement of a finite set of web cache proxies in a computer network with a planar graph topology, based on a dynamic programming approach. Three criteria are defined for the web proxy placement: 1) the min-sum strategy with consolidated request forwarding (MS-CRF); 2) the min-sum criterion with immediate request forwarding (MS-IRF); and 3) the minmax with immediate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004