• Title/Summary/Keyword: 2차원 근사

Search Result 302, Processing Time 0.027 seconds

A Study on 2-D Occluded Objects Recognition and Hidden Edge Reconstruction Using Polygonal Approximation and Coordinates Transition (다각근사화와 좌표 이동을 이용한 겹친 2차원 물체 인식 및 은선 재구성)

  • 박원진;유광열;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.5
    • /
    • pp.415-427
    • /
    • 1987
  • This paper presents an experimental model-based vision system which can identify and locate objects in scenes containing multiple occluded parts. The objects are assumed to be rigid and planar parts. In any recognition system the-type of objects that might appear in the image dictates the type of knowledge that is needed to recognize the object. The data is reduced to a sequential list of points or pixels that appear on the boundary of the objects. Next the boundary of the objects is smoothed using a polygonal approximation algorithm. Recognition cosists in finding the prototype that matches model to image. Now the hidden edge is reconstructed by transition model objects into occluded objects. The best match is obtained by optimising some similarity measure.

  • PDF

Approximate Method of Multi-Layer Green's Function Using FDTD Scheme and Rational Function Approximation (FDTD 방법과 분수 함수 근사법을 이용한 다층 구조에서의 Green 함수 근사화)

  • Kim, Yong-June;Koh, Il-Suek;Lee, Yong-Shik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.2
    • /
    • pp.191-198
    • /
    • 2011
  • In this paper, a method to approximate a multi-layer Green's function is proposed based on a FDTD scheme and a rational function approximation. For a given horizontal propagation wavenumber, time domain response is calculated and then Fourier transformed to the spectral domain Green's function. Using the rational function approximation, the pole and residue of the Green's function can be estimated, which are crucial for a calculation of a path loss. The proposed method can provide a wideband Green's function, while the conventional normal mode method can be applied to a single frequency problem. To validate the proposed method, We consider two problems, one of which has a analytical solution. The other is about multi-layer case, for which the proposed method is compared with the known normal mode solution, Kraken.

실내공기분포의 수치해법에 대하여

  • 야촌호;패총정광
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.6 no.1
    • /
    • pp.36-43
    • /
    • 1977
  • 온도분포, 농도분포를 가미한 비압축성 유체의 기초방정식을 토출$\cdot$흡입이 있는 2차원 폐공간에 적용하고 시간공간에 차분근사로써 얻은 수치해에 대하여 서술했다. 이와같은 방법에 대해서는 미해결의 요소가 많이 있으나, 여기서는 토출풍속$\cdot$온도차$\cdot$격자수를 변화시킬 때의 해가 변화하는 모양을 계산예에 따라서 보고한다.

  • PDF

A PSNR Estimation Method Exploiting the Visual Rhythm for Reconstructed Video Frames at IPTV Set-top Box (비쥬얼리듬을 이용한 IPTV Set-top Box 재생영상에 대한 PSNR 추정 기법)

  • Kwon, Jae-Cheol;Suh, Chang-Ryul
    • Journal of Broadcast Engineering
    • /
    • v.14 no.2
    • /
    • pp.114-126
    • /
    • 2009
  • In this paper, we propose a PSNR(peak-to-peak signal to noise ratio) estimation method exploiting visual rhythm information for the reconstructed video frames at the customer's STB(Set-top Box). Key idea is that we can estimate the PSNR by using VR(visual rhythm) information even though a VR consists of the pixels in a vertical direction of a 2D(2-dimensional) video frame, because VR is the 1D projected version of a 2D video frame approximately. Simulation results show that the estimated PSNR from VR information is closely related to the PSNR from 2D video frames. The advantages of the proposed scheme includes that it can monitor the video quality efficiently while minimizing the computation load of STB, and show the location, duration and occurrence count of severe picture degradation.

