• Title/Summary/Keyword: 압축 알고리즘

Search Result 1,332, Processing Time 0.031 seconds

A Load Emulator for Low-power Embedded Systems and Its Application (저전력 내장형 시스템을 위한 부하의 전력 소모 에뮬레이션 시스템과 응용)

  • Kim, Kwan-Ho;Chang, Nae-Hyuck
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.6
    • /
    • pp.37-48
    • /
    • 2005
  • The efficiency of power supply circuits such as DC-DC converters and batteries varies on the trend of the power consumption because their efficiencies are not fixed. To analyze the efficiency of power supply circuits, we need the temporal behavior of the power consumption of the loads, which is dependent on the activity factors of the devices during the operation. Since it is not easy to model every detail of those factors, one of the most accurate power consumption analyses of power supply circuits is measurement of a real system, which is expensive and time consuming. In this paper, we introduce an active load emulator for embedded systems which is capable of power measurement, logging, replaying and synthesis. We adopt a pattern recognition technique for data compression in that long-term behaviors of power consumption consist of numbers of repetitions of short-term behaviors, and the number of short-term behaviors is generally limited to a small number. We also devise a heterogeneous structure of active load elements so that low-speed, high-current active load elements and high-speed, low-current active load elements may emulate large amount and fast changing power consumption of digital systems. For the performance evaluation of our load emulator, we demonstrate power measurement and emulation of a hard drive. As an application of our load emulator, it is used for the analysis of a DC-DC converter efficiency and for the verification of a low-power frequency scaling policy for a real-time task.

The Extraction of the Edge Histogram using Wavelet Coefficients in the Wavelet Domain (웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구)

  • Song, Jin-Ho;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.137-144
    • /
    • 2005
  • In this paper, the extraction method of the edge histogram directly using wavelet coefficients in the wavelet domain for JPEG2000 images is proposed. MPEG-7 Edge Histogram Descriptor(EHD) extracts edge histogram in the spacial domain. This algorithm has much multiplication and addition for the edge extraction because it needs the decoding processing. However because the proposed algorithm extracts the edge histogram in the wavelet domain, it doesn't need the decoding processing and it decreases multiplication and addition. The Discrete Wavelet Transform(DWT) is a standard transform in JPEG2000. The proposed algorithm uses Le Gall 5/3 filter in JPEG2000 and odd coefficients in LH2 and HL2 sub-band. The edge direction can be decided to use rate of HL2 and LH2 odd coefficients. According to experiments, there is no difference of the efficiency between EHD and the proposed algorithm And the proposed algorithm is much better than EHD for multiplication and addition in the edge extraction of images.

A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map (3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술)

  • Choi, Hyun-Jun;Kim, Soo-Min;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.173-180
    • /
    • 2005
  • In this paper, we proposed the image hiding method which decreases calculation amount by encrypt partial data using discrete wavelet transform(DWT) and linear scale quantization which were adopted as the main technique for frequency transform in JPEG2000 standard. Also we used the chaotic system and cat map which has smaller calculation amount than other encryption algorithms and then dramatically decreased calculation amount. This method operates encryption process between quantization and entropy coding for preserving compression ratio of images and uses the subband selection method. Also, suggested encryption method to JPEG2000 progressive transmission. The experiments have been performed with the Proposed methods implemented in software for about 500 images. Consequently, we are sure that the proposed is efficient image encryption methods to acquire the high encryption effect with small amount of encryption. It has been shown that there exits a relation of trade-off between the execution time and the effect of the encryption. It means that the proposed methods can be selectively used according to the application areas.

