• Title/Summary/Keyword: 속도 변환 방법

Search Result 738, Processing Time 0.03 seconds

Translator for Stack-Based Codes from Intermediated Codes (중간 코드를 스택-기반 코드로의 변환기)

  • Kim Young Kook;Kouh Hoon-Joon;Yoo Weon Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.895-897
    • /
    • 2005
  • 자바의 문제점은 실행속도의 저하이다. 실행속도 저하의 해결 방법으로 네이티브 코드로 변환, JIT컴파일러, 바이트코드 최적화등의 연구가 되어 왔다. 그 중에 바이트코드 최적화 방법을 사용하는 CTOC(Class To Optimized Classes)에서 중간코드로 사용하는 3-주소 코드를 스택-기반 코드로 코드 확장 기법으로 변환 시 불필요한 store/load 코드가 생성된다. 따라서 본 논문은 불필요한 store/load 코드를 제거하기 위해서 부분 중복 코드 제거 후 불필요한 store/load문을 제거함으로서 불필요한 store/load 코드의 양을 줄이는 변환기를 제안하고, 거기에 대한 간단한 예를 들어 설명한다.

  • PDF

A Motion Vector Re-Estimation Algorithm for Image Downscaling in Discrete Cosine Transform Domain (이산여현변환 공간에서의 영상 축소를 위한 움직임 벡터 재추정)

  • Kim, Woong-Hee;Oh, Seung-Kyun;Park, Hyun-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.5
    • /
    • pp.494-503
    • /
    • 2002
  • A motion vector re-estimation algorithm for image downscaling in discrete consine transform domain is presented. Kernel functions are difined using SAD (Aum of Absolute Difference) and edge information of a macroblock. The proposed method uses these kernel functions to re-estimate a new motion vector of the downscaled image. The motion vectors from the incoming bitstream of transcoder are reused to reduce computation burden of the block-matching motion estimation, and we also reuse the given motion vectors. Several experiments in this paper show that the computation efficiency and the PSNR (Peak Signal to Noise Ratio) and better than the previous methods.

Experimental Study on Stall Inception in a Centrifugal Compressor (원심압축기 스톨 발단에 관한 실험적 연구)

  • Kang, Jeong-Seek;Kang, Shin-Hyoung
    • 유체기계공업학회:학술대회논문집
    • /
    • 2000.12a
    • /
    • pp.200-210
    • /
    • 2000
  • 본 연구에서는 고속의 원심압축기에서 스톨 발단에 관한 연구를 수행하였다. 스톨을 일으키는 요인과, 스톨이 발생하기 전에 이를 미리 경고할 수 있는 방법을 주된 연구 주제로 삼았다. 원주방향으로 균일하게 분포된 8개의 고속응답 압력변환기를 사용하여 순간압력을 측정하였으며, 이 신호를 공간 푸리에 변환(space Fourier transform)을 사용하여 스톨의 발단을 알리는 신호를 측정하였고, 회전하는 파의 에너지(Traveling Wave Energy) 방법을 사용하여 스톨을 미리 경고하는 방법에 대하여 연구하였다. 회전하는 파의 에너지 방법은 스톨을 경고하는 데 좋은 성능을 보였으며, 저속에서는 약 임펠러 100회전, 중간속도에서는 약 200회전, 그리고 고속에서는 약 임펠러 1000회전의 경고시간을 보였다. 그리고 스톨 발단 근처에서 공간 푸리에 계수의 위상이 임펠러 주파수의 속도로 선형적인 증가를 보이는 구간이 나타났으며, 또한 임펠러 주파수의 스펙트럼이 스톨로 접근하면서 증가하는 것으로부터, 임펠러 주파수가 스톨을 일으키는 중요한 요인으로 작용함을 알 수 있었다. 또한 임펠러의 회전속도에 관계없이 스톨로 접근하면서 임펠러 주파수의 스펙트럼이 증가하므로, 이 값이 스톨을 경고하는 방법으로 사용될 수 있음을 보였으며, 약 임펠러 2n회전의 경고시간을 얻을 수 있었고, 임펠러의 속도가 빠를수록 긴 경고시간을 얻었다. 이 방법의 개발로 하나의 센서의 측정만으로도 효과적으로 스톨을 경고할 수 있는 기반을 마련하였다.

  • PDF