Interactive Facial Expression Animation of Motion Data using Sammon's Mapping (Sammon 매핑을 사용한 모션 데이터의 대화식 표정 애니메이션)

  • Kim, Sung-Ho
    • The KIPS Transactions:PartA
    • /
    • v.11A no.2
    • /
    • pp.189-194
    • /
    • 2004
  • This paper describes method to distribute much high-dimensional facial expression motion data to 2 dimensional space, and method to create facial expression animation by select expressions that want by realtime as animator navigates this space. In this paper composed expression space using about 2400 facial expression frames. The creation of facial space is ended by decision of shortest distance between any two expressions. The expression space as manifold space expresses approximately distance between two points as following. After define expression state vector that express state of each expression using distance matrix which represent distance between any markers, if two expression adjoin, regard this as approximate about shortest distance between two expressions. So, if adjacency distance is decided between adjacency expressions, connect these adjacency distances and yield shortest distance between any two expression states, use Floyd algorithm for this. To materialize expression space that is high-dimensional space, project on 2 dimensions using Sammon's Mapping. Facial animation create by realtime with animators navigating 2 dimensional space using user interface.

A Flood Modeling Using 2D FV Model with Hybrid Grid (하이브리드 격자를 적용한 2차원 홍수 모델링)

  • Kim, Byung Hyun;Han, Kun Yeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.43-43
    • /
    • 2015
  • 천수방정식을 사용하는 초기 수치모형은 프로드수($F_4$)가 변화하는 흐름 즉, 상류방향과 하류방향으로 전파하는 홍수파를 동시에 해석하기 위해 중앙 차분기법이 필요한 상류(sub-critical flow)와 흐름방향에 따른 상류이송(upwinding)기법이 필요한 사류(super-critical flow)가 나타나는 흐름해석에서 어려움이 있었다. 하지만, 근사 Riemann 해법의 등장으로 흐름방향에 관계없이 특성선을 따라 정확한 상향가중기법의 적용이 가능하게 되어, 천수방정식을 지배방정식으로 하는 수치모형이 더욱 실용적으로 적용될 수 있도록 하였다. 따라서, 현재 근사 Riemann 해법은 Godunov 형 유한체적 기법, 불연속 Galerkin 혹은 Petrov-Galerkin 유한요소기법 그리고 Boussinesq 기법에도 적용되고 있으며, 특히 Godunov 형 유한체적기법과 결합한 근사 Riemann 해법은 댐 붕괴, 하천 범람 그리고 도시 및 해안지역 침수에 이르기까지 여러 가지 문제에 폭넓게 적용되고 있다. 지금까지 홍수 모델링에 적용된 Godunov형 유한체적모형은 정형 사각격자나 비정형 삼각격자 중에서 한가지의 격자 종류만을 적용한 연구가 주로 수행되었으며, 유한요소모형과 같이 이 두 가지 격자를 동시에 적용한 연구는 거의 이루어지지 않고 있다. 일반적으로, 삼각격자는 사각격자와 는 달리 연구유역의 경계나 지형이 복잡한 경우에도 큰 노력없이 격자의 생성이 가능하나, 격자와 노드의 수가 사각격자보다 많아 계산시간이 많이 소요되는 단점이 있다. 반면, 사각격자는 하천과 같이 선형으로 변하는 지형에 대해서는 표현하기가 용이하며 계산시간의 효율성도 뛰어나다. 본 연구에서는 하천, 도시 그리고 해안지역에서의 효율적이고 정확한 홍수 모델링을 위해 삼각 및 사각격자 그리고 이 두 격자를 동시에 고려한 하이브리드 격자의 적용이 가능한 Godunov형 2차원 유한체적 모형을 개발하였다. 그리고 개발모형을 정확해가 있는 댐 붕괴 문제, 실측치가 존재하는 실험하도 및 실제하도에 삼각, 사각 그리고 혼합격자를 생성하여 모의를 수행하고, 각 적용 격자에 따른 정확성과 효율성 및 장점과 단점을 연구하였다.

  • PDF

