• Title/Summary/Keyword: realize the algorithm

Search Result 458, Processing Time 0.025 seconds

An algorithm in Davis method for assigning input codes (Input code를 지정하기 위한 Davis방법의 산법)

  • 양흥석;방승양
    • 전기의세계
    • /
    • v.18 no.3
    • /
    • pp.15-23
    • /
    • 1969
  • A combinational circuit is one of the fundamental elements in digital circuits, containing electronic computers. W.A. Davis presented a new approach to the problem of assigning binary input codes so that the combinational circuits necessary to realize the given output functions may be minimized. This paper has derived an algorithm for determining the actual cost of a given assignment scheme in Davis method. First, the combinations of partitions realizing the output functions are obtained and then those among them implementing all of the output functions are found by using a table. In consequence it has been proved that by this algorithm the process of the assignment in a schcme with 16 states and 3 determined partitions can be reduced to 1/10$^{6}$ .

  • PDF

Multiplication Free Adaptive Digital Filter (승산을 요하지 않는 적응 디지탈 필터)

  • Park, Tae-Ho;Cha, Il-Hwan;Yun, Dae-Hui
    • The Journal of the Acoustical Society of Korea
    • /
    • v.6 no.2
    • /
    • pp.15-18
    • /
    • 1987
  • Multiplication free adaptive digital filtering algorithms are discussed. The proposed. The proposed algorithm uses delta modulation digital filter and the relevant filter weights are updated using the SIGN algorithms to realize an adaptive digital filter without multiplication operations. It is shown that the resulting algorithm can be implemented using simple up/down counting operations. The convergence characteristics of the proposed adaptive digital filtering algorithm and .others are investigated for a system identification problem.

  • PDF

Test Bed for Vehicle Longitudinal Control Using Chassis Dynamometer and Virtual Reality: An Application to Adaptive Cruise Control

  • Mooncheol Won;Kim, Sung-Soo;Kang, Byeong-Bae;Jung, Hyuck-Jin
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.9
    • /
    • pp.1248-1256
    • /
    • 2001
  • In this study, a test bed for vehicle longitudinal control is developed using a chassis dynamometer and real time 3-D graphics. The proposed test bed system consists of a chassis dynamometer on which test vehicle can run longitudinally, a video system that shows virtual driver view, and computers that control the test vehicle and realize the real time 3-D graphics. The purpose of the proposed system is to test vehicle longitudinal control and warning algorithms such as Adaptive Cruise Control(ACC), stop and go systems, and collision warning systems. For acceleration and deceleration situations which only need throttle movements, a vehicle longitudinal spacing control algorithm has been tested on the test bed. The spacing control algorithm has been designed based on sliding mode control and road grade estimation scheme which utilizes the vehicle engine torque map and gear shift information.

  • PDF

Music Generation Algorithm based on the Color-Emotional Effect of a Painting (그림의 색채 감정 효과를 기반으로 한 음악 생성 알고리즘)

  • Choi, Hee Ju;Hwang, Jung-Hun;Ryu, Shinhye;Kim, Sangwook
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.6
    • /
    • pp.765-771
    • /
    • 2020
  • To enable AI(artificial intelligence) to realize visual emotions, it attempts to create music centered on color, an element that causes emotions in paintings. Traditional image-based music production studies have a limitation in playing notes that are unrelated to the picture because of the absence of musical elements. In this paper, we propose a new algorithm to set the group of music through the average color of the picture, and to produce music after adding diatonic code progression and deleting sound using median value. And the results obtained through the proposed algorithm were analyzed.

Human Activity Recognition Based on 3D Residual Dense Network

  • Park, Jin-Ho;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.12
    • /
    • pp.1540-1551
    • /
    • 2020
  • Aiming at the problem that the existing human behavior recognition algorithm cannot fully utilize the multi-level spatio-temporal information of the network, a human behavior recognition algorithm based on a dense three-dimensional residual network is proposed. First, the proposed algorithm uses a dense block of three-dimensional residuals as the basic module of the network. The module extracts the hierarchical features of human behavior through densely connected convolutional layers; Secondly, the local feature aggregation adaptive method is used to learn the local dense features of human behavior; Then, the residual connection module is applied to promote the flow of feature information and reduced the difficulty of training; Finally, the multi-layer local feature extraction of the network is realized by cascading multiple three-dimensional residual dense blocks, and use the global feature aggregation adaptive method to learn the features of all network layers to realize human behavior recognition. A large number of experimental results on benchmark datasets KTH show that the recognition rate (top-l accuracy) of the proposed algorithm reaches 93.52%. Compared with the three-dimensional convolutional neural network (C3D) algorithm, it has improved by 3.93 percentage points. The proposed algorithm framework has good robustness and transfer learning ability, and can effectively handle a variety of video behavior recognition tasks.

