• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.031 seconds

AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation (움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘)

  • Jung, Soo-Mok;Park, Myong-Soon
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.98-113
    • /
    • 2002
  • In this paper, we present advanced algorithms to reduce the computations of block matching algorithms for motion estimation in video coding. Advanced multi-level successive elimination algorithms(AMSEA) are based on the Multi-level successive elimination algorithm(MSEA)[1]. The first algorithm is that when we calculate the sum of absolute difference (SAD) between the sum norms of sub-blocks in MSEA, we use the partial distortion elimination technique. By using the first algorithm, we can reduce the computations of MSEA further. In the second algorithm, we calculate SAD adaptively from large value to small value according to the absolute difference values between pixels of blocks. By using the second algorithm, the partial distortion elimination in SAD calculation can occur early. So, the computations of MSEA can be reduced. In the third algorithm, we can estimate the elimination level of MSEA. Accordingly, the computations of the MSEA related to the level lower than the estimated level can be reduced. The fourth algorithm is a very fast block matching algorithm with nearly 100% motion estimation accuracy. Experimental results show that AMSEA are very efficient algorithms for the estimation of motion vectors.

Designing a Repository Independent Model for Mining and Analyzing Heterogeneous Bug Tracking Systems (다형의 버그 추적 시스템 마이닝 및 분석을 위한 저장소 독립 모델 설계)

  • Lee, Jae-Kwon;Jung, Woo-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.103-115
    • /
    • 2014
  • In this paper, we propose UniBAS(Unified Bug Analysis System) to provide a unified repository model by integrating the extracted data from the heterogeneous bug tracking systems. The UniBAS reduces the cost and complexity of the MSR(Mining Software Repositories) research process and enables the researchers to focus on their logics rather than the tedious and repeated works such as extracting repositories, processing data and building analysis models. Additionally, the system not only extracts the data but also automatically generates database tables, views and stored procedures which are required for the researchers to perform query-based analysis easily. It can also generate various types of exported files for utilizing external analysis tools or managing research data. A case study of detecting duplicate bug reports from the Firfox project of the Mozilla site has been performed based on the UniBAS in order to evaluate the usefulness of the system. The results of the experiments with various algorithms of natural language processing and flexible querying to the automatically extracted data also showed the effectiveness of the proposed system.

Event-Driven Modeling and Simulation Method Applicable to Avionics System Integration Laboratory (항공용 SIL에 적용 가능한 이벤트 기반 모델링 및 시뮬레이션 방법)

  • Shin, Ju-chul;Seo, Min-gi;Cho, Yeon-je;Baek, Gyong-hoon;Kim, Seong-woo
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.3
    • /
    • pp.184-191
    • /
    • 2020
  • Avionics System Integration Laboratory is the integrated test environment for integration and verification of avionics systems. When real equipment can not be used in the laboratory for various reasons, software models should be needed. Because there hasn't been any standardized method for the models so that it is difficult to reuse the developed models, the need for a framework to develop the avionics software models was emerged. We adopted DEVS(discrete event system specification) formalism as the standardized modeling method for the avionics software models. Due to DEVS formalism is based on event-driven algorithm, it doesn't accord a legacy system which has sequential and periodic algorithms. In this paper, we propose real-time event-driven modeling and simulation method for SIL to overcome these restrictions and to maximize reusability of avionics models through the analysis of the characteristics and the limitations of avionics models.

Software Framework and System Architecture Design of Satellite Image Processing System Utilizing "Algorithm Componentification", a Building Block (위성영상처리 알고리즘 컴포넌트화를 활용한 소프트웨어 프레임워크 및 시스템 구조 설계)

  • Bang, SangHo;Jung, SangMin;Kim, ByoungGil;SaKong, YoungBo;Jung, YongJoo;Jang, Jae-Dong;Oh, Hyun-Jong
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.3
    • /
    • pp.109-115
    • /
    • 2014
  • This paper suggest meteorological satellite processing software's structure that reduces time and efforts of modification/upgrade. This structure's key feature is "algorithm component" that works within framework and eventually to a complete Meteorological satellite processing system. Most of existing Meteorological satellite system is designed around specific function and data sets which limits range of modification and upgrade. In addition, re-use of current algorithms become difficult although re-use of similar algorithm is the case in many occasions. This inefficiency can be resolved by designing a new framework as a result of detail analysis of collected requirements. A new framework and system architecture has been designed. In addition, operational flow of Satellite image processing framework has been described.

Development of a Reading Training Software offering Visual-Auditory Cue for Patients with Motor Speech Disorder (말운동장애인을 위한 시-청각 단서 제공 읽기 훈련 프로그램 개발)

  • Bang, D.H.;Jeon, Y.Y.;Yang, D.G.;Kil, S.K.;Kwon, M.S.;Lee, S.M.
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.4
    • /
    • pp.307-315
    • /
    • 2008
  • In this paper, we developed a visual-auditory cue software for reading training of motor speech disorder patients. Motor speech disorder patients can use the visual and/or auditory cues for reading training and improving their symptom. The software provides some sentences with visual-auditory cues. Our sentences used for reading training are adequately comprised on modulation training according to a professional advice in speech therapy field. To ameliorate reading skills we developed two algorithms, first one is automatically searching the starting time of speech spoken by patients and the other one is removing auditory-cue from the recorded speech that recorded at the same time. The searching of speech starting time was experimented by 10 sentences per 6 subjects in four kinds of noisy environments thus the results is that $7.042{\pm}8.99[ms]$ error was detected. The experiment of the cancellation algorithm of auditory-cue was executed from 6 subjects with 1 syllable speech. The result takes improved the speech recognition rate $25{\pm}9.547[%]$ between before and after cancellation of auditory-cue in speech. User satisfaction index of the developed program was estimated as good.

