• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.025 seconds

The Paradigm Shift of Intelligence Information Society: Law and Policy (지능정보사회에 대한 규범적 논의와 법정책적 대응)

  • Kim, Yun-Myung
    • Informatization Policy
    • /
    • v.23 no.4
    • /
    • pp.24-37
    • /
    • 2016
  • An Intelligent information society means intelligent superconducting society that goes beyond information society where information is centered. Now that artificial intelligence is specifically discussed, it is time to start discussing the laws and systems for intelligent information society, where artificial intelligence plays a key role. At some point it may be too late to cope with singularity. Of course, it is not easy to predict how artificial intelligence will change our society. However, there are concerns on what kind of relationship should humans build with AI in the intelligent information society where algorithms rule the world or at least support decision making of humans. What is obvious is that humans dominating AI or ruling out AI will not be the answer. Discussions for legal framework to respond to the AI-based intelligent information society needs to be achieved to a level that replaces the current human-based legal framework with AI. This is because legal improvement caused by the paradigm shift to the intelligent information society may assume emergence of new players-AI, robots, and objects-and even their subjectivation.

Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC (H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법)

  • Kim, Young-Joon;Kim, Won-Kyun;Jung, Dong-Jin;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.471-479
    • /
    • 2012
  • Intra prediction is one of the significant techniques in H.264/AVC reference software; however, it has heavy computational complexity. In order to solve this problem, many fast algorithms have been proposed. In this paper, we propose a fast intra mode decision algorithm which predicts the edge direction of the current block using sub-sampled pixels to reduce high computational complexity of the H.264/AVC encoder. The proposed algorithm shows that it not only improves the coding performance but also reduces the computational complexity of the H.264/AVC encoder compared to previous algorithms. The experimental results show that the proposed algorithm achieves the encoding time reduction of 75.93% on an average with slight peak signal-to-noise ratio (PSNR) drop and bit-rate increment.