Design of a Pipelined Deblocking Filter with efficient memory management for high performance H.264 decoders (효율적인 메모리 관리 구조를 갖는 H.264용 고성능 디블록킹 필터 설계)

  • Yu, Yong-Hoon;Lee, Chan-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.1
    • /
    • pp.64-70
    • /
    • 2008
  • The H.264 standard is widely used due to the high compression rate and quality. The deblocking filter of the H.264 standard improves the quality of images by eliminating blocking artifacts of pictures, and it requires a lot of computation. We propose a new hardware architecture for the deblocking filter with pipelined architecture, 1-D filters which support both horizontal and vertical filtering and efficient memory management. Four memory blocks are configured for the efficient storage and access of the current macroblock and adjacent referenced sub-macroblocks, and the pixel data from the motion compensation unit can be transferred without waiting during the computation cycles of the deblocking filter. The number of computation cycles and the hardware area are reduced using the proposed architecture, and the performance of the H.264 decoder is improved. We design the deblocking filter using Verilog-HDL and implement using an FPGA. The designed deblocking filter can be used for decoding HD quality images at 77 MHz.

Multiple Description Coding of H.264/AVC Motion Vector under Data Partitioning Structure and Decoding Using Multiple Description Matching (데이터 분할구조에서의 H.264/AVC 움직임 벡터의 다중표현 부호화와 다중표현 정합을 이용한 복호화)

  • Yang, Jung-Youp;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.100-110
    • /
    • 2007
  • When compressed video data is transmitted over error-prone network such as wireless channel, data is likely to be lost, so the quality of reconstructed picture is severely decreased. It is specially so in case that important information such as motion vector or macroblock mode is lost. H.264/AVC standard includes DP as error resilient technique for protecting important information from error in which data is labeled according to its relative importance. But DP technique requires a network that supports different reliabilities of transmitted data. In general, the benefits of UEP is sought by sending multiple times of same packets corresponding to important information. In this paper, we propose MDC technique based on data partitioning technique. The proposed method encodes motion vector of H.264/AVC standard into multiple parts using MDC and transmits each part as independent packet. Even if partial packet is lost, the proposed scheme can decode the compressed bitstream by using estimated motion vector with partial packets correctly transmitted, so that achieving improved performance of error concealment with minimal effect of channel error. Also in decoding process, the proposed multiple description matching increases the accuracy of estimated lost motion vector and quality of reconstructed video.

Development of Neural Network Model for Estimation of Undrained Shear Strength of Korean Soft Soil Based on UU Triaxial Test and Piezocone Test Results (비압밀-비배수(UU) 삼축실험과 피에조콘 실험결과를 이용한 국내 연약지반의 비배수전단강도 추정 인공신경망 모델 개발)

  • Kim Young-Sang
    • Journal of the Korean Geotechnical Society
    • /
    • v.21 no.8
    • /
    • pp.73-84
    • /
    • 2005
  • A three layered neural network model was developed using back propagation algorithm to estimate the UU undrained shear strength of Korean soft soil based on the database of actual undrained shear strengths and piezocone measurements compiled from 8 sites over the Korea. The developed model was validated by comparing model predictions with measured values about new piezocone data, which were not previously employed during development of model. Performance of the neural network model was also compared with conventional empirical methods. It was found that the number of neuron in hidden layer is different for the different combination of transfer functions of neural network models. However, all piezocone neural network models are successful in inferring a complex relationship between piezocone measurements and the undrained shear strength of Korean soft soils, which give relatively high coefficients of determination ranging from 0.69 to 0.72. Since neural network model has been generalized by self-learning from database of piezocone measurements and undrained shear strength over the various sites, the developed neural network models give more precise and generally reliable undrained shear strengths than empirical approaches which still need site specific calibration.

