• 제목/요약/키워드: Information Accumulation

검색결과 613건 처리시간 0.028초

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

  • 장민경;최진영;곽희환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • 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)

  • 장선웅;김대현;정용현;윤홍주
    • 한국지리정보학회지
    • /
    • 제18권2호
    • /
    • pp.45-58
    • /
    • 2015
  • 본 연구는 낙동강 부유쓰레기에 대한 실태 조사와 이동 경로 추적 시험을 통해 주요 집적 구간을 파악하고자 하였다. 또한, 주요 집적 구간을 대상으로 표본 조사를 실시하여 부유쓰레기의 유입량 및 성상을 파악하였다. 그 결과 낙동강 중 하류 지역으로부터 총 5곳의 집적 구간이 선정되었으며 대량의 초목류와 생활쓰레기가 집적되어 있었다. 그리고 하류 지역에 위치한 2곳의 집적 구간에서는 부유쓰레기가 해양으로 유출될 가능성이 큰 것으로 예측되었다. 주요 집적 구간에 대한 표본 조사에서는 초목류와 생활쓰레기를 포함한 $40{\ell}$이상의 쓰레기가 수거되었다. 생활쓰레기의 성상을 분류한 결과 플라스틱류가 49%를 차지하였으며 스티로폼류가 36%로 대부분을 차지하였다. 향후 본 연구는 낙동강 부유쓰레기의 해양 유입을 줄이고 효율적인 사전 수거 활동을 계획하는데 도움을 줄 것으로 기대된다.

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

  • 구상훈;이은주
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 추계공동학술대회
    • /
    • 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
    • /
    • 제1권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
    • /
    • 제2권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

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

  • 김진영;유종근;박종태
    • 대한전자공학회논문지SD
    • /
    • 제47권7호
    • /
    • pp.1-7
    • /
    • 2010
  • Fin 폭이 다른 accumulation-mode Pi-gate p-채널 MOSFET의 고온특성을 측정 분석하였다. 사용된 소자는 Fin 높이는 10nm 이며 폭은 30nm, 40nm, 50nm 의 3종류이다. 온도에 따라서 드레인 전류, 문턱전압, subthreshold swing, 유효이동도 및 누설 전류 특성을 측정하였다. 온도가 증가할수록 드레인 전류는 상온에서 보다 약간 증가하는 현상이 나타났다. 온도에 따른 문턱전압의 변화는 inversion-mode 소자 보다 작은 것으로 측정되었다. 유효이동도는 온도가 증가할수록 감소하였으나 Fin 폭이 감소할수록 이동도는 큰 것을 알 수 있었다.

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

  • Rahman, M.M.;Kawamura, O.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제24권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 -)

  • 이청희;박영재;김민용;이상철;박영배
    • 대한한의진단학회지
    • /
    • 제15권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)

  • 권오근;강정원;황호정
    • 전자공학회논문지D
    • /
    • 제36D권7호
    • /
    • pp.9-16
    • /
    • 1999
  • 본 논문은 극 저 에너지 이온 주입의 원자단위 연구를 위하여 국부 셀 격자결함 축적 모델(local cell damage accumulation model)을 제안하고, 분자 역학 방법(molecular dynamics method)을 사용한 이온 주입 시뮬레이션 결과를 보여주고 있다. 국부 격자 결함 확률 축적 함수는 각 단위 셀에 축적된 에너지, 이온빔 전류, 기판 물질, 주입 이온과 이온 발생 순서 등으로 구성되어 있다. 시뮬레이션 결과는 SIMS 측정치 및 다른 분자 역학 시뮬레이션과 잘 일치한다. 격자결함을 고려하지 않는 MDRANGE는 격자결함으로 인한 채널링 억제 효과가 나타나지 않기 때문에 불순물 분포의 꼬리 부분에서 많은 차이를 보였다. 또한 국부 격자결함 축적 모델을 사용한 경우와 이를 고려하지 않는 경우의 불순물과 격자결함에 관한 2차원 분포를 계산하여 국부적으로 축적된 격자결함이 이온의 진행에 큰 영향을 미치는 것으로 나타났다.

  • PDF

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

  • 박석강;박복재
    • 통상정보연구
    • /
    • 제15권3호
    • /
    • pp.41-62
    • /
    • 2013
  • 본 논문은 외환보유고 축적이 신흥경제권의 금융시스템에 중 장기적으로 어떠한 영향이 미치는지에 대해서 고찰하였다. 외환보유고의 축적은 신흥경제권에 있어서 금융위기의 재발방지라는 관점에서 매우 유효한 수단이며 금융위기의 리스크를 줄이기 위한 수단이기도 하다. 외환보유고의 과도한 축적이 경제적으로 대외채무, 국내소비, 국내투자 및 경제성장에 각각 어떠한 영향을 미치는지 중 장기적인 관점에서 보면 외환보유고의 축적이 국내소비를 감소시키는 한편 수출증가에 의한 무역재 산업의 확대를 가져온다. 즉 무역재 산업의 확대는 무역재 산업이 자본집약적인 경우에 국내투자의 확대를 통해서 경제성장에 긍정적인 영향을 준다. 그러나 중국은 국내투자를 대폭적으로 확대하는 정책을 실시하고 있지만 그 외의 국가에서는 과도한 외환보유고의 축적으로 인해서 국내투자가 정체되고 있다. 이러한 사실은 중국을 제외하고 과도한 외환보유고의 축적이 비무역재 산업의 축소를 통해 중 장기적으로 경제성장을 침체시킴으로서 잠재적인 리스크가 높아진다는 것을 의미한다.

  • PDF