Image coding using an adaptive sampling technique

1989 ◽  
Vol 1 (1) ◽  
pp. 75-80 ◽  
Author(s):  
J.L de Bougrenet de la Tocnaye ◽  
J.F Cavassilas
2017 ◽  
Vol 139 (11) ◽  
Author(s):  
Wei Chen ◽  
Mark Fuge

To solve a design problem, sometimes it is necessary to identify the feasible design space. For design spaces with implicit constraints, sampling methods are usually used. These methods typically bound the design space; that is, limit the range of design variables. But bounds that are too small will fail to cover all possible designs, while bounds that are too large will waste sampling budget. This paper tries to solve the problem of efficiently discovering (possibly disconnected) feasible domains in an unbounded design space. We propose a data-driven adaptive sampling technique—ε-margin sampling, which learns the domain boundary of feasible designs and also expands our knowledge on the design space as available budget increases. This technique is data-efficient, in that it makes principled probabilistic trade-offs between refining existing domain boundaries versus expanding the design space. We demonstrate that this method can better identify feasible domains on standard test functions compared to both random and active sampling (via uncertainty sampling). However, a fundamental problem when applying adaptive sampling to real world designs is that designs often have high dimensionality and thus require (in the worst case) exponentially more samples per dimension. We show how coupling design manifolds with ε-margin sampling allows us to actively expand high-dimensional design spaces without incurring this exponential penalty. We demonstrate this on real-world examples of glassware and bottle design, where our method discovers designs that have different appearance and functionality from its initial design set.


Author(s):  
Liping Wang ◽  
Arun K. Subramaniyan ◽  
Don Beeson

A new technique for performing probabilistic analysis and optimization design using data classification methods is investigated. The approach is based on nonlinear decision boundaries constructed from data classification methods. A statistical learning tool known as support vector machine (SVM) is used to construct the boundaries. An adaptive sampling technique is used to generate samples and update the approximated decision function. The proposed approach is demonstrated with several benchmark and engineering problems.


2002 ◽  
Vol 44 (4) ◽  
pp. 522-528 ◽  
Author(s):  
Choy Yoong Tham ◽  
A. McCowen ◽  
M.S. Towers ◽  
D. Poljak

Author(s):  
Jose´ L. Zapico ◽  
David H. Bassir ◽  
Mari´a P. Gonza´lez-Marti´nez ◽  
Marta Garci´a-Die´guez

The dynamic modelling and identification of a small-scale bridge is addressed in this paper. Two finite element models with linear elastic stiffness and different damping modelling has been tried. They correspond to a linear viscous damping and a nonlinear elasto-slip one. Both models were fitted to the available experimental data by a novel adaptive sampling technique that was repeated several times. In all the runs the technique yielded consistent results, which confirms its robustness. The elasto-slip model gave excellent fitting to the experimental data, while the results of the linear viscous one were poor.


2018 ◽  
Vol 10 (9) ◽  
pp. 1362 ◽  
Author(s):  
Laura Alvarez ◽  
Hernan Moreno ◽  
Antonio Segales ◽  
Tri Pham ◽  
Elizabeth Pillar-Little ◽  
...  

Bathymetric surveying to gather information about depths and underwater terrain is increasingly important to the sciences of hydrology and geomorphology. Submerged terrain change detection, water level, and reservoir storage monitoring demand extensive bathymetric data. Despite often being scarce or unavailable, this information is fundamental to hydrodynamic modeling for imposing boundary conditions and building computational domains. In this manuscript, a novel, low-cost, rapid, and accurate method is developed to measure submerged topography, as an alternative to conventional approaches that require significant economic investments and human power. The method integrates two types of Unmanned Aerial Systems (UAS) sampling techniques. The first couples a small UAS (sUAS) to an echosounder attached to a miniaturized boat for surveying submerged topography in deeper water within the range of accuracy. The second uses Structure from Motion (SfM) photogrammetry to cover shallower water areas no detected by the echosounder where the bed is visible from the sUAS. The refraction of light passing through air–water interface is considered for improving the bathymetric results. A zonal adaptive sampling algorithm is developed and applied to the echosounder data to densify measurements where the standard deviation of clustered points is high. This method is tested at a small reservoir in the U.S. southern plains. Ground Control Points (GCPs) and checkpoints surveyed with a total station are used for properly georeferencing of the SfM photogrammetry and assessment of the UAS imagery accuracy. An independent validation procedure providing a number of skill and error metrics is conducted using ground-truth data collected with a leveling rod at co-located reservoir points. Assessment of the results shows a strong correlation between the echosounder, SfM measurements and the field observations. The final product is a hybrid bathymetric survey resulting from the merging of SfM photogrammetry and echosoundings within an adaptive sampling framework.


2018 ◽  
Vol 17 (2) ◽  
pp. 31-64
Author(s):  
Tomáš Bayer

This article presents  new algorithm for interval plotting the projection graticule on the interval $\varOmega=\varOmega_{\varphi}\times\varOmega_{\lambda}$ based on the combined sampling technique. The proposed method synthesizes uniform and adaptive sampling approaches and treats discontinuities of the coordinate functions $F,G$. A full set of the projection constant values represented by the projection pole $K=[\varphi_{k},\lambda_{k}]$, two standard parallels $\varphi_{1},\varphi_{2}$ and the central meridian shift $\lambda_{0}^{\prime}$ are supported. In accordance with the discontinuity direction it utilizes a subdivision of the given latitude/longitude intervals $\varOmega_{\varphi}=[\underline{\varphi},\overline{\varphi}]$, $\varOmega_{\lambda}=[\underline{\lambda},\overline{\lambda}]$ to the set of disjoint subintervals $\varOmega_{k,\varphi}^{g},$$\varOmega_{k,\lambda}^{g}$ forming tiles without internal singularities, containing only "good" data; their parameters can be easily adjusted. Each graticule tile borders generated over $\varOmega_{k}^{g}=\varOmega_{k,\varphi}^{g}\times\varOmega_{k,\lambda}^{g}$ run along singularities. For combined sampling with the given threshold $\overline{\alpha}$ between adjacent segments of the polygonal approximation the recursive approach has been used; meridian/parallel offsets are $\Delta\varphi,\Delta\lambda$. Finally, several tests of the proposed algorithms are involved.


Sign in / Sign up

Export Citation Format

Share Document