• 제목/요약/키워드: Minima

검색결과 449건 처리시간 0.037초

대량의 병렬성을 이용한 고속 자동 테스트 패턴 생성기 (A Fast Automatic Test Pattern Generator Using Massive Parallelism)

  • 김영오;임인칠
    • 전자공학회논문지B
    • /
    • 제32B권5호
    • /
    • pp.661-670
    • /
    • 1995
  • This paper presents a fast massively parallel automatic test pattern generator for digital combinational logic circuits using neural networks. Automatic test pattern generation neural network(ATPGNN) evolves its state to a stable local minima by exchanging messages among neural network modules. In preprocessing phase, we calculate the essential assignments for the stuck-at faults in fault list by adopting dominator concept. It makes more neurons be fixed and the system speed up. Consequently. fast test pattern generation is achieved. Test patterns for stuck-open faults are generated through getting initialization patterns for the obtained stuck-at faults in the corresponding ATPGNN.

  • PDF

CRITICALITY OF CHARACTERISTIC VECTOR FIELDS ON ALMOST COSYMPLECTIC MANIFOLDS

  • Pak, Hong-Kyun;Kim, Tae-Wan
    • 대한수학회지
    • /
    • 제44권3호
    • /
    • pp.605-613
    • /
    • 2007
  • Main interest of the present paper is to investigate the criticality of characteristic vector fields on almost cosymplectic manifolds. Killing critical characteristic vector fields are absolute minima. This paper contains some examples of non-Killing critical characteristic vector fields.

유전자 알고리즘을 이용한 밝기 정보로부터 3차원 표면 형상의 재구성 (Hierachical 3-D Shape Reconstruction from Shading Using Genetic Algorithm)

  • 안은영;박현남;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.476-478
    • /
    • 1998
  • 본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 이미지 모델은 기존의 Lambertian surface model에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주고, 국지 해(local minima)에 빠지기 쉬운 기존의 iteration 방법을 탈피하기 위해 유전자 알고리즘(genetic algorithm)을 도입한다. 표면의 깊이 정보를 이산여현변환(discrete cosine transform)하고 이 DCT 공간상에서 유전자 알고리즘을 적용함으로써 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적인 표면 형상의 재구성이 가능하도록 하였으며 간단한 실험으로 그 타당성을 보인다.

  • PDF

On Some New Stochastic Orders of Interest in Reliability Theory

  • Kayid, M.;El-Bassiouny, A.H.;Al-Wasel, I.A.
    • International Journal of Reliability and Applications
    • /
    • 제8권1호
    • /
    • pp.95-109
    • /
    • 2007
  • The purpose of this paper is to study new notions of stochastic comparisons and ageing classes based on the total time on test transform order. We give relationships to other stochastic orders and aging classes given previously. Several preservation properties under the reliability operations of random minima and series system are given.

  • PDF

신경회로망의 최적화 개념을 이용한 연산회로 (Computational circuits using neural optimization concept)

  • 강민제;고성택
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.157-163
    • /
    • 1998
  • 아날로그와 디지틀 합산 가능한 신경회로망회로를 제안한다. 제안된 회로는 Hopfield 신경회로망 모델을 사용하였으며, 연결강도들은 에너지함수를 이용해서 구하였다. NMOS를 이용하여 뉴론을 만들었고, 시뮬레이션결과는 거의 대부분의 경우가 전체 최소점으로 수렴함을 보였다.

  • PDF

MPEG 비디오 스트림에서의 대표 프레임 추출 및 멀티미디어 검색 기법 (Key Frame Detection and Multimedia Retrieval on MPEG Video)

  • 김영호;강대성
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.297-300
    • /
    • 2000
  • 본 논문에서는 MPEG 비디오 스트림을 분석하여 DCT DC 계수를 추출하고 이들로 구성된 DC 이미지로부터 제안하는 robust feature를 이용하여 shot을 구하고 각 feature들의 통계적 특성을 이용하여 스트림의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간변화량을 구한다. 구해진 변화량의 local maxima와 local minima는 MPEG 비디오 스트림에서 각각 가장 특징적인 frame과 평균적인 frame을 나타낸다. 이 순간의 frame을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고 사용자가 질의한 영상에 대해서 이들 파라메터를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다.

  • PDF

Ab initio SCF Calculations of Potential Energy Surfaces for the Proton Transfer in a Formamide Dimer

  • Kong, Young-Shik;Jhon, Mu-Shik
    • Bulletin of the Korean Chemical Society
    • /
    • 제12권1호
    • /
    • pp.22-26
    • /
    • 1991
  • Potential energy surfaces for the proton transfer in a formamide dimer have been obtained by ab initio SCF calculations with STO-3G, 3-21G, and 4-31G basis sets and several features have been discussed. Energy minima for a formamide dimer and its tautomer are varied with basis sets. But the general features of the potential energy surfaces are similar among them.

