Abstract
Closed droplet contours provide the geometric basis for area estimation in vision-based droplet observation. In OLED inkjet printing, droplets are deposited into pixel wells with predefined geometry; projected area is therefore a primary geometric quantity for assessing whether the deposited liquid sufficiently fills the well or risks overflow. This work formulates closed-contour sampling under a fixed sampling budget as an area-driven sampling problem. A leading-order analysis of the local arc–chord area error shows that the dominant cubic term depends jointly on curvature and segment length. Minimization of the resulting leading-order area-error functional yields an asymptotically optimal area-driven sampling density proportional to the cube root of curvature, together with a sampling-budget estimate under a target area-error tolerance. The derived sampling density is implemented on the fitted closed contour through cumulative-weight inversion. Experiments on random closed curves and the droplet dataset provide a systematic quantitative comparison with representative methods under identical fixed-budget settings, complemented by statistical analysis and evaluations of geometric fidelity, sensitivity, and computational efficiency. The proposed method achieves lower area estimation error under the tested sampling budgets, with the improvement being most pronounced at lower sampling budgets, while the reported geometric-fidelity metrics show no disproportionate degradation of contour fidelity. These results demonstrate the effectiveness of area-driven sampling for closed-contour area estimation under limited sampling budgets.
1. Introduction
In vision-based droplet observation, images serve as the geometric foundation for a range of downstream tasks, including projected-area estimation, volume inversion, morphology-stability analysis, and process-parameter optimization. Among all observable features, the closed contour extracted from droplet images provides the most direct and stable link between the image domain and physically meaningful quantities [1,2,3], such as projected area, equivalent diameter, roundness, and eccentricity. These quantities hold direct engineering importance in applications like inkjet printing, liquid dispensing, and spray systems [4,5,6,7]. Nevertheless, for a closed contour with an arbitrary shape, its enclosed area is ultimately evaluated after discretizing the contour into an ordered set of boundary points, which are represented by a polygonal approximation. As a result, the area computed from a discretely sampled polygon inevitably incurs approximation errors (Figure 1). This observation leads directly to the central problem addressed in this paper: given a closed droplet contour, how should it be sampled to maximize the fidelity of the estimated area?
Figure 1.
Approximation error introduced by discretizing the contour.
In OLED inkjet printing, droplets are deposited into pixel wells with predefined geometry, and the projected droplet area directly reflects the filling state of the well. Insufficient projected area may correspond to incomplete filling, whereas excessive area increases the risk of overflow. Accurate area estimation from a limited number of contour samples is therefore of direct practical relevance to droplet observation in this process, providing the application basis for the area-driven sampling formulation developed in this study. Although droplet observation provides the primary application context, the formulation itself is defined on a sufficiently smooth fitted planar closed contour and does not depend on a droplet-specific shape model. Random closed curves are therefore included to evaluate the sampling law beyond the particular geometries observed in the droplet dataset. A limited contour-point budget is particularly relevant to high-frame-rate observation and resource-constrained contour representations, where the retained boundary points directly affect storage, transmission, and subsequent computational cost.
Classical studies on contour discretization have investigated contour simplification, curve reconstruction, and adaptive sampling or representation. Contour-simplification methods reduce the number of contour points under geometric approximation criteria [8,9,10,11,12,13,14], curve-reconstruction methods recover continuous curves from sparse, unordered, or noisy samples [15,16,17,18], and adaptive sampling methods allocate samples or control points according to local geometric information to improve approximation fidelity and representation efficiency [19,20,21,22,23]. More recent studies have further extended adaptive contour representation through parametric, learning-based, and hierarchical formulations [24,25,26,27,28,29,30,31].
Among these directions, contour simplification and adaptive sampling are the most directly comparable to the present problem in terms of their input–output form: they take a contour representation as input and produce a finite set of representative points or a polygonal approximation. The main distinction lies in the optimization objective. Existing methods primarily allocate or retain points to control geometric quantities such as point-to-curve deviation, chord error, curvature representation, or overall reconstruction fidelity, which is appropriate when the sampled contour is intended to preserve geometric shape. In the droplet-observation problem considered here, the retained contour points are subsequently used to estimate the enclosed projected area. The present method therefore retains the same general contour-to-finite-point representation framework but derives the sampling distribution directly from the area error introduced by polygonal discretization.
Nevertheless, these studies primarily optimize quantities such as reconstruction error, control-point efficiency, geometric smoothness, or visual fidelity. They do not directly address the error in the area estimation induced by contour discretization. This distinction is particularly important for droplet observation, as a minimum reconstruction error does not necessarily imply a minimum area error.
For area estimation, contour-based droplet measurement has repeatedly emphasized the close relationship between extracted boundaries and projected-area or volume computation [4,5,6,7]. Even so, most approaches treat sampling as a mere implementation step following contour extraction rather than as an independent optimization objective. In other words, the literature has largely focused on improving the reconstruction quality of closed contours, but has far less frequently addressed the design of contour sampling mechanisms specifically aimed at more accurate area estimation.
Area preservation has also been investigated in parametric and polygonal approximation [32,33,34,35]. These approaches preserve area through geometric operations such as parametric transformation, vertex relocation, edge movement, segment collapse, or the introduction of new vertices. In the present problem, however, the fitted contour itself is fixed and only the locations of a prescribed number of samples on that contour are allowed to vary. The geometric operations on which these area-preserving methods rely are therefore not admissible under the fixed-contour sampling constraint; directly restricting their output vertices to the fitted contour would change their original optimization mechanism rather than provide an equivalent sampling formulation.
Motivated by these observations, this paper reformulates the processing of arbitrary closed droplet contours as an area-driven sampling problem. The objective is neither to produce a visually smoother curve, nor to achieve a more compact representation, nor to obtain a curve closer to the original contour; instead, under a fixed sampling budget, it aims to maximize the accuracy of area estimation from the contour sampling. The proposed method is formulated directly with respect to area estimation error. Starting from the leading-order local arc–chord area error, the sampling density is derived by minimizing the corresponding leading-order error functional; this optimality is interpreted asymptotically. The same global area-error model yields a leading-order estimate of the sampling budget associated with a prescribed area-error tolerance. The experiments compare the proposed method with representative sampling methods under identical sampling budgets and report area estimation accuracy together with geometric-fidelity metrics used to assess possible geometric degradation.
2. Related Work
The related literature can be organized into five categories: contour simplification, curve reconstruction, adaptive sampling and contour representation, contour-based droplet measurement, and area-preserving approximation.
- (1)
- Contour simplification aims to reduce the number of contour points while preserving the geometric shape of the boundary as much as possible. The early work of [8,9] established the basic paradigm of recursively splitting the curve at the point of maximum perpendicular distance. Ref. [10] detected dominant points by combining curvature and cornerity measures with a region of support. Ref. [11] introduced a simplification criterion that iteratively eliminates points with the smallest contribution. Ref. [12] developed a dynamic algorithm that minimizes the maximum approximation error for a fixed number of segments. Ref. [13] extended optimal polygonal approximation to closed discrete curves by handling cyclic boundary conditions. Ref. [14] proposed a greedy approximation strategy that progressively removes redundant points while stabilizing the remaining vertices.
- (2)
- Curve reconstruction aims to recover continuous and plausible curves from extreme conditions [15]. One representative work reconstructs curves from unorganized points by combining moving least squares with Euclidean minimum spanning tree refinement [16]. To handle noisy samples, another method exploits crust and medial axis filtering [17]. Sampling sufficiency for reliable reconstruction has also been systematically analyzed [18].
- (3)
- Adaptive sampling and contour representation seeks to improve geometric fidelity and representation efficiency under limited samples or control points. In adaptive sampling, ref. [19] pointed out the inefficiency of uniform sampling under high accuracy requirements, and ref. [20] further systematized curvature-based sampling for curves and surfaces. More recently, refs. [21,22] proposed near-optimal strategies based on deviation analysis and sectional error equivalence, respectively, while ref. [23] introduced an adaptive strategy based on maximum corresponding point deviation. Parametric and learned contour representations include persistent-homology-based reconstruction [24], learning-based control point prediction [25], neural-network-based knot solving for B-spline approximation [26], contour reconstruction based on concavity and convexity [27], perceptually faithful reconstruction by combining persistent homology with principal curves [28], image-processing-driven modeling and reconstruction via dual-channel detection and B-spline analysis [29], hierarchical local contour representation in AdaContour [30], and learning-based vector simplification with geometric-property evaluation [31].
- (4)
- Contour-based droplet measurement uses image-extracted droplet boundaries to obtain projected area, equivalent geometric descriptors, and volume-related quantities for droplet observation and process analysis [4,5,6,7].
- (5)
- Area-preserving approximation has been investigated in parametric and polygonal representations. Area-preserving transformations have been considered in NURBS and CAD [32]. Bose et al. studied area-preserving approximations of polygonal paths [33], Buchin et al. developed area-preserving simplification and schematization through edge-move operations [34], and Kronenfeld et al. proposed an area-preserving segment-collapse strategy [35].
Overall, the most directly related contour-simplification and adaptive-sampling methods are primarily designed to preserve geometric fidelity or representation efficiency, whereas contour-based droplet observation ultimately uses the retained boundary samples to estimate projected area. This difference in downstream objective makes sampling-induced area error a more directly aligned criterion for the droplet-observation setting considered here, motivating the area-driven sampling formulation developed in the following section.
3. Methods
3.1. Contour Extraction and Closed-Curve Representation
The proposed method takes an ordered closed contour obtained after image processing as input. In the droplet dataset experiments, image acquisition, preprocessing, binary segmentation, and dense contour extraction precede the sampling stage, which starts from the resulting ordered contour. After duplicate points are removed and the contour orientation is normalized, the contour is represented by a periodic cubic spline. For a parametric contour,
subject to
The ordered contour is represented by a periodic cubic spline, resulting in a closed curve with well-defined tangent, arc length, and curvature [36,37]. This smooth representation provides the geometric quantities required by the subsequent area-error analysis and sampling-density construction. Since curvature is determined by first- and second-order derivatives of the fitted curve, its numerical estimate naturally depends on the contour representation and spline fitting. The same fitted spline is used as the common contour representation for all sampling methods in the experiments.
3.2. Problem Formulation for Droplet Area Estimation
Let denote the region enclosed by the fitted closed contour, and let its counterclockwise boundary be parameterized by arc length as
where L is the total arc length. Its enclosed reference area is denoted by
For a prescribed sampling budget of N distinct points on a closed curve, the sampling parameters are defined by
The corresponding contour points are
Connecting the points in cyclic order yields a sampling polygon , whose area is computed by the shoelace formula [38],
The area-estimation error used in the main experiments is
Accordingly, quantifies the sampling-induced geometric area error between the fitted reference contour and its polygonal approximation (Figure 2). The droplet dataset results use this fitted contour as the reference for evaluating the contribution of the contour-sampling stage, while acquisition, segmentation, localization, optical, calibration, and physical-reference uncertainties belong to the broader measurement pipeline.
Figure 2.
Illustration of the polygonal area-estimation error.
3.3. Global Arc–Chord Area Error Model
Let the arc between adjacent samples and be denoted by . Its arc length is
and the corresponding chord length is
Let be the signed area enclosed by and its chord. For sufficiently fine sampling, this local arc–chord discrepancy is governed, to leading order, by the local curvature level and the segment length. This relation provides the local area-error model used in the subsequent density formulation.
Lemma 1
(Local leading-order arc–chord area estimate). For a sufficiently short arc segment , the corresponding arc–chord area error satisfies the leading-order estimate
where is the maximum curvature on . Here, ≲ denotes the leading-order short-arc estimate used in the subsequent continuum model rather than a universal finite-arc upper bound.
Proof.
In a local coordinate system, place the chord of on the x-axis with endpoints and . The arc can then be written locally as for , with . Because the contour is and the arc segment is sufficiently short, the deviation of the arc from its chord admits a second-order description governed by the local curvature scale (Figure 3). This follows from the local Taylor expansion of a smooth planar curve together with the standard relation between second-order geometry and curvature for arc-length-localized representations [36,39]. The corresponding curvature-controlled quadratic profile therefore gives the leading-order estimate
Figure 3.
Geometric illustration of the local arc–chord area discrepancy on an arc segment . The true arc is represented by a short circular arc, while the dashed curve illustrates the quadratic profile used in the local second-order approximation.
Integrating over the chord-aligned coordinate yields
Since , the same cubic-order estimate can be written as
For sufficiently short arcs, replacing chord length by arc length affects only higher-order terms and does not change the leading cubic-order relation used in the subsequent optimization. This gives (11). □
Theorem 1
(Leading-order global arc–chord area-error model). Based on the definition of in (8) and the local estimate in Lemma 1, the accumulated area-error model is
Proof.
By the triangle inequality,
Theorem 1 makes explicit that, for a fixed sampling budget, the leading area-error contribution is governed jointly by the segment-length distribution and the local curvature distribution. As the sampling intervals become sufficiently short, represents the local curvature level on each shrinking arc segment, which provides the connection to the continuous curvature field used in the density formulation. Equation (15) therefore serves as the analytical bridge from the discrete polygonal approximation problem to the leading-order continuum area-error functional considered next. Accordingly, the optimality of the resulting sampling law is interpreted asymptotically in the dense-sampling regime.
3.4. Asymptotically Optimal Area-Driven Sampling Density
To derive the area-driven sampling rule, we replace the discrete allocation of sample points by a continuum density description along the contour. Let denote the arc-length parameter, and let be the curvature magnitude. We introduce a sampling density along arc length, interpreted as the local number of segments per unit arc length [40]. The total sampling budget then satisfies
Accordingly, the local average segment length is approximated by
This reciprocal relation follows from the interpretation of as the local number of sampling segments per unit arc length: when varies slowly near s, each local segment occupies approximately units of arc length.
Using the leading-order relation in (11), a continuum density description is introduced to derive the area-driven sampling density. The resulting error functional provides a continuum representation of the leading-order accumulation of the absolute local arc–chord area error. Under the density description above, the number of local sampling segments associated with a sufficiently small interval is approximated by
Provided that varies slowly over . Meanwhile, the leading-order contribution of each local segment is approximated by
Let denote the leading-order accumulated absolute arc–chord area contribution associated with . Multiplying the local single-segment contribution by the number of local segments gives
Replacing the discrete summation by its continuum counterpart yields the total leading-order area-error functional ,
Thus, the sampling-density problem is to minimize subject to (17). The resulting density minimizes the leading-order error functional and provides the asymptotic sampling law for the discrete area-error problem as the maximum segment length tends to zero.
Theorem 2
(Asymptotically optimal area-driven sampling density). Assume on and . Consider the admissible set
For the error functional
the minimizer of this leading-order continuum functional over is
and the corresponding minimum value is
Proof.
We minimize the functional under the budget constraint . Introduce a Lagrange multiplier and define the augmented functional
Since the integrand involves only and does not involve its derivative , the Euler–Lagrange condition reduces to a pointwise algebraic equation:
Hence
which gives
Therefore the minimizer of the leading-order continuum functional must satisfy
where is a constant independent of s.
Using the constraint , we obtain
so that
This proves (25). □
Equation (24) shows that the minimizer of the leading-order continuum functional can be restated in terms of the local spacing law
which is referred to as the area-driven sampling law. Its optimality is with respect to the leading-order error functional; at finite sampling budgets, it is interpreted asymptotically rather than as a strict finite-sample optimum.
3.5. Sampling-Budget Estimation Under a Target Area-Error Tolerance Constraint
Let denote a target absolute area-error tolerance. Because the sampling density follows from the leading-order global area-error model, the corresponding expression below is interpreted as a leading-order estimate of the sampling budget rather than as an exact finite-sample minimum or deterministic guarantee.
Corollary 1
(Sampling-budget estimate under a target area-error tolerance). For the area-driven density, the leading-order surrogate predicts
The sampling-budget estimate is evaluated by sampling the contour with points and computing the resulting polygonal area error. Because follows from the leading-order area-error model, the satisfaction rate is an empirical measure of the accuracy of this estimate and is not required to equal one.
3.6. Area-Driven Sampling Law from Arc Length Space to Parameter Space
The derivation above is formulated in the arc-length domain. In practice, however, the contour is represented by the parametric form (1). Therefore, in this section, the derived density law is transported from arc length to the curve parameter.
For the parametric form , the arc-length differential is
Its curvature is given by the standard planar-parametric formula from differential geometry and spline theory [36,37]:
Under (30), the corresponding probability density in s is proportional to . Since , the parameter-domain density must satisfy
Accordingly, the parameter-domain weight used in the numerical implementation is
where is adopted in all main experiments (based on Section 6.3), lying well within the stable range in which the sampling results are essentially insensitive to its exact value. The small positive constant regularizes the curvature weight in zero- or near-zero-curvature regions, avoiding flat intervals in the cumulative-weight function while retaining the curvature-driven allocation over the rest of the contour. Since is added directly to , it is defined on the same numerical scale as the computed curvature.
The normalized cumulative weight function is then
Equation (42) reformulates the density-design problem as a quantile allocation problem, where equal increments in the cumulative weight yield samples that follow the desired area-driven distribution. Consequently, the theoretical density law originally derived in the arc-length domain is translated into an explicit numerical sampling rule in the parameter domain. In this sense, the parameter-domain algorithm serves as a numerical implementation of the area-driven density derived from the leading-order continuum functional under the change of variables from s to t.
Let be the starting parameter and let N be the total number of samples. After transforming the derived arc-length density into the parameter domain, the sampling problem becomes one of equal allocation in the normalized cumulative weight. Specifically, if denotes the cumulative distribution induced by the parameter-domain weight function, then the sample parameters should partition the accumulated weight into N equal parts, up to a cyclic shift determined by .
3.7. Implementation of the Area-Driven Sampling Algorithm
The area-driven sampling law is obtained in the arc-length domain from the density (24) derived from the leading-order continuum functional. After transformation into the parameter domain, the sampling locations are determined by equally partitioning the cumulative weight induced by the parameter-domain weight function defined in (41). Thus, the following procedure constitutes a discrete realization of the derived sampling law.
Let the parameter interval be discretized into M subintervals with nodes . The cumulative weight is first approximated by numerical quadrature and then inverted by interpolation to recover the target sample locations. The weights and the cumulative integral are computed via the trapezoidal rule:
Here M denotes the number of auxiliary grid intervals used for numerical quadrature and inverse interpolation, while N is the final number of sampling points. A fixed ratio is used in all experiments, making the auxiliary grid two orders of magnitude finer than the target sampling scale. This conservative fixed resolution is used to reduce numerical quadrature and inverse-interpolation error while keeping the numerical realization identical across contours and sampling budgets.
Let . On the auxiliary grid, the normalized cumulative function in (42) is represented by , so inversion of equal quantiles of F is equivalent to inversion of the cumulative weights . Let denote the cumulative weight at the chosen starting point, obtained from the discretized cumulative integral. Define
The target cumulative values are then chosen as
which is the discrete realization of equal partition in cumulative weight starting from the prescribed initial parameter . Whenever , a wrapping operation is applied:
For each , the interval satisfying is located, and is recovered by linear interpolation:
The recovered parameters are sorted in ascending order, and the corresponding sampling points are then evaluated as
and connected in this parameter order to form the final sampling polygon.
Accordingly, the method allocates more sampling points to regions with larger values of in the parameter domain, providing the regularized numerical realization of the theoretical cube-root-curvature density in the arc-length domain (Figure 4).
Figure 4.
Local comparison between the proposed method and DAAS. Green dots indicate sampling points.
For reproducibility, Algorithm 1 summarizes the discrete realization used in all main experiments.
| Algorithm 1 Discrete realization of the area-driven sampling algorithm |
| Require: Periodic fitted contour , budget N, starting parameter , numerical floor Ensure: Ordered samples
|
4. Experimental Setup
4.1. Datasets and Reference Construction
Random Closed Curves. Random closed curves comprises 100 closed curves. For each random seed, 30 angular locations are placed on a unit circle, and the radial coordinate is perturbed using seven Fourier harmonics. The sine and cosine coefficients are independently drawn from a zero-mean Gaussian distribution with standard deviation 0.1, and the radial coordinate is lower-bounded by 0.3 to avoid degenerate shapes. Because the nominal radius is fixed at 1, all curves share a common geometric scale. The ordered points are fitted by a chord-length-parameterized periodic cubic spline without an additional smoothing parameter. A dense discretization of 10,000 spline points defines the reference contour, and its enclosed area is computed by the shoelace formula. The resulting benchmark provides smooth closed contours with varying local curvature and concavity for controlled geometric evaluation.
Droplet Dataset. The droplet dataset is an in-house, non-public dataset comprising 100 droplet images acquired in the OLED inkjet-printing droplet-observation setup at pixels, with an imaging precision of 0.8 µ under high-intensity point-source illumination. Before contour extraction, the images undergo motion compensation and illumination equalization, followed by binary segmentation. The detailed implementation of these upstream procedures is proprietary and protected by patents. A dense ordered boundary is then extracted from each binary image and supplied to the contour-sampling stage. Subsequent contour fitting and reference-area construction follow the same procedure as for random closed curves, with the densely sampled fitted contour used to obtain . Independent physical-area measurements are not available for this dataset; therefore provides the common reference for evaluating sampling-induced area error on the droplet dataset. Because the real acquisition dataset is internal and non-public, random closed curves provide a reproducible benchmark alongside the real-data evaluation.
4.2. Benchmarking Protocol
For every contour in random closed curves and the droplet dataset and every sampling budget , all methods receive the same fitted curve and return exactly N distinct samples in contour order. Connecting adjacent samples forms , whose area is computed by the same shoelace implementation for all methods.
4.3. Compared Methods
Some compared methods were not originally formulated to return a prescribed number of sampling points. Table 1 therefore reports the fixed-N realization used for every method together with the numerical settings and stopping or final point-number adjustment required to obtain the common sampling budget N. For each baseline, the parameter values reported or recommended in the original publication are retained whenever they are directly applicable. When the fixed-N realization introduces additional numerical settings or requires adaptation of the original stopping rule, these settings are tuned under the fixed-N protocol to obtain stable performance while preserving the original optimization criterion. No parameter is selected using the reference area of the evaluated contour.
Table 1.
Implementation of the compared methods under the common fixed-budget protocol.
4.4. Evaluation Metrics and Statistical Analysis
4.4.1. Area Estimation Metrics
The area estimation metrics include absolute area error, relative area error, mean absolute error (MAE), root mean square error (RMSE), and the coefficient of determination (). These metrics evaluate the accuracy of the polygonal area obtained from the sampled contour relative to the reference area, which is the primary evaluation objective of this study.
For a fixed sampling budget, let n denote the number of evaluated contours. For contour j, the polygonal area is computed from using the shoelace formula, and the corresponding reference area is . Here, is the dense numerical approximation of the fitted-contour area A in (4). The absolute and relative area errors are defined as
For consistency with the notation used in several experimental figures, denotes the same absolute area error as in (49).
The corresponding MAE and RMSE over the evaluated contours are
The coefficient of determination is
where is the mean reference area over the same set of contours. Absolute and relative area errors characterize the error of individual contours, while MAE, RMSE, and summarize area estimation performance over the evaluated contour set.
4.4.2. Geometric Fidelity Metrics
The geometric fidelity metrics include Hausdorff distance, normalized mean contour distance (NMCD), maximum normalized contour deviation (NMCDmax), and contour-fidelity RMS. These metrics quantify the geometric deviation between the sampling polygon and the fitted reference contour.
For one contour, let , denote the dense reference points used to construct . The shortest distance from each reference point to the boundary of is defined as
Let L denote the perimeter of the dense reference contour, corresponding to the total arc length in (3). NMCD, NMCDmax, and contour-fidelity RMS are then computed as
and
NMCD measures the average contour deviation, NMCDmax characterizes the largest one-sided contour deviation, and contour-fidelity RMS places greater weight on relatively large local deviations.
For the Hausdorff distance, the boundary of is densely resampled at points . The quantity reported in the tables is the symmetric Hausdorff distance normalized by the same reference-contour perimeter:
The Hausdorff distance measures the largest bidirectional discrepancy between the reference contour and the sampling polygon. These measures follow the standard use of contour-deviation measures in polygonal-approximation evaluation [41].
4.4.3. Statistical Analysis
Statistical analysis is performed on the per-contour area errors defined in Equation (49). For and , the sample mean and standard deviation are reported to characterize the central tendency and variability across contours, and the corresponding 95% Student-t confidence intervals are additionally computed [42]. Because all methods are evaluated on the same contours, statistical comparisons against OURS are performed using paired values of . Specifically, for each contour j, the difference between the of a compared method and that of OURS is evaluated using both the paired t-test and the two-sided Wilcoxon signed-rank test [42,43]. The Wilcoxon p-values obtained from the method-wise comparisons at each fixed sampling budget N are further adjusted using the Holm procedure [44], and is regarded as statistically significant. For the overall tables, is first averaged over the tested sampling budgets for each contour, and the same paired tests are then applied to these per-contour mean errors; the p-values obtained separately at different N are not averaged.
5. Results
5.1. Sampling Visualization
The sampling visualization presents results on both simulated random closed curves and real droplet contours, comparing the point distributions produced by different sampling strategies under identical sampling budgets.
Random closed curves. Figure 5, Figure 6 and Figure 7 present representative examples from the random closed-curve benchmark. The methods produce visibly different sampling-point distributions: UPS and UAS distribute points more uniformly along the contour, CBS and MECH allocate more points near high-curvature locations, and DAAS and MCPD respond more strongly to local geometric discrepancy. These allocation patterns are reflected in the resulting area estimation errors. The proposed area-driven sampling method distributes the sampling points according to the derived area-driven density. The visualization illustrates the resulting differences in sampling-point distribution, while geometric fidelity is assessed quantitatively in the Statistical Results subsection.
Figure 5.
Example sampling results on a random closed curve. Green dots indicate sampling points.
Figure 6.
Example sampling results on another random closed curve. Green dots indicate sampling points.
Figure 7.
Example sampling results on yet another random closed curve. Green dots indicate sampling points.
Droplet Dataset. Figure 8, Figure 9 and Figure 10 present representative examples from the real droplet dataset under a fixed sampling budget. In each panel, the cyan curve denotes the fitted contour, the green curve denotes the sampling polygon, the red markers indicate the sampled points, and the magenta marker indicates the droplet center. Similar differences in sampling-point allocation are observed: UPS and UAS remain comparatively uniform, CBS and MECH concentrate more samples near high-curvature locations, and DAAS and MCPD respond to local geometric discrepancy. These allocation patterns are reflected in the corresponding area estimation errors. The proposed area-driven sampling method allocates samples according to the derived area-driven density. Geometric fidelity is assessed quantitatively by Hausdorff distance, NMCD, NMCDmax, and contour-fidelity RMS in the Statistical Results subsection.
Figure 8.
Example sampling results on a real droplet contour.
Figure 9.
Example sampling results on a real droplet contour.
Figure 10.
Example sampling results on a real droplet contour.
5.2. Statistical Results
Table 2 and Table 3 report the results averaged over all tested sampling budgets, while Table 4 and Table 5 report the complete results for each N. The tables include area estimation accuracy, geometric-fidelity metrics, and paired statistical tests. For random closed curves, OURS gives the lowest overall MAE (0.0234), RMSE (0.0244), and mean relative error (0.7130%). For the droplet dataset, OURS gives the lowest overall MAE (141.5260), RMSE (161.9166), and mean relative error (0.4410%). The per-budget results show that the absolute difference in area estimation error is largest at lower sampling budgets and decreases as N increases.
Table 2.
Overall results of random closed curves, averaged over all tested sampling budgets.
Table 3.
Overall results of the droplet dataset, averaged over all tested sampling budgets.
Table 4.
Per-budget results of random closed curves.
Table 5.
Per-budget results of the droplet dataset.
The paired t-test, Wilcoxon signed-rank test, and Holm-corrected p-values are reported directly in the detailed tables for each sampling budget. The geometric-fidelity metrics provide a complementary assessment of contour degradation. Across the reported results, the reduction in area estimation error is not accompanied by a systematic or disproportionate loss of contour fidelity.
5.3. Accumulated Local Area Error
The accumulated-local-area-error analysis connects the local arc–chord area terms in the leading-order analysis with their empirical distribution along the contour. The cumulative absolute local error serves as a diagnostic of local error accumulation, complementary to the global polygonal area error in (8).
For each sampling interval, the absolute area discrepancy enclosed by the contour arc and its corresponding chord is computed and accumulated along the contour traversal. Figure 11 presents representative results for random closed curves and the droplet dataset. In both cases, the proposed area-driven sampling method produces a lower cumulative local error than several compared methods. Its cumulative-error curve also exhibits a more gradual growth over the contour, which is consistent with a more even distribution of the local arc–chord area contributions among the sampling intervals. These observations complement the global area-error results by showing how the local errors underlying the leading-order analysis are distributed along the contour.
Figure 11.
Accumulated local arc–chord area error under a fixed sampling budget. The top row shows two random closed curves, and the bottom row shows two real droplet contours. The proposed area-driven sampling method reduces local error accumulation more effectively.
5.4. Sampling-Budget Experiment Results
The sampling-budget experiment evaluates whether Corollary 1 can provide a practically useful sampling-budget estimate under a target area-error tolerance. Unlike the simulated benchmark, the droplet dataset contains contours with varying sizes and shapes. For this reason, the estimation is performed under a relative accuracy requirement, allowing the target tolerance to adapt to the geometric scale of each droplet.
For each droplet contour, a high-density discretization was first used to obtain a reference area and the integral curvature required by (37). Given a target relative area-error tolerance , we converted it into the corresponding absolute tolerance using . Then, we estimated the required number of sampling points via (37), and measured the actual relative area error after discretization with the estimated budget. Table 6 reports the mean and standard deviation of the estimated sample size, the mean and standard deviation of the achieved relative area error, and the satisfaction rate, defined as the proportion of droplet contours for which the actual error does not exceed the prescribed target.
Table 6.
Sampling-budget estimation under target area-error tolerance constraints.
The estimated sampling budget increases as the target tolerance becomes stricter. The achieved relative area error remains close to the requested tolerance, and the satisfaction rate remains high across the tested range. This behavior is consistent with the leading-order sampling-budget estimation in (37).
6. Ablation Studies
6.1. AREA-GREEDY-LOCAL Baseline
AREA-GREEDY-LOCAL is included as an area-aware greedy reference under the same fitted-contour and fixed-budget constraints. This comparison evaluates whether the curvature-derived sampling law provides additional benefit beyond the use of an area-related sampling criterion itself. For a sampling budget N, an unselected candidate , let and be its two currently selected neighbors along the closed contour. The local score is the absolute area of the triangle formed by these three points,
This is the magnitude of the polygon-area increment produced when the current chord is replaced by and . The next candidate is therefore selected by
After insertion, the neighboring selected points and only the affected local scores are recomputed. The procedure continues until exactly N points are selected. AREA-GREEDY-LOCAL is thus a direct iterative local greedy strategy under the same fitted-contour and fixed-budget constraints. Figure 12 evaluates whether the analytically derived area-driven sampling density yields lower area estimation error than this local greedy strategy.
Figure 12.
Comparison between OURS and AREA-GREEDY-LOCAL.
6.2. Ablation
The exponent in (41) is further evaluated by replacing it with . Under this implementation, corresponds to arc-length weighting, whereas is the value derived from the leading-order area-error model. As shown in Figure 13, yields the lowest area estimation error among the tested exponents on both random closed curves and the droplet dataset. Deviating from in either direction leads to higher error, providing empirical support for the curvature exponent derived from the leading-order analysis.
Figure 13.
Ablation study for different .
6.3. Sensitivity
The main experiments use in (41). To characterize the influence of this numerical floor, is varied over integer powers of ten from to . As shown in Figure 14, the area estimation error remains essentially unchanged over the broad range from to on both random closed curves and the droplet dataset. When is increased beyond this range, the area estimation error gradually increases because the curvature-dependent weighting is increasingly weakened by the additive floor. These results indicate that sufficiently small values of have negligible influence on the sampling distribution and that primarily serves as a numerical stabilization term for zero- or near-zero-curvature regions. The value used in the main experiments lies well within this stable range.
Figure 14.
Sensitivity to over a logarithmic range.
6.4. Noise and Spline-Smoothing Sensitivity
Noise and imaging uncertainties, including optical noise, motion blur, and segmentation error, are important practical issues in vision-based droplet observation. To emulate their downstream effects on the extracted contour, controlled contour perturbations and different spline-smoothing levels are introduced, and the resulting sensitivity of the sampling methods is evaluated. This approximation is motivated by the fact that these imaging and segmentation uncertainties ultimately manifest as spatial deviations of the extracted boundary, while spline smoothing controls how such deviations are propagated into the fitted contour. Specifically, the reference contour is perturbed using multiple noise standard deviations and then refitted with several spline-smoothing ratios. Results are averaged over the tested sampling budgets, and Figure 15 reports the resulting area-error fluctuations.
Figure 15.
Noise-induced area-error fluctuation for multiple noise standard deviations and spline-smoothing ratios.
As the simulated degradation becomes stronger, the area estimation error generally increases for all sampling methods, including OURS, with broadly similar variation trends across the compared strategies. Changes in the spline-smoothing ratio affect the magnitude of the error fluctuation, but no method exhibits a distinctly different response to the simulated perturbations. These results show that OURS follows a disturbance-response pattern comparable to those of the other sampling methods under the contour deviations used to approximate the downstream effects of practical imaging and segmentation uncertainties.
7. Runtime Analysis
Runtime is evaluated to quantify the computational cost of each sampling strategy under the same experimental conditions. For every contour and sampling budget, only the execution time of the sampling procedure is recorded, while data loading, spline fitting, metric computation, plotting, and file I/O are excluded. Figure 16 summarizes the runtime distributions on random closed curves and the droplet dataset.
Figure 16.
Runtime comparison of the sampling methods. Methods are shown on the vertical axis; the central marker and whiskers summarize the recorded runtime distribution across contours.
The proposed method introduces additional computation for curvature evaluation and cumulative-weight inversion. Its computational cost is assessed jointly with the corresponding improvement in area-estimation accuracy. Considering the reduction in area estimation error achieved under the same sampling budget, the additional runtime is relatively limited and represents a practical accuracy–computation trade-off for applications in which area-estimation accuracy is the primary requirement.
8. Conclusions
This work presents an area-driven sampling method for closed droplet contours in vision-based droplet observation. Starting from the leading-order local arc–chord area error, the derived global error model leads to a sampling density proportional to the cube root of curvature. The resulting optimality is interpreted asymptotically with respect to the leading-order error functional, while the expression under a prescribed area-error tolerance provides a leading-order estimate of the required sampling budget.
Experiments on random closed curves and the droplet dataset demonstrate that the proposed method consistently reduces polygonal area estimation error under the tested sampling budgets, without a disproportionate degradation of contour fidelity. The improvement is particularly evident at lower sampling budgets, indicating that the proposed sampling strategy is most useful when only a limited number of contour points can be retained. This property is relevant to high-frame-rate droplet observation and other applications in which contour representation is constrained by storage, transmission, or computational resources.
The proposed method is centered on area-driven sampling of a fitted, single closed droplet contour. A natural next step is to integrate the sampling strategy into a complete vision-based measurement pipeline so that the effects of image acquisition, segmentation, calibration, and physical-reference uncertainty can be evaluated jointly. Extending the method to more complex droplet configurations, such as multiple, interacting, merging, or breaking droplets, is another important direction and will require coupling the sampling strategy with contour detection and tracking. These extensions would further broaden the applicability of area-driven contour sampling in practical droplet-observation systems.
Author Contributions
Conceptualization, X.W., Y.Z. (Yangting Zheng) and Y.C.; methodology, X.W.; software, C.B.; validation, X.W. and C.B.; formal analysis, Y.Z. (Yangting Zheng) and Y.C.; investigation, X.W.; resources, X.W.; data curation, X.W. and Y.L.; writing—original draft preparation, X.W. and Y.Z. (Yangting Zheng); writing—review and editing, Y.C. and X.G.; visualization, Y.C.; supervision, Y.Z. (Yunlong Zhu); project administration, Y.Z. (Yunlong Zhu); funding acquisition, Y.Z. (Yunlong Zhu). All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the CUI CAN Program of Guangdong Province (Grant No. CC/XM-202402BJ0101), the Guangdong Provincial Key R&D Program (Grant No. 2022B0303010001) and the CUI CAN Program of Guangdong Province (Grant No. CC/XM-202402ZJ0101).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Laurentini, A. The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE Trans. Pattern Anal. Mach. Intell. 1994, 16, 150–162. [Google Scholar] [CrossRef] [Scilit]
- Cheung, K.M.; Baker, S.; Kanade, T. Shape-from-Silhouette across Time Part I: Theory and Algorithms. Int. J. Comput. Vis. 2005, 62, 221–247. [Google Scholar] [CrossRef] [Scilit]
- Bottino, A.; Laurentini, A. A Silhouette Based Technique for the Reconstruction of Human Movement. Comput. Vis. Image Underst. 2001, 83, 79–95. [Google Scholar] [CrossRef] [Scilit]
- Martin, G.D.; Price, W.C.; Hutchings, I.M. Measurement of Inkjet Drop Volume—The Role of Image Processing. J. Imaging Sci. Technol. 2016, 60, 94–102. [Google Scholar] [CrossRef] [Scilit]
- Hou, B.; Wu, C.; Liu, H.; Sun, R.; Li, X.; Liu, C.; Wu, J.; Chen, M. Shape Approximation of Sessile Droplet by the Equivalence between Vertical Capillary Force and Hydrostatic Pressure. Colloids Surf. A Physicochem. Eng. Asp. 2023, 656, 130203. [Google Scholar] [CrossRef] [Scilit]
- Dong, J.; Zhang, Z.; Gong, M.; Wu, J.; Liu, B. Volume Measurement and Calculation of Sessile Droplets on Inclined Planes and Spherical External Surfaces. Phys. Fluids 2025, 37, 022003. [Google Scholar] [CrossRef] [Scilit]
- Dohmen, M.; Heinrich, A.; Neumann, C. Polar Fitting and Hermite Interpolation for Freeform Droplet Geometry Measurement. Metrology 2025, 5, 56. [Google Scholar] [CrossRef] [Scilit]
- Ramer, U. An Iterative Procedure for the Polygonal Approximation of Plane Curves. Comput. Graph. Image Process. 1972, 1, 244–256. [Google Scholar] [CrossRef] [Scilit]
- Douglas, D.H.; Peucker, T.K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature. Can. Cartogr. 1973, 10, 112–122. [Google Scholar] [CrossRef] [Scilit]
- Teh, C.H.; Chin, R.T. On the Detection of Dominant Points on Digital Curves. IEEE Trans. Pattern Anal. Mach. Intell. 1989, 11, 859–872. [Google Scholar] [CrossRef] [Scilit]
- Visvalingam, M.; Whyatt, J.D. Line Generalisation by Repeated Elimination of Points. Cartogr. J. 1993, 30, 46–51. [Google Scholar] [CrossRef]
- Horng, J.H.; Li, J.T. An Automatic and Efficient Dynamic Programming Algorithm for Polygonal Approximation of Digital Curves. Pattern Recognit. Lett. 2002, 23, 171–182. [Google Scholar] [CrossRef] [Scilit]
- Kolesnikov, A.; Fränti, P. Polygonal Approximation of Closed Discrete Curves. Pattern Recognit. 2007, 40, 1282–1293. [Google Scholar] [CrossRef] [Scilit]
- Masood, A.; Haq, S.A. A Novel Approach to Polygonal Approximation of Digital Curves. J. Vis. Commun. Image Represent. 2007, 18, 264–274. [Google Scholar] [CrossRef] [Scilit]
- Ohrhallinger, S.; Peethambaran, J.; Parakkat, A.D.; Dey, T.K.; Muthuganapathy, R. 2D Points Curve Reconstruction Survey and Benchmark. Comput. Graph. Forum 2021, 40, 611–632. [Google Scholar] [CrossRef] [Scilit]
- Lee, I.K. Curve Reconstruction from Unorganized Points. Comput.-Aided Geom. Des. 2000, 17, 161–177. [Google Scholar] [CrossRef] [Scilit]
- Cheng, S.W.; Funke, S.; Golin, M.; Kumar, P.; Poon, S.H.; Ramos, E. Curve Reconstruction from Noisy Samples. Comput. Geom. 2005, 31, 63–100. [Google Scholar] [CrossRef] [Scilit]
- Ohrhallinger, S.; Mitchell, S.A.; Wimmer, M. Curve Reconstruction with Many Fewer Samples. Proc. Symp. Geom. Process. 2016, 35, 167–176. [Google Scholar] [CrossRef] [Scilit]
- de Figueiredo, L.H. Adaptive Sampling of Parametric Curves. In Graphics Gems V; Academic Press: Boston, MA, USA, 1995. [Google Scholar]
- Pagani, L.; Scott, P.J. Curvature Based Sampling of Curves and Surfaces. Comput.-Aided Geom. Des. 2018, 59, 32–48. [Google Scholar] [CrossRef] [Scilit]
- Cheng, X.; Liu, X.; Feng, P.; Long, Z.; Jiang, H.; Sun, Z.; Zhang, S. Efficient Adaptive Sampling Methods Based on Deviation Analysis for On-Machine Inspection. Measurement 2022, 188, 110497. [Google Scholar] [CrossRef] [Scilit]
- Cheng, X.; Feng, P.; Sun, Z.; Zhang, B.; Fan, C.; Zeng, L. Approaching Optimum Sampling by Sectional Error Equivalence. Measurement 2025, 242, 115752. [Google Scholar] [CrossRef] [Scilit]
- Wu, L.; Wang, A.; Xing, W.; Wang, K. Adaptive Sampling Method for Thin-Walled Parts Based on On-Machine Measurement. Int. J. Adv. Manuf. Technol. 2022, 122, 2577–2592. [Google Scholar] [CrossRef] [Scilit]
- He, Y.; Yan, J.; Lin, H. Robust Reconstruction of Closed Parametric Curves by Topological Understanding with Persistent Homology. Comput.-Aided Des. 2023, 165, 103611. [Google Scholar] [CrossRef] [Scilit]
- Barzegar Khalilsaraei, S.; Komar, A.; Zheng, J.; Augsdörfer, U. InceptCurves: Curve Reconstruction Using an Inception Network. Vis. Comput. 2024, 40, 4805–4815. [Google Scholar] [CrossRef] [Scilit]
- Wen, Z.; Luo, J.; Kang, H. The Deep Neural Network Solver for B-Spline Approximation. Comput.-Aided Des. 2024, 169, 103668. [Google Scholar] [CrossRef] [Scilit]
- Wang, B.; Li, Y.; Sun, C.; Ma, S.; Chen, J. B-Spline Contour Reconstruction Algorithm Based on Image Contour Concavity and Convexity. Sci. Rep. 2025, 15, 41567. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Chen, Y.; Lin, H.; Xing, Y. Human Perception Faithful Curve Reconstruction Based on Persistent Homology and Principal Curve. Graph. Model. 2025, 139, 101267. [Google Scholar] [CrossRef] [Scilit]
- He, X.; Chen, S.; Kuang, Y.; Yang, X. Image-Processing-Driven Modeling and Reconstruction of Traditional Patterns via Dual-Channel Detection and B-Spline Analysis. J. Imaging 2025, 11, 349. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Ding, T.; Zhou, J.; Chen, T.; Zhu, Z.; Zharkov, I.; Liang, L. AdaContour: Adaptive Contour Descriptor with Hierarchical Representation. arXiv 2024, arXiv:2404.08292. [Google Scholar]
- Cui, L.; Xu, J.; Jiang, L.; Qian, H. End-to-End Vector Simplification for Building Contours via a Sequence Generation Model. ISPRS Int. J.-Geo-Inf. 2025, 14, 124. [Google Scholar] [CrossRef] [Scilit]
- Li, X.W.; Yang, Y.J.; Zeng, W.; Bi, Y.L.; Xu, J.L.; Xu, G.; Zhang, X.J. Area-Preserving Hierarchical NURBS Surfaces Computed by the Optimal Freeform Transformation. Comput.-Aided Des. 2022, 143, 103134. [Google Scholar] [CrossRef] [Scilit]
- Bose, P.; Cabello, S.; Cheong, O.; Gudmundsson, J.; van Kreveld, M.J.; Speckmann, B. Area-Preserving Approximations of Polygonal Paths. J. Discret. Algorithms 2006, 4, 554–566. [Google Scholar] [CrossRef] [Scilit]
- Buchin, K.; Meulemans, W.; Van Renssen, A.; Speckmann, B. Area-Preserving Simplification and Schematization of Polygonal Subdivisions. ACM Trans. Spat. Algorithms Syst. 2016, 2, 1–36. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Kronenfeld, B.J.; Stanislawski, L.; Buttenfield, B.P.; Brockmeyer, T. Simplification of Polylines by Segment Collapse: Minimizing Areal Displacement While Preserving Area. Int. J. Cartogr. 2020, 6, 22–46. [Google Scholar] [CrossRef] [Scilit]
- do Carmo, M.P. Differential Geometry of Curves and Surfaces; Prentice-Hall: Englewood Cliffs, NJ, USA, 1976. [Google Scholar]
- Piegl, L.; Tiller, W. The NURBS Book, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 1997. [Google Scholar]
- Beyer, W.H. CRC Standard Mathematical Tables, 28th ed.; CRC Press: Boca Raton, FL, USA, 1987. [Google Scholar]
- Apostol, T.M. Mathematical Analysis, 2nd ed.; Addison-Wesley: Reading, MA, USA, 1974. [Google Scholar]
- de Boor, C. Good Approximation by Splines with Variable Knots. In Spline Functions and Approximation Theory; Meir, A., Sharma, A., Eds.; International Series of Numerical Mathematics; Birkhäuser: Basel, Switerland, 1973; Volume 21, pp. 57–72. [Google Scholar]
- Fernández-García, N.L.; Del-Moral Martínez, L.; Carmona-Poyato, Á.; Madrid-Cuevas, F.J.; Medina-Carnicer, R. Assessing Polygonal Approximations: A New Measurement and a Comparative Study. Pattern Recognit. 2023, 138, 109396. [Google Scholar] [CrossRef] [Scilit]
- Student. The Probable Error of a Mean. Biometrika 1908, 6, 1–25. [Google Scholar] [CrossRef] [Scilit]
- Wilcoxon, F. Individual Comparisons by Ranking Methods. Biom. Bull. 1945, 1, 80–83. [Google Scholar] [CrossRef] [Scilit]
- Holm, S. A Simple Sequentially Rejective Multiple Test Procedure. Scand. J. Stat. 1979, 6, 65–70. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.















