• 제목/요약/키워드: binary variable

검색결과 304건 처리시간 0.022초

연속방법을 사용한 Bayesian 영상복원 (Bayesian Image Restoration Using a Continuation Method)

  • 이수진
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.65-73
    • /
    • 1998
  • 영상복원법 중에는 복원하고자 하는 원 영상의 화소밝기분포가 부분적으로 평탄하다는 가정을 한 부가적인 Gibbs 사전정보를 포함하는 방법이 있다. 이 경우 Gibbs 사전정보를 표현하기 위해 원 영상의 화소밝기를 나타내는 실변수 뿐 아니라 경계를 정의하는 이진변수를 포함하는 에너지 함수를 정의하게 된다. 그러나, 이러한 실변수와 이진변수의 복합형태가 존재할 경우 이들을 동시에 추정하는 것은 매우 어려운 것으로 알려져 있다. 본 연구에서는 deterministic annealing 방법의 응용을 고찰하기로 한다. Deterministic annealing 방법은 다른 방법과 달리 실수 값을 취하는 변수 및 이진변수가 복합형태로 존재하는 문제를 다루는데 있어서 매우 원리적이고 효율적인 방법을 제공한다. 이 방법에서는 복합형태를 취하는 원 함수에 근접하도록 하는 일련의 함수들을 정의하게 되는데, 이때 새로운 일련의 함수들은 실변수만을 취하도록 변환된다. 일련의 함수 중 개개의 함수는 조종파라미터(냉각시 온도에 해당)에 의해 지정된다. 고온에서의 에너지 함수는 저온에서의 에너지와 유사하나 좀더 완만한 형태를 취하게 된다. 따라서, 온도를 서서히 낮추면서 고온에서의 에너지 함수를 저온에서의 에너지 함수로 변환시켜 감으로써 에너지 함수를 최소화하는 작업이 용이해 진다. 이것이 연속방법의 핵심이다. 본 논문에서는 이러한 연속방법을 Bayesian 영상복원 모델에 적용하여 그 성능을 실험을 통해 검증한다.

  • PDF

RB 연산을 이용한 고속 2의 보수 덧셈기의 설계 (The Design of A Fast Two′s Complement Adder with Redundant Binary Arithmetic)

  • 이태욱;조상복
    • 대한전자공학회논문지SD
    • /
    • 제37권5호
    • /
    • pp.55-65
    • /
    • 2000
  • 본 논문에서는 CPF(Carry-Propagation-Free)의 특성을 갖는 RB(Redundant Binary)연산을 이용한 새로운 구조의 24비트 2의 보수 덧셈기를 설계하였다. TC2RB(Two's Complement to RB SUM converter)의 속도와 트랜지스터 개수를 줄이기 위해 MPPL(Modifed PPL) XOR/XNOR 게이트를 제안하고 고속 RB2TC(RB SUM to Two's Complement converter)를 사용한 두 가지 형태의 덧셈기를 제안하였다. 각 덧셈기의 특징을 살펴보면, TYPE 1 덧셈기는 VGS(Variable Group Select) 방식을 사용하여 덧셈기의 속도를 향상시켰으며 TYPE 2 덧셈기는 64비트 GCG(Group Change bit Generator)회로와 8비트 TYPE 1 덧셈기를 사용하여 속도를 향상시켰다. 64비트 TYPE 1 덧셈기의 경우 CLA와 CSA에 비해 각각 23.5%, 29.7%의 속도 향상을 TYPE 2 덧셈기의 경우 각각 41.2%, 45.9%의 속도 향상을 기대할 수 있다. 레이아웃된 24비트 TYPE 1과 TYPE 2 덧셈기의 전달지연 시간은 각각 1.4ns와 1.2ns로 나왔다. 제안한 덧셈기는 매우 규칙적인 구조를 가지고 있기 때문에 빠른 시간에 회로 설계 및 레이아웃이 가능하며 마이크로프로세서나 DSP 등과 같이 고속연산을 필요로 하는 경우에 적합하다.

  • PDF

