• Title/Summary/Keyword: Information Accumulation

Search Result 608, Processing Time 0.043 seconds

Research of model accumulation to solve SAT Hard instance (Model Accumulation 을 이용한 SAT Hard Instance의 해결 방법 연구)

  • 장민경;최진영;곽희환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.505-507
    • /
    • 2003
  • SAT 문제는 하드웨어/소프트웨어 검증과 모델 체킹 등 다양한 분야에서 유용하게 사용되고 있으나 복잡도가 NP-complete 라는 어려움을 가지고 있다. 다양한 알고리즘과 휴리스틱, 도구들이 개발되었지만 그럼에도 불구하고 해결할 수 없는 hard instance 들이 존재한다. 이 논문에서는 그러한 hard instance를 해결하기 위한 방법의 하나로 model accumulation을 제안한다.

  • PDF

A Study on Exploring Accumulation Zone and Composition Investigation of Floating Debris in Nakdong River Basin (낙동강 유역 부유쓰레기의 집적 구간 탐색 및 성상 조사 연구)

  • JANG, Seon-Woong;KIM, Dae-Hyun;CHUNG, Yong-Hyun;YOON, Hong-Joo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.2
    • /
    • pp.45-58
    • /
    • 2015
  • The aim of this study is to find out major accumulation zones through field survey and moving route tracking trials on floating debris of Nakdong River. It also identified composition and accumulated amount of the floating debris by sample survey for accumulation zones. As a result, total 5 accumulation zones were selected from the midstream and downstream of the Nakdong River. There was a large amount of floating debris, including vegetation debris, in the accumulation zones. And two accumulation zones located in the downstream region, it is much more likely to flow into the ocean along river. From the sample survey on the major accumulation zones, more than $40{\ell}$ of floating debris were collected including vegetation and artificial debris. As a result of composition analysis for artificial debris, plastic(49%) and styrofoam(36%) were the majority in number. The present study is expected to help to plan an efficient pre-collecting activity and to reduce floating debris flowing into the ocean from the Nakdong River.

Moving Object Tracking by Real Time Image Analysis (실시간 영상 분석에 의한 이동 물체 추적)

  • 구상훈;이은주
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2003.11a
    • /
    • pp.145-156
    • /
    • 2003
  • This paper for real time object tracking in this treatise detect histogram analysis that is accumulation value of binary conversion density and edge information and body that move by real time use of difference Image techniques and proposed method to object tracking. Firstly, we extract edge that can reduce quantity of data keeping information about form of input image in object detection. Object is extracted by performing difference image and binarization in edge image. Area of detected object is determined by threshold value that divide sum of horizontal accumulation value about binary conversion density by value that add horizontalityㆍverticality maximum accumulation value. Object is tracked by comparing similarity with object that is detected in previous frame and present frame. As experiment result, proposed algorithm could improve the object detection speed, and could track object by real time and could track local movement.

  • PDF

Optical Flow Measurement Based on Boolean Edge Detection and Hough Transform

  • Chang, Min-Hyuk;Kim, Il-Jung;Park, Jong an
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.1
    • /
    • pp.119-126
    • /
    • 2003
  • The problem of tracking moving objects in a video stream is discussed in this pa-per. We discussed the popular technique of optical flow for moving object detection. Optical flow finds the velocity vectors at each pixel in the entire video scene. However, optical flow based methods require complex computations and are sensitive to noise. In this paper, we proposed a new method based on the Hough transform and on voting accumulation for improving the accuracy and reducing the computation time. Further, we applied the Boo-lean based edge detector for edge detection. Edge detection and segmentation are used to extract the moving objects in the image sequences and reduce the computation time of the CHT. The Boolean based edge detector provides accurate and very thin edges. The difference of the two edge maps with thin edges gives better localization of moving objects. The simulation results show that the proposed method improves the accuracy of finding the optical flow vectors and more accurately extracts moving objects' information. The process of edge detection and segmentation accurately find the location and areas of the real moving objects, and hence extracting moving information is very easy and accurate. The Combinatorial Hough Transform and voting accumulation based optical flow measures optical flow vectors accurately. The direction of moving objects is also accurately measured.

EMG Pattern Recognition based on Evidence Accumulation for Prosthesis Control

  • Lee, Seok-Pil;Park, Sand-Hui
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.20-27
    • /
    • 1997
  • We present a method of electromyographic(EMG) pattern recognition to identify motion commands for the control of a prosthetic arm by evidence accumulation with multiple parameters. Integral absolute value, variance, autoregressive(AR) model coefficients, linear cepstrum coefficients, and adaptive cepstrum vector are extracted as feature parameters from several time segments of the EMG signals. Pattern recognition is carried out through the evidence accumulation procedure using the distances measured with reference parameters. A fuzzy mapping function is designed to transform the distances for the application of the evidence accumulation method. Results are presented to support the feasibility of the suggested approach for EMG pattern recognition.

  • PDF

High Temperature Characterization of Accumulation-mode Pi-gate pMOSFETs (고온에서 accumulation-mode Pi-gate p-MOSFET 특성)

  • Kim, Jin-Young;Yu, Chong-Gun;Park, Jong-Tae
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.1-7
    • /
    • 2010
  • The device performances of accumulation-mode Pi-gate pMOSFETs with different fin widths have been characterized at high operating temperatures. The device fin height is 10nm and fin widths are 30nm, 40nm, and 50nm. The variation of the drain current, threshold voltage, subthreshold swing, effective mobility, and leakage current have been investigated as a function of operating temperatures. The drain current at high temperature is slightly larger than at room temperature. The variation of the threshold voltage as a function of the operating temperature is smaller than that of the inversion-mode MOSFETs. The effective mobility is decreased with the increase of operating temperature. It is observed that the effective mobility is enhanced as the fin width decreases.

