• Title/Summary/Keyword: Representation Transformation

Search Result 180, Processing Time 0.036 seconds

Stereo System for Tracking Moving Object using Log-Polar Transformation and ZDF (로그폴라 변환과 ZDF를 이용한 이동 물체 추적 스테레오 시스템)

  • Yoon, Jong-Kun;Park, Il-;Lee, Yong-Bum;Chien, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.1
    • /
    • pp.61-69
    • /
    • 2002
  • Active stereo vision system allows us to localize a target object by passing only the features of small disparities without heavy computation for identifying the target. This simple method, however, is not applicable to the situations where a distracting background is included or the target and other objects are located on the zero disparity area simultaneously To alleviate these problems, we combined filtering with foveation which employs high resolution in the center of the visual field and suppresses the periphery which is usually less interesting. We adopted an image pyramid or log-polar transformation for foveated imaging representation. We also extracted the stereo disparity of the target by using projection to keep the stereo disparity small during tracking. Our experiments show that log-polar transformation is superior to either an image pyramid or traditional method in separating a target from the distracting background and fairly enhances the tracking performance.

CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation (3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환)

  • Stevens Mark;Choi Jin-Mu
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.2 s.113
    • /
    • pp.188-194
    • /
    • 2006
  • Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

Realization and Canonical Representation of Linear Systems through I/O Maps

  • Fadali, M. Sami;Oloomi, Hossein M.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1593-1598
    • /
    • 2004
  • In this paper, we use the input and output maps and develop simple procedures to obtain realizations for linear continuous-time systems. The procedures developed are numerically efficient and yield explicit formulae for the state space matrices of the realization in terms of the system parameters, notably the system modes. Both cases of the systems with distinct modes and repeated modes are treated. We also present a procedure for converting a realization obtained through the input or output map into the Jordan canonical form. The transformation matrices required to bring the realization into the Jordan canonical form are specified entirely in terms of the system modes.

  • PDF

Object-Oriented Petri Net Model for Representation of Flexible Process Plan (유연공정계획 표현을 위한 객체지향형 페트리네트 모델)

  • Lee, Kyung-Huy
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.669-686
    • /
    • 1997
  • In this research, an object-oriented Petri net model for representing a flexible process plan is proposed, which is hierarchically multi-faceted for supporting planning, scheduling, and shop floor control functions. The multi-faceted process plan model consists of the following: a) an object model which represents on object-oriented data model, b) a static model which represents a process flow model with process alternatives, and c) a dynamic model which represents a process activity model with resources alternatives, of a flexible process plan. Petri nets allow the static and the dynamic process plan models to be represented in a unified formalism with an ease of model transformation. The multi-faceted process plan model suggested in this paper, is illustrated with a prismatic port in comprehensive detail.

  • PDF

A study on the Image Signal Compress using SOM with Isometry (Isometry가 적용된 SOM을 이용한 영상 신호 압축에 관한 연구)

  • Chang, Hae-Ju;Kim, Sang-Hee;Park, Won-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.358-360
    • /
    • 2004
  • The digital images contain a significant amount of redundancy and require a large amount of data for their storage and transmission. Therefore, the image compression is necessary to treat digital images efficiently. The goal of image compression is to reduce the number of bits required for their representation. The image compression can reduce the size of image data using contractive mapping of original image. Among the compression methods, the mapping is affine transformation to find the block(called range block) which is the most similar to the original image. In this paper, we applied the neural network(SOM) in encoding. In order to improve the performance of image compression, we intend to reduce the similarities and unnecesaries comparing with the originals in the codebook. In standard image coding, the affine transform is performed with eight isometries that used to approximate domain blocks to range blocks.

  • PDF

대수체계의 발견에 관한 수학사적 고제

  • 한재영
    • Journal for History of Mathematics
    • /
    • v.15 no.3
    • /
    • pp.17-24
    • /
    • 2002
  • It will be described the discovery of fundamental algebras such as complex numbers and the quaternions. Cardano(1539) was the first to introduce special types of complex numbers such as 5$\pm$$\sqrt{-15}$. Girald called the number a$\pm$$\sqrt{-b}$ solutions impossible. The term imaginary numbers was introduced by Descartes(1629) in “Discours la methode, La geometrie.” Euler knew the geometrical representation of complex numbers by points in a plane. Geometrical definitions of the addition and multiplication of complex numbers conceiving as directed line segments in a plane were given by Gauss in 1831. The expression “complex numbers” seems to be Gauss. Hamilton(1843) defined the complex numbers as paire of real numbers subject to conventional rules of addition and multiplication. Cauchy(1874) interpreted the complex numbers as residue classes of polynomials in R[x] modulo $x^2$+1. Sophus Lie(1880) introduced commutators [a, b] by the way expressing infinitesimal transformation as differential operations. In this paper, it will be studied general quaternion algebras to finding of algebraic structure in Algebras.

  • PDF