IRFP-tree: Intersection Rule Based FP-tree (IRFP-tree(Intersection Rule Based FP-tree): 메모리 효율성을 향상시키기 위해 교집합 규칙 기반의 패러다임을 적용한 FP-tree)

  • Lee, Jung-Hun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.3
    • /
    • pp.155-164
    • /
    • 2016
  • For frequency pattern analysis of large databases, the new tree-based frequency pattern analysis algorithm which can compensate for the disadvantages of the Apriori method has been variously studied. In frequency pattern tree, the number of nodes is associated with memory allocation, but also affects memory resource consumption and processing speed of the growth. Therefore, reducing the number of nodes in the tree is very important in the frequency pattern mining. However, the absolute criteria which need to order the transaction items for construction frequency pattern tree has lowered the compression ratio of the tree nodes. But most of the frequency based tree construction methods adapted the absolute criteria. FP-tree is typically frequency pattern tree structure which is an extended prefix-tree structure for storing compressed frequent crucial information about frequent patterns. For construction the tree, all the frequent items in different transactions are sorted according to the absolute criteria, frequency descending order. CanTree also need to absolute criteria, canonical order, to construct the tree. In this paper, we proposed a novel frequency pattern tree construction method that does not use the absolute criteria, IRFP-tree algorithm. IRFP-tree(Intersection Rule based FP-tree). IRFP-tree is constituted with the new paradigm of the intersection rule without the use of the absolute criteria. It increased the compression ratio of the tree nodes, and reduced the tree construction time. Our method has the additional advantage that it provides incremental mining. The reported test result demonstrate the applicability and effectiveness of the proposed approach.

Development of Automatic System to Measure Transmitted Ultrasonic Speed of Raw Ginseng (수삼의 초음파 전달속도 계측 자동화 시스템 개발)

  • 서동현;김기대;강호양;김찬수;이현동
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2002.02a
    • /
    • pp.592-599
    • /
    • 2002
  • 본 연구에서는 수삼의 가공전 선별을 위해 현장에서 편리하게 사용할 수 있는 초음파 전달 속도 계측 자동화 시스템을 개발하여 그 성능을 평가하고자 하였으며 결과를 요약하면 다음과 같다. 1. 개발된 시스템은 제어용 컴퓨터, 시스템 구동 및 탐촉자 이동 장치, 하중 변환장치, 초음파 발생 및 송수신 장치 등으로 구성되었다. 2. 제어 및 계측용 프로그램은 압축력, 측정 대상물의 크기, 초음파 전달 시간을 순차적으로 계측하여 초음파 전달 속도를 계산하는 알고리즘을 개발하였으며, Visual Basic 6.0으로 작성되었다. 모터의 작동, A/D 변환, RS232C 통신 등과 관련된 부분은 각각의 모듈화된 함수로서 구동하고자 하였다. 3. 개발된 시스템의 속도와 거리별 이동 거리별 오차를 측정한 결과 0∼0.04mm 범위를 나타내었다. 이 값은 시스템의 허용오차인 0.17mm 오차보다는 현저히 작은 값이었고 15mm/s와 30mm/s의 이동 속도에서 모두 비슷한 크기의 오차값을 나타내었다. 4. 개발된 시스템의 속도별 반복정밀도 실험 결과 측정위치에서의 반복에 의한 정지 위치 오차는 전 구간에서 0.02mm 이내로 나타났고, 이동 평판의 이동속도가 15mm/s였을 경우에는 이동 회수 30회, 이동 거리 60mm일 때 최대 편차 0.019mm를 나타냈으며 이동속도가 30mm/s일 경우에는 이동 회수 40회, 이동거리 20mm에서 0.02mm의 최대 편차를 나타내었다. 5. 5개의 알루미늄 조각의 크기를 시스템으로 측정한 결과 측정값의 최대 편차는 0.08mm였다. 이 값은 시스템의 허용오차인 0.17mm의 50% 수준으로 시스템은 대상물의 크기 측정에 적당하다고 사료되었다. 6. 절단된 수삼의 초음파 전달속도는 평균 396.4m/s였다.를 축열재로 사용할 경우 재생기를 반으로 나누어서 가열부 쪽에 철선을, 냉각부 쪽에 철망을 삽입한 것이 반대로 삽입한 것보다 재생기 양단의 온도차는 높게 나타났고, 재생기 양단의 압력 차는 낮게 나타났다. 재생기 축열재로서 철망-철선을 사용할 경우 철선-철망 ø1.2-150이 전열 표면적은 작으나 재생기 양단의 온도차가 가장 큰 것으로 나타났으며 재생기 양단의 압력 차는 가장 낮게 나타나 공시 철망- 철선 혼합 축열재중 가장 우수함을 알 수 있다. 4. 철망사이에 철선을 삽입한 축열재의 경우, 철망사이에 삽입한 철선의 직경이 큰 것이 철선의 직경이 작은 것보다 재생기의 양단의 온도차가 높게 나타났고 재생기 양단의 압력차는 작게 나타났다. 그러므로 철망사이에 철선을 삽입한 것 중 성능이 우수한 것은 150-ø2. 0-150으로 나타났다. 5. 실험한 재생기 축열재들 중에서 성능이 우수한 것들을 비교한 결과, 복합 철선 ø1.2-1 50이 가장 성능이 좋은 것으로 나타났다.적외선.열풍 복합건조방법이 높게 나타나 이것은 곡물 표면에 원적외선 방사에의한 복사열이 전달되어 열장해를 받았기 때문으로 판단되며, 금후 더 연구하여 적정 열풍온도 및 방사체 크기를 구명해야 할 것이다.으로 보여진다 따라서 옻나무 유래 F는 포유동물의 생식기능에 중요하게 작용하는 것으로 사료된다.된다.정량 분석한 결과이다. 시편의 조성은 33.6 at% U, 66.4 at% O의 결과를 얻었다. 산화물 핵연료의 표면 관찰 및 정량 분석 시험시 시편 표면을 전도성 물질로 증착시키지 않고, Silver Paint 에 시편을 접착하는 방법으로도 만족한 시험 결과를 얻을 수 있었다.째, 회복기 중에 일어나는 입자들의 유입은 자기폭풍의 지속시간을 연장시키는 경향을 보이며 큰 자기폭풍일수

  • PDF