Oxalate Accumulation in Forage Plants: Some Agronomic, Climatic and Genetic Aspects

  • Rahman, M.M.;Kawamura, O.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.3
    • /
    • pp.439-448
    • /
    • 2011
  • Oxalic acid is synthesized by a wide range of plants. A few of them are forage plants that can cause oxalate poisoning in ruminants under certain conditions. In this paper, the role of some agronomic, climatic and genetic factors in minimizing oxalate accumulation in forage plants has been discussed. Research indicates that the content of oxalate in forage can be controlled by fertilizer application. For example, nitrate application resulted in higher contents of soluble and insoluble oxalates than ammonium application. With an increased rate of potassium application, soluble oxalate content showed an increasing trend and insoluble oxalate content showed a decreasing trend. With an increased rate of calcium application, soluble oxalate content showed a decreasing trend and insoluble oxalate content showed a reverse trend. Other agronomic factors such as growing season, harvesting practices, plant maturity, plant species, plant variety and plant parts can also have a large effect on oxalate accumulation. However, the potential benefits of the above approaches for improving forage quality have not been fully exploited. In addition, there is still insufficient information to fully utilize means (e.g. plant nutrients, season and soil moisture) to minimize oxalate accumulation in forage plants. Therefore, more research is required for a better understanding of the interactions between oxalate and the above-mentioned factors in forage plants.

A Study on a concept of Food Accumulation using Multidimensional Scaling - Comparison between Pyungweesan Questionnaire and Health Related Questionnaires - (다차원척도법을 이용한 식적(食積)의 개념에 관한 고찰 - 평위산(平胃散) 변증(辨證) 설문지와 건강 관련 설문지와의 비교 연구 -)

  • Lee, Cheong-Hee;Park, Young-Jae;Kim, Min-Yong;Lee, Sang-Chul;Park, Young-Bae
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.15 no.2
    • /
    • pp.141-148
    • /
    • 2011
  • Objectives: In comparison with functional dyspepsia, food accumulation is known to have wider concept. On this study, we will make a proposal on the concept of food accumulation by a statistical comparison between pyungweesan questionnaire and health related questionnaires. Methods: We studied the similarities between six factors of pyungweesan questionnaire and four health related questionnaires(Rome II criteria of functional dyspepsia, subjective symptoms of fatigue test, beck depression inventory, state-trait anxiety inventory, etc.) using multidimensional scaling. Results and Conclusions: 1. Physical-emotional axis and acute-chronic axis were labelled in a two-dimensional scaling solution. 2. Seup-dam(濕痰) factor and sik-che(食滯) factor of food accumulation were closely related to fatigue. 3. Bi-seup(脾濕) factor of food accumulation was closely related to depression and anxiety. 4. The findings suggest that a concept of food accumulation reflects some aspects of physical fatigue and emotional depression as well as dyspepsia.

A Study on the Ultra-Low Energy Ion Implantation using Local Cell Damage Accumulation Model (국부 셀 격자 결함 모델을 사용한 극 저 에너지 이온 주입에 관한 연구)

  • Kwon, Oh-Keun;Kang, Jeong-Won;Hwang, Ho-Jung
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.7
    • /
    • pp.9-16
    • /
    • 1999
  • We have investigated effects of local damage accumulation for ultra-low energy As and B ion implant using highly efficient molecular dynamics(MD) scheme. We simulated ion implantation by MD simulation using recoil ion approximation (RIA) method and local cell damage accumulation (LCDA) model proposed in the paper. Local damage accumulation probability function consisted of deposited energy in a unit cell, implant dose rate, target material, projectile atom, and recoil event number. The simulated results were good agreement with the experimental and other simulated results. The MDRANGE results without damage accumulation were different from SIMS data in the tail region. We also simulated 2 dimensional dopant and damage profiles using the local damage accumulation model and recoil ion approximation method.

  • PDF

An Empirical Analysis on the Trade Policy and Its Effectiveness to International Reserves Implemented by Emerging Markets (신흥경제권에 있어서 통상정책과 외환보유고의 상관관계에 관한 실증분석)

  • Park, Suk-Gang;Park, Bok-Jae
    • International Commerce and Information Review
    • /
    • v.15 no.3
    • /
    • pp.41-62
    • /
    • 2013
  • This paper, the accumulation of foreign exchange reserves in the financial systems of emerging markets mid-to long-term impact on how investigated. The accumulation of foreign exchange reserves in emerging markets is a highly effective means to prevent the recurrence of another financial crisis as well as to minimizing risks of financial crisis. By examining the economic effects of excessive accumulation of foreign exchange reserves on factors such as foreign liabilities, domestic consumption, domestic investment and economic growth from a mid-to long-term perspective, it reduced domestic consumption, but on the other hand, led to the expansion of the trade-related industries based on increase of exports. Although China implements a policy to substantially increase domestic investment, other emerging market countries have stagnant domestic investment activities due to excessive accumulation of foreign exchange reserves. Such fact signifies that excessive accumulation of foreign exchange reserves increases potential risks by depressing the mid-to long-term economic growth through the scale down of trade-related industries.

  • PDF