• Title/Summary/Keyword: Affine scaling

Search Result 23, Processing Time 0.018 seconds

PROJECTIVE DOMAINS WITH NON-COMPACT AUTOMORPHISM GROUPS I

  • Yi, Chang-Woo
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.5
    • /
    • pp.1221-1241
    • /
    • 2008
  • Most of domains people have studied are convex bounded projective (or affine) domains. Edith $Soci{\acute{e}}$-$M{\acute{e}}thou$ [15] characterized ellipsoid in ${\mathbb{R}}^n$ by studying projective automorphism of convex body. In this paper, we showed convex and bounded projective domains can be identified from local data of their boundary points using scaling technique developed by several mathematicians. It can be found that how the scaling technique combined with properties of projective transformations is used to do that for a projective domain given local data around singular boundary point. Furthermore, we identify even unbounded or non-convex projective domains from its local data about a boundary point.

The integration and implementation of interior point methods for linear programming (내부점 선형계획법의 통합과 구현)

  • Jin, Heui-Chae;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.3
    • /
    • pp.429-439
    • /
    • 1995
  • The Interior point method in linear programming is classified into two categories the affine-scaling method and the logarithmic barrier method. In this paper, we integrate those methods and implement them in one shared module. First, we analyze the procedures of two interior point methods and then find a unified formula in finding directions to improve the current solution and conditions to terminate the procedure. Second, we build the shared modules which can be used in each interior point method. Then these modules are experimented in NETLIB problems.

  • PDF

A CPW-Fed Self-Affine Cross Shape Fractal Antenna (자기 아파인 프랙탈 구조를 이용한 CPW 급전 크로스 안테나)

  • Kim Tae-Hwan;Lee Jae-Wook;Cho Choon-Sik;Lee Yun-Hyun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.9 s.100
    • /
    • pp.949-956
    • /
    • 2005
  • In this paper, a new CPW-fed cross shape fractal antenna having a self-affinity is presented. This novel configuration, which has anisotropic scaling symmetry, makes smaller profile characteristic compared to the fractal antenna using a self-similarity. Increase of the iteration coefficient, which leads to decrease of the fundamental resonant frequency, shows a good impedance matching condition and multi-band characteristics due to new surface current paths. The radiation patterns are similar to those of monopole antennas. In the K3 stage of iteration, the proposed antenna shows a measured maximum gain 2.27 dBi at 940 MHz. A commercially available software based on the FDTD algorithm has been used to obtain the predicted results. In addition, an RT/Duroid 5880 substrate has been employed for the experimental results.

Reducing Motion Coding Overhead for Long-term Global Motion Compensation (장기전역움직임보상을 위한 움직임정보 오버헤드감소방법)

  • Huu, Thuc Nguyen;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.188-190
    • /
    • 2019
  • Long-term global motion compensation (LT-GMC) was designed to compensate camera motion effectively. The LT-GMC warps a reference picture according to an estimated affine/homography model and stores it in its decoded picture buffer for long-term reference. Most previous works on LT-GMC have focused on improving quality of the warped picture, however, there has been only little consideration on the overhead of its motion coding. In this paper, we address this problem and propose a method, namely Scaling Predictor, to reduce the motion coding overhead for LT-GMC. Our experiment has shown BD-Rate reduction of 1.40% over conventional LT-GMC scheme by applying the proposed method.

  • PDF

LIPED

  • 박순달;김우제;설동렬
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.47-54
    • /
    • 1994
  • 본 연구에서는 선형계획법 프로그램을 실무용과 교육용 모두 사용할 수 있는 사용자 편의성이 강조된 선형계획법 통합환경 프로그램인 LIPED를 개발하였다. LIPED는 첫째, 풀다운(Pull Down) 메뉴 방식의 선형계획법 통합환경, 둘째, 선형계획법의 교육을 위해 여러가지 선형계획법해법 들을 통합하여 구축하였다. 셋째, 실무용으로 사용할 수 있는 안정적이고 효율적인 선형계획법 프로그램을 제공한다. 마지막으로 실험용 선형계획법 문제를 생성할 수 있는 기능과 다양한 선형계획법 입력 방식과 각 방식이 호환되도록 구축하였다. 그리고 추후연구로 교육용 LP에 Affine Scaling Algorithm, Barrier Algorithm을 추가하고, UNIX System 또는 Windows 환경하에서 통합 프로그램의 개발 및 수식 형태의 입력방식과 스프레드쉬트(Spreadsheet) 형식의 입력방식 등의 다양한 입력방식의 지원과 전문가의 지식을 연결하여 해법 선택 및 모형 구축 등을 지원할 수 있는 지능형 선형계획법 지원시스템을 구축하고 있다.

  • PDF

