• Title/Summary/Keyword: 2차원 변환

Search Result 919, Processing Time 0.029 seconds

A Fast Processor Architecture and 2-D Data Scheduling Method to Implement the Lifting Scheme 2-D Discrete Wavelet Transform (리프팅 스킴의 2차원 이산 웨이브릿 변환 하드웨어 구현을 위한 고속 프로세서 구조 및 2차원 데이터 스케줄링 방법)

  • Kim Jong Woog;Chong Jong Wha
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.4 s.334
    • /
    • pp.19-28
    • /
    • 2005
  • In this paper, we proposed a parallel fast 2-D discrete wavelet transform hardware architecture based on lifting scheme. The proposed architecture improved the 2-D processing speed, and reduced internal memory buffer size. The previous lifting scheme based parallel 2-D wavelet transform architectures were consisted with row direction and column direction modules, which were pair of prediction and update filter module. In 2-D wavelet transform, column direction processing used the row direction results, which were not generated in column direction order but in row direction order, so most hardware architecture need internal buffer memory. The proposed architecture focused on the reducing of the internal memory buffer size and the total calculation time. Reducing the total calculation time, we proposed a 4-way data flow scheduling and memory based parallel hardware architecture. The 4-way data flow scheduling can increase the row direction parallel performance, and reduced the initial latency of starting of the row direction calculation. In this hardware architecture, the internal buffer memory didn't used to store the results of the row direction calculation, while it contained intermediate values of column direction calculation. This method is very effective in column direction processing, because the input data of column direction were not generated in column direction order The proposed architecture was implemented with VHDL and Altera Stratix device. The implementation results showed overall calculation time reduced from $N^2/2+\alpha$ to $N^2/4+\beta$, and internal buffer memory size reduced by around $50\%$ of previous works.

2D/3D image Conversion Method using Simplification of Level and Reduction of Noise for Optical Flow and Information of Edge (Optical flow의 레벨 간소화 및 노이즈 제거와 에지 정보를 이용한 2D/3D 변환 기법)

  • Han, Hyeon-Ho;Lee, Gang-Seong;Lee, Sang-Hun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.2
    • /
    • pp.827-833
    • /
    • 2012
  • In this paper, we propose an improved optical flow algorithm which reduces computational complexity as well as noise level. This algorithm reduces computational time by applying level simplification technique and removes noise by using eigenvectors of objects. Optical flow is one of the accurate algorithms used to generate depth information from two image frames using the vectors which track the motions of pixels. This technique, however, has disadvantage of taking very long computational time because of the pixel-based calculation and can cause some noise problems. The level simplifying technique is applied to reduce the computational time, and the noise is removed by applying optical flow only to the area of having eigenvector, then using the edge image to generate the depth information of background area. Three-dimensional images were created from two-dimensional images using the proposed method which generates the depth information first and then converts into three-dimensional image using the depth information and DIBR(Depth Image Based Rendering) technique. The error rate was obtained using the SSIM(Structural SIMilarity index).

Numerical Calculation of Bar Mirgration (사주의 이동특성에 관한 수치계산)

  • Jang Chang-Lae;Jung Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.439-443
    • /
    • 2005
  • 교호사주의 기본적인 특성 중에서 하안 침식과 사행의 발달을 일으키는 기본적인 요소인 사주의 이동 특성을 파악하는 것은 매우 중요하다. 본 연구에서는 제시된 2차원 수치모형을 이용하여 사행에 따른 사주의 이동특성을 파악하였다. 본 2차원 수치모형의 특징으로는 직교좌표계를 변환하여, 하천의 형상에 적합하도록 일반좌표계를 사용하였으며, 하천의 만곡부에서 2차원 흐름특성을 계산하고, 하상변동을 모의하여 사주의 거동을 모의하였다. 사행수로의 사행파장과 하폭의 비가 사주의 이동특성에 미치는 영향에 대하여 분석하였으며, Kinoshita와 Miwa(1974)에 의해 제시된 한계세굴각과 비교하였으며, 잘 일치하였다. 그 결과로는 사행하천에서 사행의 각도가 클수록 강한 강제효과(forcing effect)에 의해 사주의 이동이 정지되었다. 하폭이 클수록 사주의 이동에 대한 강제효과가 적어 이동한계각이 큰 것을 알 수 있었다.

  • PDF

Automatic Conversion of Design Drawing For CAD/CAM Integration

  • Kim, Ho-Ryong;Hong, Ji-Su;Jo, Seong-Bong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.6 no.4
    • /
    • pp.32-42
    • /
    • 1989
  • An algorithm and its computer program are developed for the computer aided automatic conversion from 2 dimensional (2-D) design drawings to a 3 dimensional used to generate the tool path of NC machine. The algorithm and its computer program developed were applied to several real objects for their feasibility check and showed satisfactory results. As the results of this study, it was proved that a foundation work to prepare the data base for CAD/CAM integ- ration can be established so as to improve the productivity.

  • PDF