Measurement Error Modeling for On-Machine Measurement of Sculptured Surfaces

  • Cho, Myeong-Woo;Lee, Se-Hee;Seo, Tae-Il
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.2 no.2
    • /
    • pp.73-80
    • /
    • 2001
  • The objective of this research is to develop a measurement error model for sculptured surface in On-Machine Measurement(OMM) process based on a closed-loop configuration. The geometric error model of each axis of a vertical CNC machining center is derived using a 4$\times$4 homogeneous transformation matrix. The ideal locations of a touch-type probe for the sculptured surface measurement are calculated from the parametric surface representation and X-, Y- directional geometric errors of the machine. Also the actual coordinates of the probe are calculated by considering the pre-travel variation of a probe and Z-directional geometric errors. Then, the step-by-sep measurement error analysis method is suggested based on a closed-loop configuration of the machining center including workpiece and probe errors. The simulation study shows the simplicity and effectiveness of the proposed error modeling strategy.

  • PDF

Simulation of multivariate non-Gaussian wind pressure on spherical latticed structures

  • Aung, Nyi Nyi;Ye, Jihong;Masters, F.J.
    • Wind and Structures
    • /
    • v.15 no.3
    • /
    • pp.223-245
    • /
    • 2012
  • Multivariate simulation is necessary for cases where non-Gaussian processes at spatially distributed locations are desired. A simulation algorithm to generate non-Gaussian wind pressure fields is proposed. Gaussian sample fields are generated based on the spectral representation method using wavelet transforms method and then mapped into non-Gaussian sample fields with the aid of a CDF mapping transformation technique. To illustrate the procedure, this approach is applied to experimental results obtained from wind tunnel tests on the domes. A multivariate Gaussian simulation technique is developed and then extended to multivariate non-Gaussian simulation using the CDF mapping technique. It is proposed to develop a new wavelet-based CDF mapping technique for simulation of multivariate non-Gaussian wind pressure process. The efficiency of the proposed methodology for the non-Gaussian nature of pressure fluctuations on separated flow regions of different rise-span ratios of domes is also discussed.

Dynamic Incidence Matrix Representation of Timed Petri Nets and Its Applications for Performance Analysis

  • Shon, J.G.;Hwang, C.S.;Baik, D.K.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.128-147
    • /
    • 1991
  • We propose a dynamic incidence matrix (DIM) for reflecting states and time conditions of a timed Petri net (TPN) explicitly. Since a DIM consists of a conventional incidence matrix, two time-related vectors and two state-related vectors, we can get the advantages inherent in the conventional incidence matrix of describing a static structure of a system as well as another advantage of expressing time dependent state transitions. We introduce an algorithm providing the DIM with a state transition mechanism. Because the algorithm is, in fact, an algorithmic model for discrete event simulation of TPN models, we provide a theoretical basis of model transformation of a TPN model into a DEVS(Discrete Event system Specification) model. By executing the algorithm we can carry out performance analysis of computer communication protocols which are represented TPN models.

  • PDF

Development of an intelligent system for Lagrangian structural identification and relaxation for integer programmings (정수계획 모형에서 라그란지안 구조정의 및 완화를 지원하는 지능형 시스템의개발)

  • 김철수;이재규;김민용
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.300-324
    • /
    • 1995
  • This research investigates the automatic identification of typical embedded structures in the Integer Programming(IP) models and automatic transformation of the problem to an adequate Lagrangian problem which can provide tight bounds within the acceptable run time. For this purpose, the structural distinctiveness of variables, constants, blocks of terms, and constraint chunks is identified to describe the structure of the IP model. To assist the identification of the structural distinctiveness, the representation by the knowledge based IP model formulator UNIK-IP is adopted. For the reasoning for the structural identification, the bottom-up, top-down, and case-based approaches are proposed. A prototype system UNIK-RELAX is developed to implement the approaches proposed in this research.

  • PDF