• Title/Summary/Keyword: (5/3) transform

Search Result 751, Processing Time 0.029 seconds

Parallel Implementation of Radon Transform on TMS320C80-based System (TMS320C80시스템에서 Radon 변환의 병렬 구현)

  • 송정호;성효경최흥문
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.727-730
    • /
    • 1998
  • In this paper, we propose an implementation of an efficient parallel Radon transform on TMS320C80-based system. For an N$\times$N SAR image, we can obtain O(NM/p) of the conventional parallel Radon transform, by representing the projection patterns in Radon space variables instead of the image space variables, and pipelining the algorithm, where p is the number of processors and M is the number of projection angles. Also, we can reduce the time for the dynamic load distribution among the nodes and the communication overheads of accessing the global memories, by pipelining the memory and processing operations by using tripple buffer structure. Experimental results show an efficient parallel Radon transform of speedup Sp=3.9 and efficiency E=97.5% for 256$\times$256 image, when implemented on TMS320C80 composed of four parallel slave processors with three memory blocks.

  • PDF

Performance Evaluation and Analysis for Discrete Wavelet Transform on Many-Core Processors (매니코어 프로세서 상에서 이산 웨이블릿 변환을 위한 성능 평가 및 분석)

  • Park, Yong-Hun;Kim, Jong-Myon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.5
    • /
    • pp.277-284
    • /
    • 2012
  • To meet the usage of discrete wavelet transform (DWT) on potable devices, this paper implements 2-level DWT using a reference many-core processor architecture and determine the optimal many-core processor. To explore the optimal many-core processor, we evaluate the impacts of a data-per-processing element ratio that is defined as the amount of data mapped directly to each processing element (PE) on system performance, energy efficiency, and area efficiency, respectively. This paper utilized five PE configurations (PEs=16, 64, 256, 1,024, and 4,096) that were implemented in 130nm CMOS technology with a 720MHz clock frequency. Experimental results indicated that maximum energy and area efficiencies were achieved at PEs=1,024. However, the system area must be limited 140mm2 and the power should not exceed 3 watts in order to implement 2-level DWT on portable devices. When we consider these restrictions, the most reasonable energy and area efficiencies were achieved at PEs=256.

The Design of Adaptive Quantizer to Improve Image Quality of the H.263 (H.263의 화질 개선을 위한 적응 양자화기 설계)

  • 신경철;이광형
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.77-83
    • /
    • 1999
  • H.263 is an international standard of ITU-T that can makes the service such as video phone, video conference in the transmission line less than 64Kbps. This recommendation draft has used motion estimation/compensation, transform coding and quantizing methods. TMN5 used for the performance estimation of H.263 has fundamentally used DCT in transform coding method and presented quantizer for quantizing the DCT transform coefficient. This paper is presenting adaptive quantizer effectively able to quantize DCT coefficient considering the human visual sensitivity while the structure of TMN5 is maintaining. As quantizer that proposed DCT-based H.263 could make transmit more frame than TMN5 in a same transfer speed, it could lower the frame drop effect. And the luminance signal appeared the difference of -0.3 ~ +0.7dB in the average PSNR for the estimation of objective image quality and the chrominance signal appeared the improvement in about 1.5dB in comparision with TMN5. As a result it can attain the better image quality compared to TMN5 in the estimation of subjective image quality.

  • PDF

Study on Construction of Quinternary Logic Circuits Using Perfect Shuffle (Perfect Shuffle에 의한 5치 논리회로의 구성에 관한 연구)

  • Seong, Hyeon-Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.3
    • /
    • pp.613-623
    • /
    • 2011
  • In this paper, we present a method on the construction of quinternary logic circuits using Perfect shuffle. First, we discussed the input-output interconnection of quinternary logic function using Perfect Shuffle techniques and Kronecker product, and designed the basic cells of performing the transform matrix and the reverse transform matrix of quinternary Reed-Muller expansions(QRME) using addition circuit and multiplication circuit of GF(5). Using these basic cells and the input-output interconnection technique based on Perfect Shuffle and Kronecker product, we implemented the quinternary logic circuit based on QRME. The proposed design method of QRME is simple and very efficient to reduce addition circuits and multiplication circuits as compared with other methods for same logic function because of using matrix transform based on modular structures. The proposed design method of quinternary logic circuits is simple and regular for wire routing and possess the properties of concurrency and modularity of array.

Hough Transform-based Semi-automatic Vertex Detection Algorithm on a Touch Screen Mobile Phone (모바일 폰 터치스크린에서 허프변환 기반의 반자동식 정점 검출 알고리즘)

  • Jang, Young-Kyoon;Woo, Woon-Tack
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.596-600
    • /
    • 2010
  • This paper proposes hough transform-based semi-automatic vertex detection algorithm for object modeling on a mobile phone supporting touch-screens. The proposed algorithm shows fast processing time by searching the limited range of parameters for computing hough transform with a small range of ROI image. Moreover, the proposed algorithm removes bad candidates among the detected lines by selecting the two closest candidate lines from the position of user's input. After that, it accurately detects an interesting vertex without additionally required interactions by detecting an intersection point of the two lines. As a result, we believe that the proposed algorithm shows a 1.4 pixel distance error on average as a vertex detection accuracy under such conditions as a 5.7 pixel distance error on average as an inaccurate input.