Development and Application of Educational Contents for Software Education based on the Integrative Production for Increasing the IT Competence of Elementary Students (초등학생의 미래 IT역량 강화를 위한 융합적 산출물 기반 소프트웨어 교육용 콘텐츠 개발 및 적용)

  • Seo, Jeonghyun;Kim, Yungsik
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.4
    • /
    • pp.357-366
    • /
    • 2016
  • The ability of computational thinking is a key competence that person of talent in the future should keep. Computational thinking is a serial process in which a problem is defined in context of computing, stages of abstraction are processed in order to find the efficient solution, the most appropriate process and resources for a solution are selected and combined through algorithms which use various concepts, principles and methods for automatic implementation of abstract concepts. It needs appropriate learning content in stage of elementary school. This study has verified the effect it made on improvement of learner's creative personality by developing and applying the educational content for software education based on the integrative production. The result of study confirmed that learning through the educational content for software education based on the integrative production affects improvement on learner's creativity positively and suggested a method of applying it to computing education in elementary school.

Programming Model for SODA-II: a Baseband Processor for Software Defined Radio Systems (SDR용 기저대역 프로세서를 위한 프로그래밍 모델)

  • Lee, Hyun-Seok;Yi, Joon-Hwan;Oh, Hyuk-Jun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.78-86
    • /
    • 2010
  • This paper discusses the programming model of SODA-II that is a baseband processor for software defined radio (SDR) systems. Signal processing On-Demand Architecture Ⅱ (SODA-II) is an on-chip multiprocessor architecture consisting of four processor cores and each core has both an wide SIMD datapath and a scalar datapath. This architecture is appropriate for baseband processing that is a mixture of vector computations and scalar computations. The programming model of the SODA-II is based on C library routines. Because the library routines hide the details of complex SIMD datapath control procedures, end users can easily program the SODA-II without deep understanding on its architecture. In this paper, we discuss the details of library routines and how these routines are exploited in the implementation of baseband signal processing algorithms. As application examples, we show the implementation result of W-CDMA multipath searcher and OFDM demodulator on the SODA-II.

Efficiently Managing the B-tree using Write Pattern Conversion on NAND Flash Memory (낸드 플래시 메모리 상에서 쓰기 패턴 변환을 통한 효율적인 B-트리 관리)

  • Park, Bong-Joo;Choi, Hae-Gi
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.521-531
    • /
    • 2009
  • Flash memory has physical characteristics different from hard disk where two costs of a read and write operations differ each other and an overwrite on flash memory is impossible to be done. In order to solve these restrictions with software, storage systems equipped with flash memory deploy FTL(Flash Translation Layer) software. Several FTL algorithms have been suggested so far and most of them prefer sequential write pattern to random write pattern. In this paper, we provide a new technique to efficiently store and maintain the B-tree index on flash memory. The operations like inserts, deletes, updates of keys for the B-tree generate random writes rather than sequential writes on flash memory, leading to inefficiency to the B-tree maintenance. In our technique, we convert random writes generated by the B-tree into sequential writes and then store them to the write-buffer on flash memory. If the buffer is full later, some sequential writes in the buffer will be issued to FTL. Our diverse experimental results show that our technique outperforms the existing ones with respect to the I/O cost of flash memory.

STATUS OF GOCI DATA PROCESSING SYSTEM(GDPS) DEVELOPMENT

  • Han, Hee-Jeong;Ahn, Yu-Hwan;Ryu, Joo-Hyung
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.159-161
    • /
    • 2007
  • Geostationary Ocean Color Imager (GOCI), the world-first ocean remote sensing instrument on geostationary Communication, Ocean, Meteorological Satellite (COMS), will be able to take a picture of a large region several times a day (almost with every one hour interval). We, KORDI, are in charge for developing the GOCI data processing system (GDPS) which is the basic software for processing the data from GOCI. The GDPS will be based on windows operating system to produce the GOCI level 2 data products (useful for oceanographic environmental analysis) automatically in real-time mode. Also, the GDPS will be a user-interactive program by well-organized graphical user interfaces for data processing and visualization. Its products will be the chlorophyll concentration, amount of total suspended sediments (TSS), colored dissolved organic matters (CDOM) and red tide from water leaving radiance or remote sensing reflectance. In addition, the GDPS will be able to produce daily products such as water current vector, primary productivity, water quality categorization, vegetation index, using individual observation data composed from several subscenes provided by GOCI for each slit within the target area. The resulting GOCI level 2 data will be disseminated through LRIT using satellite dissemination system and through online request and download systems. This software is carefully designed and implemented, and will be tested by sub-contractual company until the end of this year. It will need to be updated in effect with respect to new/improved algorithms and the calibration/validation activities.

  • PDF

Implementation of IEEE 802.15.4a Software Stack for Ranging Accuracy Based on SDS-TWR (SDS-TWR 기반의 거리측정 정확도를 위한 IEEE 802.15.4a 소프트웨어 스택 구현)

  • Yoo, Joonhyuk;Kim, Hiecheol
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.6
    • /
    • pp.17-24
    • /
    • 2013
  • The localization accuracy in wireless sensor networks using ranging-based localization algorithms is greatly influenced by the ranging accuracy. Software implementation of HAL(Hardware Abstraction Layer) and MAC(Medium Access Layer) should seamlessly deliver the raw performance of ranging-based localization provided by hardware capability fully to the applications without degrading the raw performance. This paper presents the design and implementation of the software stack for IEEE 802.15.4a which supports normal ranging mode of the Nanotron's NA5TR1 RF chip. The experiment results shows that average ranging error rate with our implementation is 24.5% for the normal mode of the SDS-TWR ranging scheme.