Modification of effective index method for a fast and accurate beam propagating computational analysis of optical waveguide devices in 3-dimensional struture (3차원 구조 광도파로소자의 신속 정확한 광속전파 전산해석을 위한 유효굴절법의 수정)

  • 김한수
    • Korean Journal of Optics and Photonics
    • /
    • v.10 no.1
    • /
    • pp.40-46
    • /
    • 1999
  • We present a new modified effective index method which can be used to analyze lightwave circuit devices in 3-dimensional structure fast and accruatly using 2-dimensional BPM (beam propagating method). This method can analyze the devices with the cross-section of rectangular, ridge, or similar shapes accurately but more quickly than the 3-dimensional BPM, which is impractical to use on account of long calculating time. As an example, we showed that the calculation error of coupling length in a directional coupler by this method is significantly less than the 2-dimensional BPM using the effective index method.

  • PDF

Node Activation Technique for Finite Element Model : Ⅱ. Computation (유한요소 모델의 절점 활성화 기법 : Ⅱ. 계산)

  • Kim, Do Nyeon;Kim, Seung Jo;Ji, Yeong Beom;Jo, Jin Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.35-43
    • /
    • 2003
  • In this paper, an efficient computational algorithm for the implementation of the newly proposed node activation technique is presented, and its computational aspects are thoroughly investigated. To verify the validity, convergence, and efficiency of the node activation technique, various numerical examples are worked out including the problems of Poisson equation, 2D elasticity problems, and 3D elasticity problems. From the numerical tests, it is verified that one can arbitrarily activate and handle the nodal points of interest in finite element model with very little loss of the numerical accuracy.

A Study on the Improvement of Texture Coding in the Region Growing Based Image Coding (영역화에 기초를 둔 영상 부호화에서 영역 부호화 방법의 개선에 관한 연구)

  • Kim, Joo-Eun;Kim, Seong-Dae;Kim, Jae-Kyoon
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.89-96
    • /
    • 1989
  • An improved method on texture coding, which is a part of the region growing based image coding, is presented in this paper. An image is segmented into stochastic regions which can be described as a stochastic random field, and non-stochastic ones in order to efficiently represent texture. In the texture coding and reconstruction, an autoregressive model is used for the stochastic regions, while a two-dimensional polynomial approximation is used for the non-stochastic ones. This proposed method leads to a better subjective quality, relatively higher compression ratio and shorter processing time for coding and reconstructing than the conventional method which uses only two-dimensional polynomial approximation.

  • PDF

2-D Numerical Simulation Considering Channel Topographical Features (하도의 지형특성을 고려한 2차원 수치모의)

  • Song, Seung-Won;Lyu, Si-Wan;Kim, Young-Do;Seo, Il-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.853-857
    • /
    • 2009
  • 2차원 흐름해석 모형인 SMS(Surface-Water Modeling System)와 RAMS(River Analysis Modeling System)를 이용한 유속장 모의를 통해 Manning 조도계수와 와점성계수에 대한 민감도 분석을 수행하여 흐름특성은 Manning 조도계수에 큰 영향을 받음을 알 수 있었다. 본 연구에서는 Manning 조도계수의 변화를 통하여 실측치에 근사한 유속 분포의 모의결과를 도출하고자 현장실측을 통해 취득한 자료를 이용하여 2차원 수치모형의 모의결과와 비교하였다. 국가하천 형산강 본류 중 안강수위관측소에서 부조수위관측소 사이 약 4.3 km 의 구간을 모의구간으로 선정하였으며, $2006{\sim}2007$년에 걸쳐 취득된 현장실측자료를 바탕으로 매개변수 추정 및 모의결과와 비교하였다. 대상구간에 대한 모의결과의 정확도를 개선하기 위하여 하도의 지형특성 등을 고려하여 모의구간을 다수의 구획으로 구분한 후 수심 및 하도 평면선형을 고려한 Manning 조도계수를 차등적으로 할당하여 모의하였다. 이상의 과정을 통해 모의결과의 정확도 제고가 가능함을 관찰할 수 있었다.

  • PDF