Multi-scale Correlation Analysis between Sea Level Anomaly and Climate Index through Wavelet Approach (웨이블릿 접근을 통한 해수면 높이와 기후 지수간의 다중 스케일 상관 관계 분석)

  • Hwang, Do-Hyun;Jung, Hahn Chul
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.5_1
    • /
    • pp.587-596
    • /
    • 2022
  • Sea levels are rising as a result of climate change, and low-lying areas along the coast are at risk of flooding. Therefore, we tried to investigate the relationship between sea level change and climate indices using satellite altimeter data (Topex/Poseidon, Jason-1/2/3) and southern oscillation index (SOI) and the Pacific decadal oscillation (PDO) data. If time domain data were converted to frequency domain, the original data can be analyzed in terms of the periodic components. Fourier transform and Wavelet transform are representative periodic analysis methods. Fourier transform can provide only the periodic signals, whereas wavelet transform can obtain both the periodic signals and their corresponding time location. The cross-wavelet transformation and the wavelet coherence are ideal for analyzing the common periods, correlation and phase difference for two time domain datasets. Our cross-wavelet transform analysis shows that two climate indices (SOI, PDO) and sea level height was a significant in 1-year period. PDO and sea level height were anti-phase. Also, our wavelet coherence analysis reveals when sea level height and climate indices were correlated in short (less than one year) and long periods, which did not appear in the cross wavelet transform. The two wavelet analyses provide the frequency domains of two different time domain datasets but also characterize the periodic components and relative phase difference. Therefore, our research results demonstrates that the wavelet analyses are useful to analyze the periodic component of climatic data and monitor the various oceanic phenomena that are difficult to find in time series analysis.

Developing a Three-dimensional Spectral Model Using Similarity Transform Technique (유사변환기법을 이용한 3차원 모델의 개발)

  • Kang, Kwan-Soo;So, Jae-Kwi;Jung, Kyung-Tae;Sonu, Jung Ho
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.5 no.2
    • /
    • pp.107-120
    • /
    • 1993
  • This paper presents a new modal solution of linear three-dimensional hydrodynamic equations using similarity transform technique. The governing equations are first separated into external and internal mode equations. The solution of the internal mode equation then proceeds as in previous modal models using the Galerkin method but with expansion of arbitrary basis functions. Application of similarity transform to resulting full matrix equations gives rise to a set of uncoupled partial differential equations of which the unknowns are coefficients of mode vector. Using the transform technique a computationally efficient time integration is possible. In present from the model use Chebyshev polynomials for Galerkin solution of internal mode equations. To examine model performance the model is applied to a homogeneous, rectangular basin of constant depth under steady, uniform wind field.

  • PDF

Damage Evaluation of a Framed Structure Using Wavelet Packet Transform (웨이블렛펙킷 변환을 이용한 프레임 구조물의 건전성 평가)

  • Kim, Han Sang
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.3
    • /
    • pp.159-166
    • /
    • 2007
  • This paper evaluates the soundness of structural elements using Wavelet Packet Transform (WPT). WPT is applied to the response acceleration of a framed structure which is subjected to earthquake load to decompose the response acceleration, then the energy of each component is calculated. The first five largest components in energy magnitude among the decomposed components are selected as input to an ANN to identify the damage location and severity. Two nodes in output layer yield damaged element and damage severity respectively. This method successfully evaluates the amount of damage and its location in the structure.

Volume measurement of limb edema using three dimensional registration method of depth images based on plane detection (깊이 영상의 평면 검출 기반 3차원 정합 기법을 이용한 상지 부종의 부피 측정 기술)

  • Lee, Wonhee;Kim, Kwang Gi;Chung, Seung Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.818-828
    • /
    • 2014
  • After emerging of Microsoft Kinect, the interest in three-dimensional (3D) depth image was significantly increased. Depth image data of an object can be converted to 3D coordinates by simple arithmetic calculation and then can be reconstructed as a 3D model on computer. However, because the surface coordinates can be acquired only from the front area facing Kinect, total solid which has a closed surface cannot be reconstructed. In this paper, 3D registration method for multiple Kinects was suggested, in which surface information from each Kinect was simultaneously collected and registered in real time to build 3D total solid. To unify relative coordinate system used by each Kinect, 3D perspective transform was adopted. Also, to detect control points which are necessary to generate transformation matrix, 3D randomized Hough transform was used. Once transform matrices were generated, real time 3D reconstruction of various objects was possible. To verify the usefulness of suggested method, human arms were 3D reconstructed and the volumes of them were measured by using four Kinects. This volume measuring system was developed to monitor the level of lymphedema of patients after cancer treatment and the measurement difference with medical CT was lower than 5%, expected CT reconstruction error.