• Title/Summary/Keyword: Geometric Scheme

Search Result 277, Processing Time 0.025 seconds

Geometric Correction for Uneven Quadric Projection Surfaces Using Recursive Subdivision of B$\acute{e}$zier Patches

  • Ahmed, Atif;Hafiz, Rehan;Khan, Muhammad Murtaza;Cho, Yongju;Cha, Jihun
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.1115-1125
    • /
    • 2013
  • This paper presents a scheme for geometric correction of projected content for planar and quadratic projection surfaces. The scheme does not require the projection surface to be perfectly quadratic or planar and is therefore suitable for uneven low-cost commercial and home projection surfaces. An approach based on the recursive subdivision of second-order B$\acute{e}$zier patches is proposed for the estimation of projection distortion owing to surface imperfections. Unlike existing schemes, the proposed scheme is completely automatic, requires no prior knowledge of the projection surface, and uses a single uncalibrated camera without requiring any physical markers on the projection surface. Furthermore, the scheme is scalable for geometric calibration of multi-projector setups. The efficacy of the proposed scheme is demonstrated using simulations and via practical experiments on various surfaces. A relative distortion error metric is also introduced that provides a quantitative measure of the suppression of geometric distortions, which occurs as the result of an imperfect projection surface.

NOVEL GEOMETRIC PARAMETERIZATION SCHEME FOR THE CERTIFIED REDUCED BASIS ANALYSIS OF A SQUARE UNIT CELL

  • LE, SON HAI;KANG, SHINSEONG;PHAM, TRIET MINH;LEE, KYUNGHOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.4
    • /
    • pp.196-220
    • /
    • 2021
  • This study formulates a new geometric parameterization scheme to effectively address numerical analysis subject to the variation of the fiber radius of a square unit cell. In particular, the proposed mesh-morphing approach may lead to a parameterized weak form whose bilinear and linear forms are affine in the geometric parameter of interest, i.e. the fiber radius. As a result, we may certify the reduced basis analysis of a square unit cell model for any parameters in a predetermined parameter domain with a rigorous a posteriori error bound. To demonstrate the utility of the proposed geometric parameterization, we consider a two-dimensional, steady-state heat conduction analysis dependent on two parameters: a fiber radius and a thermal conductivity. For rapid yet rigorous a posteriori error evaluation, we estimate a lower bound of a coercivity constant via the min-θ method as well as the successive constraint method. Compared to the corresponding finite element analysis, the constructed reduced basis analysis may yield nearly the same solution at a computational speed about 29 times faster on average. In conclusion, the proposed geometric parameterization scheme is conducive for accurate yet efficient reduced basis analysis.

Geometric CAD Watermarking System Using Line, Arc, Circle Components in Architectural Design Drawings

  • Jang, Bong-Ju;Lee, Suk-Hwan;Kwon, Ki-Ryong;Moon, Kwang-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1601-1611
    • /
    • 2007
  • In this paper, we presented geometric CAD watermarking scheme for Architectural design drawings using line, arc, and circle components to prevent infringement of copyright from unlawfulness reproductions and distribution. The conventional CAD watermarking scheme can be applied to both line and arc components. But the proposed scheme consists of line, arc and circle watermarking schemes for three basic components of CAD design. After extracting line, arc and circle components from designed drawing, the watermark is embedded into the length of Line component, the angle of arc component, and the radius of circle component considering the robustness against various geometric transformations. The embedding strengths in each component are determined to be preserving the transparency of the watermark. By experimental result, we confirmed the robustness and the invisibility of embedded watermarks in several conversions of architectural design drawing.

  • PDF

GENERATING SAMPLE PATHS AND THEIR CONVERGENCE OF THE GEOMETRIC FRACTIONAL BROWNIAN MOTION

  • Choe, Hi Jun;Chu, Jeong Ho;Kim, Jongeun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.4
    • /
    • pp.1241-1261
    • /
    • 2018
  • We derive discrete time model of the geometric fractional Brownian motion. It provides numerical pricing scheme of financial derivatives when the market is driven by geometric fractional Brownian motion. With the convergence analysis, we guarantee the convergence of Monte Carlo simulations. The strong convergence rate of our scheme has order H which is Hurst parameter. To obtain our model we need to convert Wick product term of stochastic differential equation into Wick free discrete equation through Malliavin calculus but ours does not include Malliavin derivative term. Finally, we include several numerical experiments for the option pricing.

A Reliable SVD Based Watermarking Scheme Resistant to Geometric Attacks (기하학적 공격에 강한 고신뢰성 SVD 기반 워터마킹방안)

  • Dung, Luong Ngoc Thuy;Sohn, Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.87-89
    • /
    • 2018
  • We proposed an improved reliable SVD-based watermarking scheme resistant to geometric attacks while having high fidelity with no false-positive problem. Principal components of a watermark image are embedded into singular values of LL, LH, HL, and HH sub-bands of a transformed cover image by RDWT(redundant discrete wavelet transform) with optimal scale factors. Each scale factor is generated by trading-off fidelity and robustness using Differential Evolution (DE) algorithm. Zernike Moment (ZM) is used to estimate the geometric distortion and to correct the watermarked image before extracting watermark. The proposed scheme improves fidelity and robustness of existing reliable SVD based watermarking schemes while resisting to geometric attacks.

  • PDF