Fast Side Information Generation Method using Adaptive Search Range (적응적 탐색 영역을 이용한 보조 정보 생성의 고속화 방법)

  • Park, Dae-Yun;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.1
    • /
    • pp.179-190
    • /
    • 2012
  • In Distributed Video Coding(DVC), a low complexity encoder can be realized by shifting complex processes of encoder such as motion estimation to decoder. Since not only motion estimation/compensation processes but also channel decoding process needs to be performed at DVC decoder, the complexity of a decoder is significantly increased in consequence. Therefore, various fast channel decoding methods are proposed for the most computationally complex part, which is the channel decoding process in DVC decoding. As the channel decoding process becomes faster using various methods, however, the complexity of the other processes are relatively highlighted. For instance, the complexity of side information generation process in the DVC decoder is relatively increased. In this paper, therefore, a fast method for the DVC decoding is proposed by using adaptive search range method in side information generation process. Experimental results show that the proposed method achieves time saving of about 63% in side information generation process, while its rate distortion performance is degraded only by about 0.17% in BDBR.

Application of CFD to Design Procedure of Ammonia Injection System in DeNOx Facilities in a Coal-Fired Power Plant (석탄화력 발전소 탈질설비의 암모니아 분사시스템 설계를 위한 CFD 기법 적용에 관한 연구)

  • Kim, Min-Kyu;Kim, Byeong-Seok;Chung, Hee-Taeg
    • Clean Technology
    • /
    • v.27 no.1
    • /
    • pp.61-68
    • /
    • 2021
  • Selective catalytic reduction (SCR) is widely used as a method of removing nitrogen oxide in large-capacity thermal power generation systems. Uniform mixing of the injected ammonia and the inlet flue gas is very important to the performance of the denitrification reduction process in the catalyst bed. In the present study, a computational analysis technique was applied to the ammonia injection system design process of a denitrification facility. The applied model is the denitrification facility of an 800 MW class coal-fired power plant currently in operation. The flow field to be solved ranges from the inlet of the ammonia injection system to the end of the catalyst bed. The flow was analyzed in the two-dimensional domain assuming incompressible. The steady-state turbulent flow was solved with the commercial software named ANSYS-Fluent. The nozzle arrangement gap and injection flow rate in the ammonia injection system were chosen as the design parameters. A total of four (4) cases were simulated and compared. The root mean square of the NH3/NO molar ratio at the inlet of the catalyst layer was chosen as the optimization parameter and the design of the experiment was used as the base of the optimization algorithm. The case where the nozzle pitch and flow rate were adjusted at the same time was the best in terms of flow uniformity.