• Title/Summary/Keyword: tree improvement

Search Result 577, Processing Time 0.023 seconds

Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)

  • Goswami, Kalyan;Kim, Byung-Gyu;Jun, Dongsan;Jung, Soon-Heung;Choi, Jin Soo
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.407-417
    • /
    • 2014
  • A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.

The Vocabulary Recognition Optimize using Acoustic and Lexical Search (음향학적 및 언어적 탐색을 이용한 어휘 인식 최적화)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.4
    • /
    • pp.496-503
    • /
    • 2010
  • Speech recognition system is developed of standalone, In case of a mobile terminal using that low recognition rate represent because of limitation of memory size and audio compression. This study suggest vocabulary recognition highest performance improvement system for separate acoustic search and lexical search. Acoustic search is carry out in mobile terminal, lexical search is carry out in server processing system. feature vector of speech signal extract using GMM a phoneme execution, recognition a phoneme list transmission server using Lexical Tree Search algorithm lexical search recognition execution. System performance as a result of represent vocabulary dependence recognition rate of 98.01%, vocabulary independence recognition rate of 97.71%, represent recognition speed of 1.58 second.

Design Improvement for the Cooling System of the Interim Spent Fuel Storage Facility Using a PSA Method

  • Ko, Won-Il;Park, Jong-Won;Park, Seong-Won;Lee, Jae-Sol;Park, Hyun-Soo
    • Nuclear Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.440-451
    • /
    • 1996
  • With emphasis on safety, this study addresses for better design condition for the cooling system in a wet-type interim spent fuel storage facility, using a probabilistic safety assessment method. To incorporate the design renovation into the design phase, a simple approach is proposed. By taking the cooling system of a reference design, a fault tree analysis was performed to identify the weak point of the considered system, and then basic factors for design renovation were defined. A total of 21 design alternatives were selected through the combination of the basic factors. Finally, the optimum design alternative for the cooling system is derived by means of the cost and effect analysis based on the estimated cost, system reliability and assumed probabilistic safety criteria. With the assumption that the failure frequency of at-reactor spent fuel cooling system compiles with probabilistic safety criteria for the interim spent fuel cooling system, it was shown that the optimum alternative should have l00% cooling loop redundancy with one pump per cooling loop and a cleanup system installed separately from the main loop. Furthermore, it also should be classified into safety system. The result of this study can be used as a useful basis to identify factors of safety concern and to establish design requirements in the future. The method also can be applied for other nuclear facilities.

  • PDF

A Field State Investigation on Standalone PV streetlight for Development of Real-time Analysis Technology (독립형 태양광 가로등의 실시간 분석기술 개발을 위한 실태조사)

  • Kim, Doo Hyun;Kim, Sung Chul;Hwang, Dong Kyu
    • Journal of the Korean Society of Safety
    • /
    • v.28 no.5
    • /
    • pp.10-14
    • /
    • 2013
  • This paper is aimed to investigate the actual conditions of standalone PV(Photovoltaics) streetlight in public place and analyze cause of failure and derive the method of decrease for standalone PV streetlight. The cost of installing standalone PV streetlight in a public for the safety and convenience of life is expensive(300 million won per unit). Management of standalone PV streetlight is important because it is operating system itself, after installation, but concern degree of management is very low and development of technology has not been done. Accordingly, standalone PV streetlight in public place is not operate in night, this phenomenon is lasted for several days to months. Therefore this study, for standalone PV streetlight constantly to keep the normal operation, investigation conducted to check status of standalone PV streetlight(50 units), the voltage of the main parts and analyze the cause of the failure. In addition, the improvement of standalone PV streetlight is suggested by using FTA(fault tree analysis).

Implementation of medicinal plant information system using Ajax and jQuery (Ajax과 jQuery 기반 약용식물 정보시스템 구현)

  • Kim, Hae-Ran;Kang, So-Young;Ceong, Hee-Taek;Han, Soon-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1626-1633
    • /
    • 2010
  • In this paper, we implemented medicinal plant information system based on user requirement using Ajax technique which can retrieve data from the server asynchronously in the background without refresh webpage and jQuery which is a lightweight cross-browser javascript library. Also, we presented the source code handling the server response data used in the system and compared the features by the type of response data. This system shows the improvement of user interaction and response rates because of a simple response data from the server, client-side data processing and change of web page by manipulating the DOM tree and provides ease of use and convenient data access.