Reduction of sidelobe levels in multicarrier radar signals via the fusion of hill patterns and geometric progression

  • Raghavendra, Channapatna Gopalkrishna;Prakash, Raghu Srivatsa Marasandra;Panemangalore, Vignesh Nayak
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.650-659
    • /
    • 2021
  • Multi-carrier waveforms have several advantages over single-carrier waveforms for radar communication. Employing multi-carrier complementary phase-coded (MCPC) waveforms in radar applications has recently attracted significant attention. MCPC radar signals take advantage of orthogonal frequency division multiplexing properties, and several authors have explored the use of MCPC signals and the difficulties associated with their implementation. The sidelobe level and peak-to-mean-envelope-power ratio (PMEPR) are the key issues that must be addressed to improve the performance of radar signals. We propose a scheme that applies pattern-based scaling and geometric progression methods to enhance sidelobe and PMEPR levels in MCPC radar signals. Numerical results demonstrate the improvement of sidelobe and PMEPR levels in the proposed scheme. Additionally, autocorrelations are obtained and analyzed by applying the proposed scheme in extensive simulation experiments.

Geometric Programming Applied to Multipoint-to-Multipoint MIMO Relay Networks

  • Kim, Jaesin;Kim, Suil;Pak, Ui-Young
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.241-246
    • /
    • 2015
  • In this paper, we consider a relaying system which employs a single relay in a wireless network with distributed sources and destinations. Here, all source, destination, and relay nodes are equipped with multiple antennas. For amplify-and-forward relay systems, we confirm the achievable sum rate through a joint multiple source precoders and a single relay filter design. To this end, we propose a new linear processing scheme in terms of maximizing the sum rate performance by applying a blockwise relaying method combined with geometric programming techniques. By allowing the global channel knowledge at the source nodes, we show that this joint design problem is formulated as a standard geometric program, which can guarantees a global optimal value under the modified sum rate criterion. Simulation results show that the proposed blockwise relaying scheme with the joint power allocation method provides substantial sum rate gain compared to the conventional schemes.

High-Capacity and Robust Watermarking Scheme for Small-Scale Vector Data

  • Tong, Deyu;Zhu, Changqing;Ren, Na;Shi, Wenzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.6190-6213
    • /
    • 2019
  • For small-scale vector data, restrictions on watermark scheme capacity and robustness limit the use of copyright protection. A watermarking scheme based on robust geometric features and capacity maximization strategy that simultaneously improves capacity and robustness is presented in this paper. The distance ratio and angle of adjacent vertices are chosen as the watermark domain due to their resistance to vertex and geometric attacks. Regarding watermark embedding and extraction, a capacity-improved strategy based on quantization index modulation, which divides more intervals to carry sufficient watermark bits, is proposed. By considering the error tolerance of the vector map and the numerical accuracy, the optimization of the capacity-improved strategy is studied to maximize the embedded watermark bits for each vertex. The experimental results demonstrated that the map distortion caused by watermarks is small and much lower than the map tolerance. Additionally, the proposed scheme can embed a copyright image of 1024 bits into vector data of 150 vertices, which reaches capacity at approximately 14 bits/vertex, and shows prominent robustness against vertex and geometric attacks for small-scale vector data.

Image Watermarking Scheme Based on Scale-Invariant Feature Transform

  • Lyu, Wan-Li;Chang, Chin-Chen;Nguyen, Thai-Son;Lin, Chia-Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.10
    • /
    • pp.3591-3606
    • /
    • 2014
  • In this paper, a robust watermarking scheme is proposed that uses the scale-invariant feature transform (SIFT) algorithm in the discrete wavelet transform (DWT) domain. First, the SIFT feature areas are extracted from the original image. Then, one level DWT is applied on the selected SIFT feature areas. The watermark is embedded by modifying the fractional portion of the horizontal or vertical, high-frequency DWT coefficients. In the watermark extracting phase, the embedded watermark can be directly extracted from the watermarked image without requiring the original cover image. The experimental results showed that the proposed scheme obtains the robustness to both signal processing and geometric attacks. Also, the proposed scheme is superior to some previous schemes in terms of watermark robustness and the visual quality of the watermarked image.

Interactive Control of Geometric Shape Morphing based on Minkowski Sum (민코프스키 덧셈 연산에 근거한 기하 도형의 모핑 제어 방법)

  • Lee, J.-H.;Lee, J. Y.;Kim, H.;Kim, H. S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.4
    • /
    • pp.269-279
    • /
    • 2002
  • Geometric shape morphing is an interesting geometric operation that interpolates two geometric shapes to generate in-betweens. It is well known that Minkowski operations can be used to test and build collision-free motion paths and to modify shapes in digital image processing. In this paper, we present a new geometric modeling technique to control the morphing on geometric shapes based on Minkowski sum. The basic idea develops from the linear interpolation on two geometric shapes where the traditional algebraic sum is replaced by Minkowski sum. We extend this scheme into a Bezier-like control structure with multiple control shapes, which enables the interactive control over the intermediate shapes during the morphing sequence as in the traditional CAGD curve/surface editing. Moreover, we apply the theory of blossoming to our control structure, whereby our control structure becomes even more flexible and general. In this paper, we present mathematical models of control structure, their properties, and computational issues with examples.