Orthogonal Nonnegative Matrix Factorization: Multiplicative Updates on Stiefel Manifolds (Stiefel 다양체에서 곱셈의 업데이트를 이용한 비음수 행렬의 직교 분해)

  • Yoo, Ji-Ho;Choi, Seung-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.5
    • /
    • pp.347-352
    • /
    • 2009
  • Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, the goal of which is decompose a data matrix into a product of two factor matrices with all entries in factor matrices restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering). In this paper we present an algorithm for orthogonal nonnegative matrix factorization, where an orthogonality constraint is imposed on the nonnegative decomposition of a term-document matrix. We develop multiplicative updates directly from true gradient on Stiefel manifold, whereas existing algorithms consider additive orthogonality constraints. Experiments on several different document data sets show our orthogonal NMF algorithms perform better in a task of clustering, compared to the standard NMF and an existing orthogonal NMF.

Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion (움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Jung, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.991-999
    • /
    • 2010
  • In this paper, we propose a fast motion estimation algorithm for video encoding. Conventional fast motion estimation algorithms have a serious problem of low prediction quality in some frames. However, full search based fast algorithms have low computational reduction ratio. In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution probability of motion vectors and adaptive search patterns and block matching criteria. By taking different search patterns and error criteria of block matching according to distribution probability of motion vectors, we can reduces only unnecessary computations efficiently. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.

DEVELOPMENT AND ANALYSIS OF IMAGE REGISTRATION PROGRAM FOR THE COMMUNICATION, OCEAN, METEOROLOGICAL SATELLITE(COMS) (통신해양기상위성의 영상위치유지 성능평가 프로그램 개발 및 분석)

  • Lee, Un-Seob;Choi, Yoon-Hyuk;Park, Sang-Young;Bang, Hyo-Choong;Ju, Gwang-Hyeok;Yang, Koon-Ho
    • Journal of Astronomy and Space Sciences
    • /
    • v.24 no.3
    • /
    • pp.235-248
    • /
    • 2007
  • We developed a software for simulations and analyses of the Image Navigation and Registration (INR) system, and compares the characteristics of Image Motion Compensation (IMC) algorithms for the INR system. According to the orbit errors and attitude errors, the capabilities of the image distortions are analyzed. The distortions of images can be compensated by GOES IMC algorithm and Modified IMC (MIMC) algorithm. The capabilities of each IMC algorithm are confirmed based on compensated images. The MIMC yields better results than GOES IMC although both the algorithms well compensate distorted images. The results of this research can be used as valuable asset to design of INR system for the Communication, Ocean, Meteorological Satellite (COMS).

Improvement of Dynamic Behavior of Shunt Active Power Filter Using Fuzzy Instantaneous Power Theory

  • Eskandarian, Nasser;Beromi, Yousef Alinejad;Farhangi, Shahrokh
    • Journal of Power Electronics
    • /
    • v.14 no.6
    • /
    • pp.1303-1313
    • /
    • 2014
  • Dynamic behavior of the harmonic detection part of an active power filter (APF) has an essential role in filter compensation performances during transient conditions. Instantaneous power (p-q) theory is extensively used to design harmonic detectors for active filters. Large overshoot of p-q theory method deteriorates filter response at a large and rapid load change. In this study the harmonic estimation of an APF during transient conditions for balanced three-phase nonlinear loads is conducted. A novel fuzzy instantaneous power (FIP) theory is proposed to improve conventional p-q theory dynamic performances during transient conditions to adapt automatically to any random and rapid nonlinear load change. Adding fuzzy rules in p-q theory improves the decomposition of the alternating current components of active and reactive power signals and develops correct reference during rapid and random current variation. Modifying p-q theory internal high-pass filter performance using fuzzy rules without any drawback is a prospect. In the simulated system using MATLAB/SIMULINK, the shunt active filter is connected to a rapidly time-varying nonlinear load. The harmonic detection parts of the shunt active filter are developed for FIP theory-based and p-q theory-based algorithms. The harmonic detector hardware is also developed using the TMS320F28335 digital signal processor and connected to a laboratory nonlinear load. The software is developed for FIP theory-based and p-q theory-based algorithms. The simulation and experimental tests results verify the ability of the new technique in harmonic detection of rapid changing nonlinear loads.

A Bayesian Sampling Algorithm for Evolving Random Hypergraph Models Representing Higher-Order Correlations (고차상관관계를 표현하는 랜덤 하이퍼그래프 모델 진화를 위한 베이지안 샘플링 알고리즘)

  • Lee, Si-Eun;Lee, In-Hee;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.3
    • /
    • pp.208-216
    • /
    • 2009
  • A number of estimation of distribution algorithms have been proposed that do not use explicitly crossover and mutation of traditional genetic algorithms, but estimate the distribution of population for more efficient search. But because it is not easy to discover higher-order correlations of variables, lower-order correlations are estimated most cases under various constraints. In this paper, we propose a new estimation of distribution algorithm that represents higher-order correlations of the data and finds global optimum more efficiently. The proposed algorithm represents the higher-order correlations among variables by building random hypergraph model composed of hyperedges consisting of variables which are expected to be correlated, and generates the next population by Bayesian sampling algorithm Experimental results show that the proposed algorithm can find global optimum and outperforms the simple genetic algorithm and BOA(Bayesian Optimization Algorithm) on decomposable functions with deceptive building blocks.

Auto-guiding Performance from IGRINS Test Observations (Immersion GRating INfrared Spectrograph)

  • Lee, Hye-In;Pak, Soojong;Le, Huynh Anh N.;Kang, Wonseok;Mace, Gregory;Pavel, Michael;Jaffe, Daniel T.;Lee, Jae-Joon;Kim, Hwihyun;Jeong, Ueejeong;Chun, Moo-Young;Park, Chan;Yuk, In-Soo;Kim, Kangmin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.92.1-92.1
    • /
    • 2014
  • In astronomical spectroscopy, stable auto-guiding and accurate target centering capabilities are critical to increase the achievement of high observation efficiency and sensitivity. We developed an instrument control software for the Immersion GRating INfrared Spectrograph (IGRINS), a high spectral resolution near-infrared slit spectrograph with (R=40,000). IGRINS is currently installed on the McDonald 2.7 m telescope in Texas, USA. We had successful commissioning observations in March, May, and July of 2014. The role of the IGRINS slit-viewing camera (SVC) is to move the target onto the slit, and to provide feedback about the tracking offsets for the auto-guiding. For a point source, we guide the telescope with the target on the slit. While for an extended source, we use another a guide star in the field offset from the slit. Since the slit blocks the center of the point spread function, it is challenging to fit the Gaussian function to guide and center the target on slit. We developed several center finding algorithms, e.g., 2D-Gaussian Fitting, 1D-Gaussian Fitting, and Center Balancing methods. In this presentation, we show the results of auto-guiding performances with these algorithms.

  • PDF

Design of a High-Performance Information Security System-On-a-Chip using Software/Hardware Optimized Elliptic Curve Finite Field Computational Algorithms (소프트웨어/하드웨어 최적화된 타원곡선 유한체 연산 알고리즘의 개발과 이를 이용한 고성능 정보보호 SoC 설계)

  • Moon, San-Gook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.2
    • /
    • pp.293-298
    • /
    • 2009
  • In this contribution, a 193-bit elliptic curve cryptography coprocessor was implemented on an FPGA board. Optimized algorithms and numerical expressions which had been verified through C program simulation, should be analyzed again with HDL (hardware description language) such as Verilog, so that the verified ones could be modified to be applied directly to hardware implementation. The reason is that the characteristics of C programming language design is intrinsically different from the hardware design structure. The hardware IP which was double-checked in view of hardware structure together with algoritunic verification, was implemented on the Altera CycloneII FPGA device equipped with ARM9 microprocessor core, to a real chip prototype, using Altera embedded system development tool kit. The implemented finite field calculation IPs can be used as library modules as Elliptic Curve Cryptography finite field operations which has more than 193 bit key length.

Integrated FR traffic policing mechanism in a FR-ATM Interworking (FR-ATM 연동에서 Frame Relay 트래픽 통합 감시제어 방안)

  • Nam, Yun-Seok;Gang, Beop-Ju
    • The KIPS Transactions:PartC
    • /
    • v.9C no.3
    • /
    • pp.407-412
    • /
    • 2002
  • A FR-ATM interworking function that has FR and ATM interfaces, should guarantee the QoS of both frame relay and ATM networks. The IWF requires the policing mechanisms for FR and ATM respectively, and needs to map the traffic parameters each other. In this case, traffic parameter mapping and policing function are performed independently. In the aspect of FR traffic policing, this function degrades processor performance if it is worked by software, or includes additional hardware function. The best way to solve this is to integrate this function into ATM function because ATM is performed by well defined hardware already. In this paper we propose the integrated traffic control mechanism. That is, frames are segmented to cells first, and then policing mechanism is applied to the cells to guarantee the FR QoS. Therefore proper policing algorithm is essential to the integrated FR traffic mechanism. The evaluations are done with simulations in comparison of existing FR algorithms, ATM VBR and GFR policing algorithms, and the proposed algorithm.