Improvement of Practical Suffix Sorting Algorithm (실용적인 접미사 정렬 알고리즘의 개선)

  • Jeong, Tae-Young;Lee, Tae-Hyung;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.2
    • /
    • pp.68-72
    • /
    • 2009
  • The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

Improvement of FTA for Completeness, Review and Knowledge Transfer - Introducing Strategy and Context Nodes in GSN and Reason Node -

  • Yoshioka, Nasa;Shirasaka, Seiko
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.11 no.2
    • /
    • pp.125-135
    • /
    • 2015
  • Various methods have been used for safety and reliability as it becomes more difficult to ensure safety owing to the increasing complexity and scale of systems. This study aims at making it easier and more efficient to discuss risks and countermeasures for completeness, review, and knowledge transfer by improving methods to create fault tree analyses which focus on the GSN [1], which are among the methods used to describe assurance cases. More specifically, the purpose of this study is to incorporate strategy and context, GSN concepts, along with reason, which is a new concept, into FTA; the study focuses on three points. One point is support for the safety designer to draw a mutually exclusive and collectively exhaustive (MECE) FTA. The second is to make it easier to understand diagrams and meanings of FTA compared with the usual methods. The third is to make creating an FTA more efficient and to pass on existing know-how. Eventually, FTA can achieve completeness, review, and knowledge transfer. An introduction is provided in the first section. Next, the methodology covered in this paper is explained in the second section. The third section describes the proposed notation method based on two proposals made in this paper. In the fourth and fifth sections, results and discussion are provided, respectively. Finally, in the sixth section, conclusions are described.

A Design and Implementation of Threshold-adjusted Em Codec (Threshold-adjusted EZW Codec의 설계와 구현)

  • Chae, Hui-Jung;Lee, Ho-Seok
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.57-66
    • /
    • 2002
  • In this paper, we propose a method for the improvement of EZW encoding algorithm. The EZW algorithm encodes wavelet coefficients using 4 symbols such as POS(POsitive), NEG(NEGative), IZ(Isolated Zero), and ZTR(ZeroTreeRoot) which are determined by the significance of wavelet coefficients. In this paper, we applied threshold to wavelet coefficients to improve the EZW algorithm. The coefficients below the threshold are adjusted to zero to generate more ZTR symbols in the encoding process. The overall EZW image compression system is constructed using run-length coding and arithmetic coding. The system shows remarkable results for various images. We finally present experimentation results.

A CASE OF FOREIGN BODY ASPIRATION CONFUSED WITH ENDOBRONCHIAL TUBERCULOSIS (기관지 결핵으로 오인된 틀니조각 흡인 1례)

  • 김치홍;김보경;문진성;김선명
    • Korean Journal of Bronchoesophagology
    • /
    • v.2 no.2
    • /
    • pp.238-243
    • /
    • 1996
  • Aspiration of foreign bodies into the tracheobronchial tree is unusual in adults and it may result in Proximal airway obstruction and acute life-threatening asphyxia. It can be diagnosed by history of aspiration or visualizing the foreign body by chest roentgenogram or bronchoscopy. But it is rarely considered in adults with subacute or chronic respiratory symptoms without a definite history which suggests an aspiration. A 70-year-old woman was admitted to the hospital due to productive cough for two months and dyspnea which aggravated since the day before admission. Chest X-ray showed Pneumonic infiltration on left upper lobe and right lower lobe. Despite several days of conventional therapy, the patient complained of severe dyspnea and wheezing. We performed chest CT to rule out endobronchial stenosis, and it revealed the narrowing of left main stem bronchus compatible with endobronchial tuberculosis. Fiberoptic bronchoscopy for confirmation disclosed a $3.2{\times}0.7{\times}0.2$cm sized foreign body located longitudinally at the left main stem bronchus. We removed it with alligator forcep and it proved In be a piece of artificial denture. The patient remembered losing it while severe coughing on the day before admission. The microscopic examination of bronchial washing fluid revealed numerous acid fast bacilli. After removal of the foreign body, the patient showed marked improvement in symptom and pulmonary function test. Here we report a case of Pulmonary aspiration of foreign body which is confused with endobronchial tuberculosis with a review of the literature.

  • PDF

Real-time fractal coding implementation using the PC (PC를 이용한 실시간 프랙탈 부호화 구현)

  • 김재철;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF