3,514 research outputs found

    Optical fluid and biomolecule transport with thermal fields

    Get PDF
    A long standing goal is the direct optical control of biomolecules and water for applications ranging from microfluidics over biomolecule detection to non-equilibrium biophysics. Thermal forces originating from optically applied, dynamic microscale temperature gradients have shown to possess great potential to reach this goal. It was demonstrated that laser heating by a few Kelvin can generate and guide water flow on the micrometre scale in bulk fluid, gel matrices or ice without requiring any lithographic structuring. Biomolecules on the other hand can be transported by thermal gradients, a mechanism termed thermophoresis, thermal diffusion or Soret effect. This molecule transport is the subject of current research, however it can be used to both characterize biomolecules and to record binding curves of important biological binding reactions, even in their native matrix of blood serum. Interestingly, thermophoresis can be easily combined with the optothermal fluid control. As a result, molecule traps can be created in a variety of geometries, enabling the trapping of small biomolecules, like for example very short DNA molecules. The combination with DNA replication from thermal convection allows us to approach molecular evolution with concurrent replication and selection processes inside a single chamber: replication is driven by thermal convection and selection by the concurrent accumulation of the DNA molecules. From the short but intense history of applying thermal fields to control fluid flow and biological molecules, we infer that many unexpected and highly synergistic effects and applications are likely to be explored in the future

    Recent Developments in Complex and Spatially Correlated Functional Data

    Full text link
    As high-dimensional and high-frequency data are being collected on a large scale, the development of new statistical models is being pushed forward. Functional data analysis provides the required statistical methods to deal with large-scale and complex data by assuming that data are continuous functions, e.g., a realization of a continuous process (curves) or continuous random fields (surfaces), and that each curve or surface is considered as a single observation. Here, we provide an overview of functional data analysis when data are complex and spatially correlated. We provide definitions and estimators of the first and second moments of the corresponding functional random variable. We present two main approaches: The first assumes that data are realizations of a functional random field, i.e., each observation is a curve with a spatial component. We call them 'spatial functional data'. The second approach assumes that data are continuous deterministic fields observed over time. In this case, one observation is a surface or manifold, and we call them 'surface time series'. For the two approaches, we describe software available for the statistical analysis. We also present a data illustration, using a high-resolution wind speed simulated dataset, as an example of the two approaches. The functional data approach offers a new paradigm of data analysis, where the continuous processes or random fields are considered as a single entity. We consider this approach to be very valuable in the context of big data.Comment: Some typos fixed and new references adde

    Optothermal microfluidics

    Get PDF

    Kirchhoff-Love shell representation and analysis using triangle configuration B-splines

    Full text link
    This paper presents the application of triangle configuration B-splines (TCB-splines) for representing and analyzing the Kirchhoff-Love shell in the context of isogeometric analysis (IGA). The Kirchhoff-Love shell formulation requires global C1C^1-continuous basis functions. The nonuniform rational B-spline (NURBS)-based IGA has been extensively used for developing Kirchhoff-Love shell elements. However, shells with complex geometries inevitably need multiple patches and trimming techniques, where stitching patches with high continuity is a challenge. On the other hand, due to their unstructured nature, TCB-splines can accommodate general polygonal domains, have local refinement, and are flexible to model complex geometries with C1C^1 continuity, which naturally fit into the Kirchhoff-Love shell formulation with complex geometries. Therefore, we propose to use TCB-splines as basis functions for geometric representation and solution approximation. We apply our method to both linear and nonlinear benchmark shell problems, where the accuracy and robustness are validated. The applicability of the proposed approach to shell analysis is further exemplified by performing geometrically nonlinear Kirchhoff-Love shell simulations of a pipe junction and a front bumper represented by a single patch of TCB-splines

    Physics-Based Modeling of Nonrigid Objects for Vision and Graphics (Dissertation)

    Get PDF
    This thesis develops a physics-based framework for 3D shape and nonrigid motion modeling for computer vision and computer graphics. In computer vision it addresses the problems of complex 3D shape representation, shape reconstruction, quantitative model extraction from biomedical data for analysis and visualization, shape estimation, and motion tracking. In computer graphics it demonstrates the generative power of our framework to synthesize constrained shapes, nonrigid object motions and object interactions for the purposes of computer animation. Our framework is based on the use of a new class of dynamically deformable primitives which allow the combination of global and local deformations. It incorporates physical constraints to compose articulated models from deformable primitives and provides force-based techniques for fitting such models to sparse, noise-corrupted 2D and 3D visual data. The framework leads to shape and nonrigid motion estimators that exploit dynamically deformable models to track moving 3D objects from time-varying observations. We develop models with global deformation parameters which represent the salient shape features of natural parts, and local deformation parameters which capture shape details. In the context of computer graphics, these models represent the physics-based marriage of the parameterized and free-form modeling paradigms. An important benefit of their global/local descriptive power in the context of computer vision is that it can potentially satisfy the often conflicting requirements of shape reconstruction and shape recognition. The Lagrange equations of motion that govern our models, augmented by constraints, make them responsive to externally applied forces derived from input data or applied by the user. This system of differential equations is discretized using finite element methods and simulated through time using standard numerical techniques. We employ these equations to formulate a shape and nonrigid motion estimator. The estimator is a continuous extended Kalman filter that recursively transforms the discrepancy between the sensory data and the estimated model state into generalized forces. These adjust the translational, rotational, and deformational degrees of freedom such that the model evolves in a consistent fashion with the noisy data. We demonstrate the interactive time performance of our techniques in a series of experiments in computer vision, graphics, and visualization

    ๋ฆฌ๋งŒ๋‹ค์–‘์ฒด ์ƒ์˜ ๋น„๋ชจ์ˆ˜์  ์ฐจ์›์ถ•์†Œ๋ฐฉ๋ฒ•๋ก 

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ(๋ฐ•์‚ฌ) -- ์„œ์šธ๋Œ€ํ•™๊ต๋Œ€ํ•™์› : ์ž์—ฐ๊ณผํ•™๋Œ€ํ•™ ํ†ต๊ณ„ํ•™๊ณผ, 2022. 8. ์˜คํฌ์„.Over the decades, parametric dimension reduction methods have been actively developed for non-Euclidean data analysis. Examples include Fletcher et al., 2004; Huckemann et al., 2010; Jung et al., 2011; Jung et al., 2012; Zhang et al., 2013. Sometimes the methods are not enough to capture the structure of data. This dissertation presents newly developed nonparametric dimension reductions for data observed on manifold, resulting in more flexible fits. More precisely, the main focus is on the generalizations of principal curves into Riemannian manifold. The principal curve is considered as a nonlinear generalization of principal component analysis (PCA). The dissertation consists of four main parts as follows. First, the approach given in Chapter 3 lie in the same lines of Hastie (1984) and Hastie and Stuetzle (1989) that introduced the definition of original principal curve on Euclidean space. The main contributions of this study can be summarized as follows: (a) We propose both extrinsic and intrinsic approaches to form principal curves on spheres. (b) We establish the stationarity of the proposed principal curves on spheres. (c) In extensive numerical studies, we show the usefulness of the proposed method through real seismological data and real Human motion capture data as well as simulated data on 2-sphere, 4-sphere. Secondly, As one of further work in the previous approach, a robust nonparametric dimension reduction is proposed. To this ends, absolute loss and Huber loss are used rather than L2 loss. The contributions of Chapter 4 can be summarized as follows: (a) We study robust principal curves on spheres that are resistant to outliers. Specifically, we propose absolute-type and Huber-type principal curves, which go through the median of data, to robustify the principal curves for a set of data which may contain outliers. (b) For a theoretical aspect, the stationarity of the robust principal curves is investigated. (c) We provide practical algorithms for implementing the proposed robust principal curves, which are computationally feasible and more convenient to implement. Thirdly, An R package 'spherepc' comprehensively providing dimension reduction methods on a sphere is introduced with details for possible reproducible research. To the best of our knowledge, no available R packages offer the methods of dimension reduction and principal curves on a sphere. The existing R packages providing principal curves, such as 'princurve' and 'LPCM', are available only on Euclidean space. In addition, most nonparametric dimension reduction methods on manifold involve somewhat complex intrinsic optimizations. The proposed R package 'spherepc' provides the state-of-the-art principal curve technique on the sphere and comprehensively collects and implements the existing techniques. Lastly, for an effective initial estimate of complex structured data on manifold, local principal geodesics are first provided and the method is applied to various simulated and real seismological data. For variance stabilization and theoretical investigations for the procedure, nextly, the focus is on the generalization of Kรฉgl (1999); Kรฉgl et al., (2000), which provided the new definition of principal curve on Euclidean space, into generic Riemannian manifolds. Theories including consistency and convergence rate of the procedure by means of empirical risk minimization principle, are further established on generic Riemannian manifolds. The consequences on the real data analysis and simulation study show the promising characteristics of the proposed approach.๋ณธ ํ•™์œ„ ๋…ผ๋ฌธ์€ ๋‹ค์–‘์ฒด ์ž๋ฃŒ์˜ ๋ณ€๋™์„ฑ์„ ๋”์šฑ ํšจ๊ณผ์ ์œผ๋กœ ์ฐพ์•„๋‚ด๊ธฐ ์œ„ํ•ด, ๋‹ค์–‘์ฒด ์ž๋ฃŒ์˜ ์ƒˆ๋กœ์šด ๋น„๋ชจ์ˆ˜์  ์ฐจ์›์ถ•์†Œ๋ฐฉ๋ฒ•๋ก ์„ ์ œ์‹œํ•˜์˜€๋‹ค. ๊ตฌ์ฒด์ ์œผ๋กœ, ์ฃผ๊ณก์„ (principal curves) ๋ฐฉ๋ฒ•์„ ์ผ๋ฐ˜์ ์ธ ๋‹ค์–‘์ฒด ๊ณต๊ฐ„์œผ๋กœ ํ™•์žฅํ•˜๋Š” ๊ฒƒ์ด ์ฃผ์š” ์—ฐ๊ตฌ ์ฃผ์ œ์ด๋‹ค. ์ฃผ๊ณก์„ ์€ ์ฃผ์„ฑ๋ถ„๋ถ„์„(PCA)์˜ ๋น„์„ ํ˜•์  ํ™•์žฅ ์ค‘ ํ•˜๋‚˜์ด๋ฉฐ, ๋ณธ ํ•™์œ„๋…ผ๋ฌธ์€ ํฌ๊ฒŒ ๋„ค ๊ฐ€์ง€์˜ ์ฃผ์ œ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ๋กœ, Hastie (1984), Hastie and Stuetzle (1989}์˜ ๋ฐฉ๋ฒ•์„ ์ž„์˜์˜ ์ฐจ์›์˜ ๊ตฌ๋ฉด์œผ๋กœ ํ‘œ์ค€์ ์ธ ๋ฐฉ์‹์œผ๋กœ ํ™•์žฅํ•œ๋‹ค. ์ด ์—ฐ๊ตฌ ์ฃผ์ œ์˜ ๊ณตํ—Œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. (a) ์ž„์˜์˜ ์ฐจ์›์˜ ๊ตฌ๋ฉด์—์„œ ๋‚ด์žฌ์ , ์™ธ์žฌ์ ์ธ ๋ฐฉ์‹์˜ ์ฃผ๊ณก์„  ๋ฐฉ๋ฒ•์„ ๊ฐ๊ฐ ์ œ์•ˆํ•œ๋‹ค. (b) ๋ณธ ๋ฐฉ๋ฒ•์˜ ์ด๋ก ์  ์„ฑ์งˆ(์ •์ƒ์„ฑ)์„ ๊ทœ๋ช…ํ•œ๋‹ค. (c) ์ง€์งˆํ•™์  ์ž๋ฃŒ ๋ฐ ์ธ๊ฐ„ ์›€์ง์ž„ ์ž๋ฃŒ ๋“ฑ์˜ ์‹ค์ œ ์ž๋ฃŒ์™€ 2์ฐจ์›, 4์ฐจ์› ๊ตฌ๋ฉด์œ„์˜ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์ž๋ฃŒ์— ๋ณธ ๋ฐฉ๋ฒ•์„ ์ ์šฉํ•˜์—ฌ, ๊ทธ ์œ ์šฉ์„ฑ์„ ๋ณด์ธ๋‹ค. ๋‘ ๋ฒˆ์งธ๋กœ, ์ฒซ ๋ฒˆ์งธ ์ฃผ์ œ์˜ ํ›„์† ์—ฐ๊ตฌ ์ค‘ ํ•˜๋‚˜๋กœ์„œ, ๋‘๊บผ์šด ๊ผฌ๋ฆฌ ๋ถ„ํฌ๋ฅผ ๊ฐ€์ง€๋Š” ์ž๋ฃŒ์— ๋Œ€ํ•˜์—ฌ ๊ฐ•๊ฑดํ•œ ๋น„๋ชจ์ˆ˜์  ์ฐจ์›์ถ•์†Œ ๋ฐฉ๋ฒ•์„ ์ œ์•ˆํ•œ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด, L2 ์†์‹คํ•จ์ˆ˜ ๋Œ€์‹ ์— L1 ๋ฐ ํœด๋ฒ„(Huber) ์†์‹คํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•œ๋‹ค. ์ด ์—ฐ๊ตฌ ์ฃผ์ œ์˜ ๊ณตํ—Œ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. (a) ์ด์ƒ์น˜์— ๋ฏผ๊ฐํ•˜์ง€ ์•Š์€ ๊ฐ•๊ฑดํ™”์ฃผ๊ณก์„ (robust principal curves)์„ ์ •์˜ํ•œ๋‹ค. ๊ตฌ์ฒด์ ์œผ๋กœ, ์ž๋ฃŒ์˜ ๊ธฐํ•˜์  ์ค‘์‹ฌ์ ์„ ์ง€๋‚˜๋Š” L1 ๋ฐ ํœด๋ฒ„ ์†์‹คํ•จ์ˆ˜์— ๋Œ€์‘๋˜๋Š” ์ƒˆ๋กœ์šด ์ฃผ๊ณก์„ ์„ ์ œ์•ˆํ•œ๋‹ค. (b) ์ด๋ก ์ ์ธ ์ธก๋ฉด์—์„œ, ๊ฐ•๊ฑดํ™”์ฃผ๊ณก์„ ์˜ ์ •์ƒ์„ฑ์„ ๊ทœ๋ช…ํ•œ๋‹ค. (c) ๊ฐ•๊ฑดํ™”์ฃผ๊ณก์„ ์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๊ณ„์‚ฐ์ด ๋น ๋ฅธ ์‹ค์šฉ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ œ์•ˆํ•œ๋‹ค. ์„ธ ๋ฒˆ์งธ๋กœ, ๊ธฐ์กด์˜ ์ฐจ์›์ถ•์†Œ๋ฐฉ๋ฒ• ๋ฐ ๋ณธ ๋ฐฉ๋ฒ•๋ก ์„ ์ œ๊ณตํ•˜๋Š” R ํŒจํ‚ค์ง€๋ฅผ ๊ตฌํ˜„ํ•˜์˜€์œผ๋ฉฐ ์ด๋ฅผ ๋‹ค์–‘ํ•œ ์˜ˆ์ œ ๋ฐ ์„ค๋ช…๊ณผ ํ•จ๊ป˜ ์†Œ๊ฐœํ•œ๋‹ค. ๋ณธ ๋ฐฉ๋ฒ•๋ก ์˜ ๊ฐ•์ ์€ ๋‹ค์–‘์ฒด ์œ„์—์„œ์˜ ๋ณต์žกํ•œ ์ตœ์ ํ™” ๋ฐฉ์ •์‹์„ ํ’€์ง€์•Š๊ณ , ์ง๊ด€์ ์ธ ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ์ ์ด๋‹ค. R ํŒจํ‚ค์ง€๋กœ ๊ตฌํ˜„๋˜์–ด ์ œ๊ณต๋œ๋‹ค๋Š” ์ ์ด ์ด๋ฅผ ๋ฐฉ์ฆํ•˜๋ฉฐ, ๋ณธ ํ•™์œ„ ๋…ผ๋ฌธ์˜ ์—ฐ๊ตฌ๋ฅผ ์žฌํ˜„๊ฐ€๋Šฅํ•˜๊ฒŒ ๋งŒ๋“ ๋‹ค. ๋งˆ์ง€๋ง‰์œผ๋กœ, ๋ณด๋‹ค ๋ณต์žกํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๋Š” ๋‹ค์–‘์ฒด ์ž๋ฃŒ์˜ ๊ตฌ์กฐ๋ฅผ ์ถ”์ •ํ•˜๊ธฐ์œ„ํ•ด, ๊ตญ์†Œ์ฃผ์ธก์ง€์„ ๋ถ„์„(local principal geodesics) ๋ฐฉ๋ฒ•์„ ์šฐ์„  ์ œ์•ˆํ•œ๋‹ค. ์ด ๋ฐฉ๋ฒ•์„ ์‹ค์ œ ์ง€์งˆํ•™ ์ž๋ฃŒ ๋ฐ ๋‹ค์–‘ํ•œ ๋ชจ์˜์‹คํ—˜ ์ž๋ฃŒ์— ์ ์šฉํ•˜์—ฌ ๊ทธ ํ™œ์šฉ์„ฑ์„ ๋ณด์˜€๋‹ค. ๋‹ค์Œ์œผ๋กœ, ์ถ”์ •์น˜์˜ ๋ถ„์‚ฐ์•ˆ์ •ํ™” ๋ฐ ์ด๋ก ์  ์ •๋‹นํ™”๋ฅผ ์œ„ํ•˜์—ฌ Kรฉgl (1999), Kรฉgl et al., (2000) ๋ฐฉ๋ฒ•์„ ์ผ๋ฐ˜์ ์ธ ๋ฆฌ๋งŒ๋‹ค์–‘์ฒด๋กœ ํ™•์žฅํ•œ๋‹ค. ๋” ๋‚˜์•„๊ฐ€, ๋ฐฉ๋ฒ•๋ก ์˜ ์ผ์น˜์„ฑ, ์ˆ˜๋ ด์†๋„์™€ ๊ฐ™์€ ์ ๊ทผ์  ์„ฑ์งˆ์„ ๋น„๋กฏํ•˜์—ฌ ๋น„์ ๊ทผ์  ์„ฑ์งˆ์ธ ์ง‘์ค‘๋ถ€๋“ฑ์‹(concentration inequality)์„ ํ†ต๊ณ„์ ํ•™์Šต์ด๋ก ์„ ์ด์šฉํ•˜์—ฌ ๊ทœ๋ช…ํ•œ๋‹ค.1 Introduction 1 2 Preliminaries 8 2.1 Principal curves 8 2.1 Riemannian manifolds and centrality on manifold 10 2.1 Principal curves on Riemannian manifolds 14 3 Spherical principal curves 15 3.1 Enhancement of principal circle for initialization 16 3.2 Proposed principal curves 25 3.3 Numerical experiments 34 3.4 Proofs 45 3.5 Concluding remarks 62 4 Robust spherical principal curves 64 4.1 The proposed robust principal curves 64 4.2 Stationarity of robust spherical principal curves 72 4.3 Numerical experiments 74 4.4 Summary and future work 80 5 spherepc: An R package for dimension reduction on a sphere 84 5.1 Existing methods 85 5.2 Spherical principal curves 91 5.3 Local principal geodesics 94 5.4 Application 99 5.5 Conclusion 101 6 Local principal curves on Riemannian manifolds 112 6.1 Preliminaries 116 6.2 Local principal geodesics 118 6.3 Local principal curves 125 6.4 Real data analysis 133 6.5 Further work 133 7 Conclusion 139 A. Appendix 141 A.1. Appendix for Chapter 3 141 A.2. Appendix for Chapter 4 145 A.3. Appendix for Chapter 6 152 Abstract in Korean 176 Acknowledgement in Korean 179๋ฐ•

    On the Use of Low-Cost RGB-D Sensors for Autonomous Pothole Detection with Spatial Fuzzy <em>c</em>-Means Segmentation

    Get PDF
    The automated detection of pavement distress from remote sensing imagery is a promising but challenging task due to the complex structure of pavement surfaces, in addition to the intensity of non-uniformity, and the presence of artifacts and noise. Even though imaging and sensing systems such as high-resolution RGB cameras, stereovision imaging, LiDAR and terrestrial laser scanning can now be combined to collect pavement condition data, the data obtained by these sensors are expensive and require specially equipped vehicles and processing. This hinders the utilization of the potential efficiency and effectiveness of such sensor systems. This chapter presents the potentials of the use of the Kinect v2.0 RGB-D sensor, as a low-cost approach for the efficient and accurate pothole detection on asphalt pavements. By using spatial fuzzy c-means (SFCM) clustering, so as to incorporate the pothole neighborhood spatial information into the membership function for clustering, the RGB data are segmented into pothole and non-pothole objects. The results demonstrate the advantage of complementary processing of low-cost multisensor data, through channeling data streams and linking data processing according to the merits of the individual sensors, for autonomous cost-effective assessment of road-surface conditions using remote sensing technology
    • โ€ฆ
    corecore