A Study of Algorithm for Digital Technology (디지털 기술의 알고리즘에 관한 연구)

  • Youn, Choong-Mo;Kim, Jae-Jin
    • Journal of Digital Contents Society
    • /
    • v.10 no.4
    • /
    • pp.633-637
    • /
    • 2009
  • In this paper, we present the reuse module library generating algorithm and register-transfer (RT) library generating algorithm considering the power consumption of reuse module for field-programmable gate array (FPGA) technology mapping in order to implement into the circuit for calculating power consumption. To realize the circuit of calculation of power consumption, the FPGA is selected. Considering lookup table (LUT) conditions of selected FPGA, technology mapping process is conducted to minimize the total power consumption. With these information, the circuit is realized using suitable given power consumption among allocated results of modules.

  • PDF

A Study on the Design Concept of Stream Cipher Algorithm in Ubiquitous Computing (유비쿼터스 컴퓨팅 환경에서의 스트림 암호 설계 고찰)

  • Kim, Whayoung;Kim, Eunhong
    • Journal of Information Technology Services
    • /
    • v.3 no.1
    • /
    • pp.101-115
    • /
    • 2004
  • The phrase "Ubiquitous Computing" has become popular ever since Mark Weiser used it in an article. It is to realize a computerized environment in which small computers are embedded and cooperate with each other. This environment will support many activities of our daily life. In a Ubiquitous Computing environment, various devices will be connected to the network from houses and buildings. Therefore it is necessary to ensure network security and to protect private data from tapping, falsification and the disguising of identity by others. This study reviews the Ubiquitous Computing technologies in detail and outlines the design concept of the Stream Cipher Algorithm.

Distance-based SAP Algorithm for Effective Collision Detection (효율적인 충돌 검출을 위한 거리 기반 SAP 알고리즘)

  • Oh, Min-Seok;Park, Sung-Jun
    • Journal of Korea Game Society
    • /
    • v.12 no.4
    • /
    • pp.23-31
    • /
    • 2012
  • The collision processing is one of the essential factors to realize physical principles in the game, and it gives liveliness to the game. The collision processing requires a large amount of operations, and significantly affects the game performance. To address this problem, many studies have been conducted to reduce the operation volume, and the SAP algorithm is being widely used. However, its efficiency is low because it involves repetitive operations. In this study, a distance-based SAP algorithm was proposed to reduce the operation volume for the collision processing and address the problem of the SAP algorithm. A test was conducted to measure the FPS using the simulation program, which was developed with the proposed algorithm. The FPS was 2-33 times higher with the proposed algorithm, which indicated that the efficiency of the collision processing was improved.

A Study on Algorithm of Pulmonary Blood Vessel Search Using Pyramid Images and Fuzzy Theory (피라미드 영상과 퍼지 이론을 이용한 흉부 혈관 성분의 검출에 관한 연구)

  • Hwang, Jun-Heoun;Im, Jung-Gi;Han, Man-Cheong;Min, Byoung-Goo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1990 no.11
    • /
    • pp.11-14
    • /
    • 1990
  • The detection of pulmonary blood vessels is very difficult owing to their complex tree structures and different widths. In this paper, We propose a new detection algorithm. The motivation of this algorithm is that Han is the best detector. So, this algorithm is developed to imitate the human searching process. To realize it, the algorithm consist of two components. One is Pyramid Images whose one pixel is median value of four pixels of the previous low level. Searching gradually from high level to low level, We concentrate on global and main information of structure at the first. Then based on it, We search the detailed data in low level. The other is fuzzy logic which makes it easy to convert searching process expressed as human language into numeric multi_value. This algorithm showes speedy and robust results. But the more study on both human searching process and the detection of small part is needed.

  • PDF

An Improved Defect Detection Algorithm of Jean Fabric Based on Optimized Gabor Filter

  • Ma, Shuangbao;Liu, Wen;You, Changli;Jia, Shulin;Wu, Yurong
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1008-1014
    • /
    • 2020
  • Aiming at the defect detection quality of denim fabric, this paper designs an improved algorithm based on the optimized Gabor filter. Firstly, we propose an improved defect detection algorithm of jean fabric based on the maximum two-dimensional image entropy and the loss evaluation function. Secondly, 24 Gabor filter banks with 4 scales and 6 directions are created and the optimal filter is selected from the filter banks by the one-dimensional image entropy algorithm and the two-dimensional image entropy algorithm respectively. Thirdly, these two optimized Gabor filters are compared to realize the common defect detection of denim fabric, such as normal texture, miss of weft, hole and oil stain. The results show that the improved algorithm has better detection effect on common defects of denim fabrics and the average detection rate is more than 91.25%.