Analysis of circular waveguide transformer using FDTD (원형 도파관 정합기의 FDTD에 의한 해석)

  • 이동국;홍재표
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.1
    • /
    • pp.9-17
    • /
    • 2003
  • The finite-difference time-domain (FDTD) method is used to analyze circular waveguide transformer in order to match different two waveguides. 2-dimensional cylindrical FDTD algorithm is applied for rotationally symmetric. The transformer is inserted at a circular-to-circular waveguide junction and two type transformers are proposed. One is a partially dielectric filled circular waveguide type and the other is filled a tapered circular dielectric rod. The numerical results are derived for various structure parameters, such as transformer length. dielectric diameter and waveguide diameter.

  • PDF

A Realization of Multidimensional Digital Filters by using the Triangular Decompostition of the Coefficient Matrix (계수행렬의 삼각분해에 의한 다차원 디지털 필터의 실현)

  • 김태수;김명기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.2
    • /
    • pp.95-107
    • /
    • 1989
  • This paper proposes a realization method of multidimensional digital filters that has high modularity, regularity and parallelism enjoying the attributes for efficient VLSI implementation. The method shows that multidimensional transfer functions can be treated as two-dimensional transfer functions modifying the decomposition method of multidimensional transfer functions proposed by Venetsanopoulos etal, and then be displayed by multiplications and additions of one-dimensional transfer functions by applying the griangular decomposition theorem to the coefficient matrices of the two-dimensional transfer functions.

  • PDF

Moving Object Segmentation Using Spatio-temporal Entropic Thresholding (시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할)

  • 백경환;신민수;곽노윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

Analysis of Two-Dimensional Numerical Simulation using UAV (UAV를 이용한 2차원 수치모의 분석)

  • Shin, JiHye;Felix, Micah;Choi, Mikyoung;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.87-87
    • /
    • 2020
  • 최근 기후변화에 의한 이상기후에 따라 집중호우가 빈번히 발생하고 있으며, 집중호우로 인해 내수, 외수 침수 등 수재해 발생 빈도 및 피해 규모가 증가하고 있다. 하지만 홍수범람 상황 및 피해양상을 효과적으로 모니터링하고 분석하는 기술은 부족하다. 현재 여러 분야에서 UAV를 활용한 다양한 연구가 진행되고 있다. 그러므로 홍수 모니터링에 UAV를 활용함으로써 홍수 모니터링의 적시성 및 정확성의 향상을 기대할 수 있다. 최근까지도 홍수로 인한 침수에 관한 많은 연구가 이루어지고 있으나 홍수로 인한 배수에 관한 연구는 미흡한 실정이다. 본 연구에서는 UAV 촬영을 통해 취득한 포인트 클라우드 자료를 기반으로 한 경사도 기법을 활용하여 DSM을 하천 측량에 활용 가능한 DEM으로 변환하여 지형자료를 구축하였다. 2차원 수치모형인 FLUMEN을 사용하여 홍수로 인한 침수와 배수를 고려한 모의를 수행 중이며 모의 결과를 UAV 홍수 모니터링 영상과 비교, 검증할 것이다. 또한, 침수와 배수의 소요시간 등을 분석하고 검토할 것이다.

  • PDF

Performance Improvement for 2-D Scattering Center Extraction and ISAR Image Formation for a Target in Radar Target Recognition (레이다 표적 인식에서 표적에 대한 2차원 산란점 추출 및 ISAR 영상 형성에 대한 성능 개선)

  • Shin, Seung-Yong;Lim, Ho;Myung, Noh-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.8
    • /
    • pp.984-996
    • /
    • 2007
  • This paper presents techniques of 2-D scattering center extraction and 2-B ISAR(Inverse SAR) image formation for scattering wave which is scattered by a target. In general, 2-D IFFT is widely used to obtain 2-D scattering center and ISAR image of targets. But, this method has drawbacks, that is poor in a resolution aspect. To overcome these shortcomings with the FT(Fourier Transform)-based method, various techniques of high resolution signal processing were developed. In this paper, algorithms of 2-D scattering center extraction and ISAR image formation such as 2-D MEMP(Matrix Enhancement and Matrix Pencil), 2-D ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) are described. In order to show the performances of each algorithm, we use scattering wave of the ideal point scatterers and F-18 aircraft to estimate 2-D scattering center and abtain 2-D ISAR image.

The Effect of Spatial Dimension Shifts in Rotated Target Position Search (차원 변환이 회전하는 목표 자극의 위치 탐색에 미치는 영향)

  • Park, Woon-Ju;Jung, Il-Yung;Park, Jeong-Ho;Bae, Sang-Won;Chong, Sang-Chul
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.2
    • /
    • pp.103-121
    • /
    • 2011
  • This study investigated how spatial dimension information and dimensional consistency between learning and testing phase would influence the target search performance. The participants learned spatial layouts of Lego blocks shown in either two- (2D) or three-dimension (3D) and were tested with the rotated stimuli ($0^{\circ}$, $90^{\circ}$, $180^{\circ}$, or $270^{\circ}$ from the initial view) in consistent or inconsistent dimension. Significantly better performance was observed when initial learning display appeared in 2D than in 3D. Particularly, the participants showed difficulties in flexible usage of spatial information presented in 3D especially if the dimensional information in the testing phase also was 3D and required mental rotation. The present study indicates that spatial map presented in 2D may be more useful than 3D in driving situations in which acquired spatial information from navigating device, such as GPS, and location of driver continuously changes.

  • PDF