산개성단 NGC 6871을 중심으로 한 Cyg OB3 성협 영역의 변광성 II (VARIABLE STARS IN THE REGION OF CYG OB3 ASSOCIATION CENTERED ON THE OPEN CLUSTER NGC 6871 II)

  • 전영범;박윤호;이의렬;김동현;장혜은;조성윤
    • 천문학논총
    • /
    • 제28권3호
    • /
    • pp.83-93
    • /
    • 2013
  • NGC 6871을 중심으로 한 Cyg OB3 성협 영역에 대한 변광성 탐사로부터 Paper I에 이어 27개의 식쌍성과 19개의 장주기형 불규칙 변광성을 찾았다. 이 중에서 5개를 제외한 나머지는 모두 새로 발견한 것이다. 27개의 식쌍성 중에서 20개는 주기와 변광진폭 등을 구하였으며, 나머지 7개는 모두 EA형 식쌍성으로 보이지만 관측자료의 부족으로 주기를 결정하지는 못하였다. 주기를 구한 20개의 식쌍성 중에서 주극소의 깊이를 확실하게 구하지 못한 V27를 제외한 V와 B등급의 변광진폭비 $A_V/A_B$가 0.88로서 Paper I의 ${\delta}$ Scuti형 변광성의 결과를 이용한 0.72와 뚜렷이 구분된다. EW형 식쌍성 만을 이용할 경우 변광진폭비는 0.92로 더 뚜렷이 구분되었다. 19개의 장주기형 불규칙 변광성은 주기가 너무 길고, 또한 비주기성 변광성으로 보이므로 주기를 얻지는 못하고, 밝기 변화만 알 수 있었다. 이 연구에서 찾은 변광성은 V등급이 9.05등급부터 16.47등급까지 분포하며, 변광진폭이 클 경우 16.5등급까지도 변광 여부를 확인할 수 있었다.

피부색과 가변 경계마스크 필터를 이용한 원거리 얼굴 검출 개선 방법 (Improved face detection method at a distance with skin-color and variable edge-mask filtering)

  • 이동수;염석원;김신환
    • 한국통신학회논문지
    • /
    • 제37권2A호
    • /
    • pp.105-112
    • /
    • 2012
  • 원거리에서의 획득한 영상은 해상도가 낮고 블러링과 잡음에 의한 영향이 크다. 이러한 문제점들은 얼굴 검출 과정에서 보다 많은 오류영역을 산출할 수 있다. 본 논문에서는 AdaBoost 필터와 얼굴의 색상과 외형 정보를 이용한 순차적인 검증 단계를 적용한 얼굴 검출 방법을 제안한다. AdaBoost 방법으로 검출된 오류(false alarm)는 피부색 필터와 가변 경계마스크 필터로 순차적으로 제거된다. 피부색 필터는 사각 윈도우 영역과 화소 별로 적용되는 두 단계로 구성되어 최종적으로 이진 얼굴 클러스터 영상을 구성한다. 기존의 고정된 경계마스크 필터의 단점을 해결하기 위하여 얼굴 클러스터영역에 부합하는 타원을 추정하여 경계마스크의 크기를 산출하고 가로-세로 비율의 적정성을 검토한다. 실험에서는 CCTV와 스마트 폰으로 획득한 영상을 이용하여 제안된 얼굴 검출 방법이 원거리에서 획득한 영상의 얼굴 검출에 효과적임을 보인다.