Design of an efficient VLSI architecture of SADCT based on systolic array (시스톨릭 어레이에 기반한 SADCT의 효율적 VLSI 구조 설계)

  • Gang, Tae Jun;Jeong, Ui Yun;Ha, Yeong Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.46-46
    • /
    • 2001
  • 본 논문에서는 시스톨릭 어레이에 기반한 모양 적응적 이산 여현 변환(SADCT)의 효율적 VLSI 구조를 제안한다. 모양 적응적 이산 여현 변환은 이산 여현 변환과 달리 변환 크기가 각 블록에서의 객체의 모양에 따라 가변적이므로 기존의 시간 순환구조에서는 각 처리소자의 이용도와 처리속도가 모두 저하된다. 본 논문에서는 이러한 단점을 극복하기 위해 메모리를 필요로 하지 않는 시스톨릭 어레이에 기반한 구조를 제안한다. 제안된 구조에서는 1차원 SADCT를 연속적으로 수행함으로 처리속도를 향상시키고 첫 번째 열의 처리소자들을 마지막 열의 처리소자들과 연결하고, 입력 데이터는 각각의 재배열된 블록에서의 최대 데이터 크기에 따라 각 열에 병렬로 입력하여 처리소자의 이용도를 향상시켰다. 제안된 구조는 VHDL로 기술하고 MentorTM를 이용하여 기능검증을 수행하였다. 검증결과, 하드웨어 복잡도가 다소 증가하나, 처리속도는 기존의 방법에 비해 두 배정도 향상되었다.

Fast Distributed Video Coding using Parallel LDPCA Encoding (병렬 LDPCA 채널코드 부호화 방법을 사용한 고속 분산비디오부호화)

  • Park, Jong-Bin;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.16 no.1
    • /
    • pp.144-154
    • /
    • 2011
  • In this paper, we propose a parallel LDPCA encoding method for fast transform-domain Wyner-Ziv video encoding which is suitable in an ultra fast and low power video encoding. The conventional transform-domain Wyner-Ziv video encoding performs LDPCA channel coding of quantized transform coefficients in bitplane-serial fashion, which takes about 60% of total encoding time, and this computational complexity becomes severer as the bitrate increases. The proposed method binds several bitplanes into one packed message and carries out the LDPCA encoding in parallel. The proposed LDPCA encoding method improves the encoding speed by 8 ~ 55 times. In the experiment, the proposed Wyner-Ziv encoder can encode 700 ~ 2,300 QCIF size frames per second with GOP=64. The method can be applied to the pixel-domain Wyner-Ziv encoder using LDPCA, and has a wide scope of application.

2D/3D image Conversion Method using Object Segmentation for decrease processing and Create Dept.h Map (연산량을 감소한 객체 분할과 깊이정보 생성을 이용한 2D/3D 동영상 변환 연구)

  • Han, Hyeon-Ho;Hong, Yeong-Pyo;Kim, Jin-Su;Lee, Sang-Hun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.92-95
    • /
    • 2010
  • 본 논문에서는 2차원 영상을 3차원 영상으로 변환하여 입체감을 주는 방법을 제안하였다. 2D/3D 변환을 위해 Normalized Cut을 사용하여 객체를 분할하였고, 분할된 객체에 Optical Flow 값을 계산해 깊이정보를 생성하여 입체감을 주었다. 객체를 분할하기 위해 Normalized Cut을 이용한 방법에 Optical Flow를 이용한 가중치 값을 추가하여 정확한 객체 분할을 하였고, 처리속도 향상을 위해 영상의 밝기, 색상을 고려한 Watershed 알고리즘을 적용하여 연산량을 줄였다. 분할된 영상에 Optical Flow를 이용하여 색상 정보의 차이를 통해 객체별 고유벡터 값을 연산하여 객체의 움직임 정보를 추출하고 운동시차를 고려해 깊이 정보를 생성하였다. 제안한 방법으로 변환하기 위해 MATLAB을 사용하였다. 제안한 변환 방법은 2D/3D 입체변환에 효과적이었다.

  • PDF