적응형 임계값을 이용한 움직임 벡터 예측 방법 (Motion Vector Estimation using an Adaptive Threshold)

  • 김진욱;박태근
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.57-64
    • /
    • 2006
  • 움직임 예측은 비디오 신호의 압축에 중요한 역할을 한다. 본 논문에서는 효율적으로 움직임 벡터를 찾기 위하여 적응형 임계값과 매크로블록간의 차이값(Sum of Absolute Difference, SAD)의 분포특성을 이용하였다. 일반적으로 SAD분포가 단조로 우면 SAD값이 작고 복잡하면 SAD값이 큰 경향이 있다. 따라서 단조로운 분포에서는 탐색 포인트를 줄이고 복잡한 분포에서는 지역 극소점을 피하기 위해 탐색 포인트를 늘려서 탐색하였다. 검색할 매크로 블록을 9개의 영역으로 나누고, 시공간적 유사성을 이용하여 예측한 영역을 제 1 영역이라 하고 나머지 8개의 영역을 모두 제 2 영역이라 정한다. 이 두 개의 영역 중 어느 한 영역(제 1 영역 또는 제 2 영역)만 탐색할지, 아니면 두 영역 모두 탐색할지를 적응형 임계값을 이용하여 적절하게 탐색하였다. 실험 결과 기존의 대표적인 고속 알고리즘들에 비하여 매크로블록 당 탐색 포인트 수가 평균 16.4% 감소하고, MSE는 평균 32.83 감소한 것을 확인할 수 있었다.

악천후로 저하된 영상 화질의 실시간 개선 (Real Time Enhancement of Images Degraded by Bad Weather)

  • 김재민;연승호
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.143-151
    • /
    • 2014
  • 악천후로 인하여 화질이 저하된 영상은 사물의 경계에 해당하는 에지 부분이 흐려진다. 본 논문에서는 에지를 최대한으로 선명하게 하여 영상의 시인성을 향상 시키는 화질 개선 방법을 제안한다. 우선 영상의 밝기 필드에서 극점들을 찾아 에지 후보 영역으로 선택하고, 선택된 에지의 측면에 있는 화소들의 밝기로 히스토그램을 형성한다. 형성된 히스토그램의 극소점을 기반으로 히스토그램을 다수의 모드로 분해한다. 모드가 구해지면, 영상 필드에서 에지에 의하여 연결된 모드들을 구하고, 연결된 모드들의 연결 고리를 구한다. 최종적으로 가장 긴 연결 고리를 형성하는 모드간의 간격을 최대한으로 벌린다. 이 때 최소 밝기 모드와 최대 밝기 모드는 화소 밝기 범위 이내에 있어야 한다. 이와 같이 모드의 간격을 벌림으로써 에지를 선명하게 하고 영상의 시인성을 향상한다. 본 논문에서 제안한 방법은 적은 연산량으로 기존의 방법만큼 좋은 성능으로 화질을 개선함을 보여준다.

Holocene Climate Variability on the Centennial and Millennial Time Scale

  • Lee, Eun Hee;Lee, Dae-Young;Park, Mi-Young;Kim, Sungeun;Park, Su Jin
    • Journal of Astronomy and Space Sciences
    • /
    • 제31권4호
    • /
    • pp.335-340
    • /
    • 2014
  • There have been many suggestions and much debate about climate variability during the Holocene. However, their complex forcing factors and mechanisms have not yet been clearly identified. In this paper, we have examined the Holocene climate cycles and features based on the wavelet analyses of $^{14}C$, $^{10}Be$, and $^{18}O$ records. The wavelet results of the $^{14}C$ and $^{10}Be$ data show that the cycles of ~2180-2310, ~970, ~500-520, ~350-360, and ~210-220 years are dominant, and the ~1720 and ~1500 year cycles are relatively weak and subdominant. In particular, the ~2180-2310 year periodicity corresponding to the Hallstatt cycle is constantly significant throughout the Holocene, while the ~970 year cycle corresponding to the Eddy cycle is mainly prominent in the early half of the Holocene. In addition, distinctive signals of the ~210-220 year period corresponding to the de Vries cycle appear recurrently in the wavelet distribution of $^{14}C$ and $^{10}Be$, which coincide with the grand solar minima periods. These de Vries cycle events occurred every ~2270 years on average, implying a connection with the Hallstatt cycle. In contrast, the wavelet results of $^{18}O$ data show that the cycles of ~1900-2000, ~900-1000, and ~550-560 years are dominant, while the ~2750 and ~2500 year cycles are subdominant. The periods of ~2750, ~2500, and ~1900 years being derived from the $^{18}O$ records of NGRIP, GRIP and GISP2 ice cores, respectively, are rather longer or shorter than the Hallstatt cycle derived from the $^{14}C$ and $^{10}Be$ records. The records of these three sites all show the ~900-1000 year periodicity corresponding to the Eddy cycle in the early half of the Holocene.