NEW PHOTOMETRIC PIPELINE TO EXPLORE TEMPORAL AND SPATIAL VARIABILITY WITH KMTNET DEEP-SOUTH OBSERVATIONS

  • Chang, Seo-Won;Byun, Yong-Ik;Shin, Min-Su;Yi, Hahn;Kim, Myung-Jin;Moon, Hong-Kyu;Choi, Young-Jun;Cha, Sang-Mok;Lee, Yongseok
    • 천문학회지
    • /
    • 제51권5호
    • /
    • pp.129-142
    • /
    • 2018
  • The DEEP-South (the Deep Ecliptic Patrol of the Southern Sky) photometric census of small Solar System bodies produces massive time-series data of variable, transient or moving objects as a by-product. To fully investigate unexplored variable phenomena, we present an application of multi-aperture photometry and FastBit indexing techniques for faster access to a portion of the DEEP-South year-one data. Our new pipeline is designed to perform automated point source detection, robust high-precision photometry and calibration of non-crowded fields which have overlap with previously surveyed areas. In this paper, we show some examples of catalog-based variability searches to find new variable stars and to recover targeted asteroids. We discover 21 new periodic variables with period ranging between 0.1 and 31 days, including four eclipsing binary systems (detached, over-contact, and ellipsoidal variables), one white dwarf/M dwarf pair candidate, and rotating variable stars. We also recover astrometry (< ${\pm}1-2$ arcsec level accuracy) and photometry of two targeted near-earth asteroids, 2006 DZ169 and 1996 SK, along with the small- (~0.12 mag) and relatively large-amplitude (~0.5 mag) variations of their dominant rotational signals in R-band.

고속도로 교통사고 예방을 위한 가변제한속도 적용방안 연구 (A Study on the Application of Variable Speed Limits(VSL) for Preventing Accidents on Freeways)

  • 박준형;황효원;오철;장명순
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.111-121
    • /
    • 2008
  • 효과적인 가변제한속도(Variable Speed Limit: VSL)는 교통사고를 예방하고 교통정체를 완화시키는데 기여하는 중요한 교통류 제어방안이다. 본 연구에서는 교통사고 예방을 목적으로 가변제한속도를 적용하는 방법론을 제시하였다. 가변제한속도를 적용하는 조건을 두 가지로 분류하였는데, 사고위험도 예측모형에 따른 제한속도 변화와 도로환경조건의 변화에 따른 제한속도 조정 방안을 제안하였다. 예측된 사고위험도에 따른 가변제한속도의 적용은 검지기에서 추출되는 교통량, 속도, 점유율자료와 교통사고자료로 이항로지스틱회귀분석 기법을 사용하여 구축된 사고위험도 예측모형을 사용하였다. 한편, 도로환경조건에 따른 가변제한속도 적용에서는 안개, 폭우, 폭설로 인한 시거제약 상황과 결빙, 비, 눈으로 인한 노면마찰력감소상황 시 최소정지거리 계산을 통해 각 상황에 적용되어야 하는 제한속도를 제시하였다. 이를 바탕으로 통합도로환경조건 모니터링 시스템 하에서 사고위험도와 도로환경조건을 관측하고 제한속도를 변화시키는 가변제한속도 시스템 알고리즘을 제시하였으며, 제안된 알고리즘의 현장 적용 시 고려되어야 할 기술적 이슈를 논의하였다.

집계적 현시선호자료와 비집계적 진술선호자료를 이용한 화물수단선택모형 구축 (Freight Mode Choice Modelling with Aggregate RP Data and Disaggregate SP Data)

  • 강웅;이장호;박민철
    • 한국철도학회논문집
    • /
    • 제20권2호
    • /
    • pp.265-274
    • /
    • 2017
  • 본 연구는 공로로의 화물수송 편중에 따른 사회 경제적 문제를 해결하는 데 정확한 화물수요예측이 필요함에 따라 환적과 셔틀을 고려한 생산지-소비지(P-C) 자료를 활용하여 화물수단선택모형을 구축하였다. 모형은 집계적 형태의 RP 자료와 비집계적 형태의 SP 자료를 모두 활용하여 구축하였다. 철도수송이 이루어지는 주요한 품목 - 컨테이너, 양회, 철강 - 에 대하여 모형을 구축하였는데, 컨테이너는 기존의 SP기반 모형과는 달리 본 연구의 RP기반 집계모형에서는 타 품목에 비해 수송시간에 대해 민감한 것으로 나타났다. 한편, 양회와 철강은 RP, SP기반 모형 모두에서 수송비용에 민감한 것으로 나타났다. 기존의 대다수 SP기반 화물수단선택모형에서는 양회와 철강의 수단선택에서 수송시간이 일정 수준의 영향을 미친다는 것과는 다르게 본 연구의 RP기반 집계모형에서는 수송시간의 모수가 유효하지 않았다. 향후 철도수송을 보다 육성하기 위하여 컨테이너와 다른 품목간에 차별화된 전략이 필요함을 알 수 있었다.