Transform Domain Adaptive Filtering with a Chirp Discrete Cosine Transform LMS (CDCTLMS를 이용한 변환평면 적응 필터링)

  • Jeon, Chang-Ik;Yeo, Song-Phil;Chun, Kwang-Seok;Lee, Jin;Kim, Sung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.8
    • /
    • pp.54-62
    • /
    • 2000
  • Adaptive filtering method is one of signal processing area which is frequently used in the case of statistical characteristic change in time-varing situation. The performance of adaptive filter is usually evaluated with complexity of its structure, convergence speed and misadjustment. The structure of adaptive filter must be simple and its speed of adaptation must be fast for real-time implementation. In this paper, we propose chirp discrete cosine transform (CDCT), which has the characteristics of CZT (chrip z-transform) and DCT (discrete cosine transform), and then CDCTLMS (chirp discrete cosine transform LMS) using the above mentioned algorithm for the improvement of its speed of adaptation. Using loaming curve, we prove that the proposed method is superior to the conventional US (normalized LMS) algorithm and DCTLMS (discrete cosine transform LMS) algorithm. Also, we show the real application for the ultrasonic signal processing.

  • PDF

Design and Implementation of Intermediate Code Translator for Native Code Generation from Bytecode (바이트코드로부터 네이티브 코드 생성을 위한 중간 코드 변환기의 설계 및 구현)

  • 고광만
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.342-350
    • /
    • 2002
  • The execution speed is not an important factor for Java programming language when implementing small size application program which is executed on the web browser, but it becomes a serious limitation when the huge-size programs are implemented. To overcome this problem, the various research is conducted for translating the Bytecode into the target code which can be implemented in the specific processor by using classical compiling methods. In this research, we have designed and realized an intermediate code translator for the native code generation system with which we can directly generate i386 code from Bytecode to improve the execution speed of Java application programs. The intermediate code translator generates the register-based intermediate code from *.class files which are the intermediate code of Java.

  • PDF

A Study on Fast Datum Transformation model for GIS (지리정보시스템을 위한 고속 측지계 변환 모델 연구)

  • Suh, Yong-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.3
    • /
    • pp.48-56
    • /
    • 2004
  • This research focuses on the development of a fast datum transformation model to be used in GIS that utilizes real-time data transformation. Instance, when a GIS data constructed according to a datum is conformed to another datum, instead of transforming the axes of the original data, the data is transformed right before the results are reflected on the monitor. In this research, the prospects of calculating transformation parameters for every grid cells on the area based on two-dimensional conformal transformation model in order to decrease real-time datum transformation time while maintaining a high accuracy has been investigated. Research results showed that for a fixed area, the accuracies of the two-dimensional conformal transformation and the three-dimensional datum transformation, which requires more computing time, were almost equal and fast transformation speed, high accuracy real-time datum transformation is made feasible by implementing the grid-divided two-dimensional conformal transformation model.

  • PDF

A Study on Real-time Implementing of Time-Scale Modification (음성 신호 시간축 변환의 실시간 구현에 관한 연구)

  • Han, Dong-Chul;Lee, Ki-Seung;Cha, Il-Hawan;Youn, Dae-Hee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.50-61
    • /
    • 1995
  • A time scale modification method yielding rate-modified speech while conserving the characteristic of speech was implemented in real-time using a goneral purpose digital signal processor. Time scale modification changed pronunciation speed only, producing a time difference between the input signal and the modified signal, making it impossible to implement it in real-time. In this thesis, a system was implemented to remove the time difference between the input and modified signals. Speech signals slowed down or speeded up by a physical time scale modification method, such as adjusting the motor speed of the cassett tape recorder, was used as the input signal. Physical modification that controled only the inter speed of the cassette tape player distorted the pitch period of the original speech. In this study, a real-time system was implemented so that the pitch-distorted speech was reconstructed back to the original by fractional sampling pitch shifting using an FIR filter, and this signal was time scale modified to match the cassette tape recorder motor speed using SOLA time-scale medification. In experiments using speech signals medifiedby the proposed method, results obtained using a 16-bit resolution ADSP2101 processor and using computer simulations employing floating point operations showed about the same average frame signal-to-noise ratio of about 20 dB.

  • PDF