Design and Multiplier-Free Realization of FIR Nyquist Filters with Coefficients Taking Only Discrete Values

  • Boonyanant, Phakphoom;Tantaratana, Sawasd
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.852-855
    • /
    • 2002
  • This paper presents a design of FIR near-equiripple Nyquist filters having zero-intersymbol interference (ISI) and low sensitivity to timing jitter, with coefficients taking only discrete values. Using an affine scaling linear programming algorithm, an optimum discrete coefficient set can be obtained in a feasible computational time. Also presented is a pipelined multiplier-free FIR filter realization with periodically time-varying (PTV) coefficients based on a hybrid form suitable for Nyquist filter. The realization exploits the coefficient symmetry to reduce the hardware by about one half. High speed computation and low power consumption are achieved by its pipelined and low fan-out structure.

  • PDF

A Study on the Generalized Multifractal Dimension and the Spectrum in Seabottom Topography

  • Kong, Y.S.;Kim, Kyung-Sik
    • Journal of the korean society of oceanography
    • /
    • v.35 no.1
    • /
    • pp.11-15
    • /
    • 2000
  • The scaling behavior of random fractals and multifractals is investigated numerically on the seabottom depth in the seabottom topography. In the self-affine structure the critical length for the crossover can be found from the value of standard deviations for the seabottom depth. The generalized dimension and the spectrum in the multifractal structure are discussed numerically, as it is assumed that the seabottom depth is located on a two-dimensional square lattice. For this case, the fractal dimension D$_0$ is respectively calculated as 1.312476, 1.366726, and 1.372243 in our three regions, and our result is compared with other numerical calculations.

  • PDF

Scaling-Translation Parameter Estimation using Genetic Hough Transform for Background Compensation

  • Nguyen, Thuy Tuong;Pham, Xuan Dai;Jeon, Jae-Wook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.8
    • /
    • pp.1423-1443
    • /
    • 2011
  • Background compensation plays an important role in detecting and isolating object motion in visual tracking. Here, we propose a Genetic Hough Transform, which combines the Hough Transform and Genetic Algorithm, as a method for eliminating background motion. Our method can handle cases in which the background may contain only a few, if any, feature points. These points can be used to estimate the motion between two successive frames. In addition to dealing with featureless backgrounds, our method can successfully handle motion blur. Experimental comparisons of the results obtained using the proposed method with other methods show that the proposed approach yields a satisfactory estimate of background motion.

A Study on the 3D Representation of 2D Projection Data using Epipolar Geometry (Epipolar 기하학을 이용한 2차원 투영 데이터의 3차원 표현에 관한 연구)

  • Yu, Seon-Guk;Wang, Ge;Kim, Nam-Hyeon;Kim,Yong-Uk;Kim, Hui-Jung
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.5
    • /
    • pp.212-219
    • /
    • 2002
  • In this paper, the epipolar geometry, genera17y used as a pin-hole camera model, is newly adapted to our proposed method that enables the affine reconstruction of the 3D object from two projected views. The proposed method models the projective projection of inherent X-ray imaging system, obviates the need to attach artifirially constructed material on the body, and requires none of the prior-knowledge regarding to intrinsic and extrinsic parameters of two X-ray imaging systems. The optimum numerical solution is obtained by applying the least mean square estimator to corresponding points on two projected X-ray planes. The performance of this proposed method is Quantitatively analyzed using computer synthesized model of Cochlear implantation electrodes. In simulated experiments, the propnsed method is insensitive to the added random noise, the scaling factor change, the center point change, and rotational angular change between two projection planes, as well as enables the stable 3D reconstruction in least square sense even in worst testing cases.