USING TABU SEARCH IN CSPS

  • Gupta, D.K.
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.181-197
    • /
    • 2001
  • A heuristic method TABU-CSP using Tabu Search (TS) is described for solving Constraint Satisfaction Problems (CSPs). The method is started with a complete but inconsistent solution of a binary CSP and obtained in prespecified number of iterations either a consistent solution or a near optimal solution with an acceptable number of conflicts. The repair in the solution at each iterative step is done by using two heuristics alternatively. The first heuristic is a min-conflicts heuristic that chooses a variable with the maximum number of conflicts and reassigns it the value which leads to the minimum number of conflicts. If the acceptable solution is not reached after the search continued for a certain number of iterations, the min-conflict heuristic is changed and the variable selected least number of times is chosen for repair. If an acceptable solution is not reached, the method switches back to the min-conflict heuristic and proceeds further. This allowed the method to explore a different region of search space space for the solution as well as to prevent cycling. The demonstration of the method is shown on a toy problem [9]which has no solution. The method is then tested on various randomly generated CSPs with different starting solutions. The performance of the proposed method in terms of the average number of consistency is checked and the average number of conflicts is conflicts is compared with that of the Branch and Bound(BB) method used to obtain the same solution. In almost all cases, the proposed method moves faster to the acceptable solution than BB.

Inventory Models for Fresh Agriculture Products with Time-Varying Deterioration Rate

  • Ning, Yufu;Rong, Lixia;Liu, Jianjun
    • Industrial Engineering and Management Systems
    • /
    • 제12권1호
    • /
    • pp.23-29
    • /
    • 2013
  • This paper presents inventory models for fresh agriculture products with time-varying deterioration rate. Due to the particularity of fresh agriculture products, the demand rate is a function that depends on sale price and freshness. The deterioration rate increases with time and is assumed to be a time-varying function. In the models, the inventory cycle may be constant or variable. The optimal solutions of models are discussed for different freshness and the deterioration rate. The results of experiments show that the profit depends on the freshness and deterioration rate of products. With the increasing inventory cycle, the sale price and profit increase at first and then start decreasing. Furthermore, when the inventory cycle is variable, the total profit is a binary function of the sale price and inventory cycle. There exist unique sale price and inventory cycle such that the profit is optimal. The results also show that the optimal sale price and inventory cycle depend on the freshness and the deterioration rate of fresh agriculture products.

나무구조 벡터양자화 기반의 차분 인덱스 할당기법 (A Differential Index Assignment Scheme for Tree-Structured Vector Quantization)

  • 한종기;정인철
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.100-109
    • /
    • 2003
  • 가변길이 나무구조 벡터양자화기(VLTSVQ : variable-length tree-structured vector quantizer)를 기반으로 하는 영상 부호화 방식인 차분 인덱스(DI : Differential index) 할당기법을 제안하였다. 각 소스벡터는 VLTSVQ의 단말 노드로 양자화가 되어지고, 각 단말 노드는 유일한 이진 벡터로 표현된다. 제안한 방법은 영상의 화질은 유지하면서 압축률을 개선하기 위해 이웃하는 영상 블록들간의 상관성을 이용하였다. 모의실험을 통하여 제안한 방법이 기존 방법들에 비해 매우 높은 압축률을 보였으며, 화소간의 상관성이 높은 영상에 대해서는 63.2%의 발생 비트율 감소를 확인하였다. 그리고 영상내의 이웃블록들간 상관성이 커질수록 더 큰 비트율이 감소됨을 보였다. 제안한 부호화 기법은 일반적으로 이웃된 화소들간에 높은 상관성을 가진 MR(magnetic resonance)영상 부호화에 효율적으로 사용될 수 있다.