• 제목/요약/키워드: constraints handling

검색결과 95건 처리시간 0.023초

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

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

  • PDF

단안 영상에서 인간 오브젝트의 고품질 깊이 정보 생성 방법 (High-Quality Depth Map Generation of Humans in Monocular Videos)

  • 이정진;이상우;박종진;노준용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-11
    • /
    • 2014
  • 단안 영상에서 3차원 입체영상으로 변환한 결과물의 품질은장면의 물체들에게 부여한 깊이 정보의 정확도에 의존적이다. 영상의 매 프레임마다 장면의 물체들의 깊이 정보를 수동으로 입력하는 것은 많은 시간을 필요로 하는 노동집약적인 작업이다. 특히, 높은 자유도를 가진 관절형 물체인 인간의 몸은 고품질 입체변환에 있어서 가장 어려운 물체 중에 하나이다. 다양한 스타일의 옷, 액세서리, 머리카락들이 만드는 매우 복잡한 실루엣은 문제를 더욱 어렵게 한다. 본 논문에서는 단안 영상에 나타난 인간 오브젝트의 고품질 깊이 정보를 생성하는 효율적인 방법을 제안한다. 먼저, 적은 수의 사용자입력을 기반으로 3 원 템플릿 모델을 순차 관절 각도 제약을 가진 자세 추정 방법을 통해서 영상에 등장하는 2차원 인간 오브젝트에 정합한다. 정합된 3차원 모델로부터 초기 깊이 정보를 획득한 뒤, 컬러 세그멘테이션 방법을 기반으로 한 부분 깊이 전파 방법을 통해 세밀한 표현을 보장하며 누락된 영역을 포함하는 최종 깊이 정보를 생성한다. 숙련된 아티스트들의 수작업 결과물과 제안된 방법의 결과물을 비교한 검증 실험은 제안된 방법이 단안 영상에서 동등한 수준의 깊이 정보를 효율적으로 생성한다는 것을 보여준다.

Packet Utilization 개념을 이용한 저궤도 위성의 데이터 통신 포맷 설계 (Communication Data Format Design for LEO Satellite with Packet Utilization Standard)

  • 이나영;이진호;석병석
    • 한국위성정보통신학회논문지
    • /
    • 제3권2호
    • /
    • pp.13-17
    • /
    • 2008
  • 저궤도위성의 프로그램 운영의 목적에 따라위성의 탑재체를 외부에서 개발하여 위성 버스에 장착하게 된다. 이때 탑재체의 원격텔레메트리 시스템이 위성버스시스템에 설계된 기존 원격텔레메트리 형태에서 벗어난 새로운 형태를 가질 경우, 기존 원격텔레메트리 시스템에 이를 쉽게 반영하기 힘들었으며, 위성 전체 원격텔레메트리 운영 구조가 기형적인 형태를 가지게 되었다. 즉, 기존 원격텔레메트리 구조와 변경된 구조가 동식에 존재하면서 위성 시험 및 관리, 탑재소프트웨어 개발 면에서 여러 가지 어려움이 제기되었다. 따라서 탑재체의 원격텔레메트리 시스템의 변경에 유연하게 대응할 수 있는 원격텔레메트리 시스템 개발이 필요하다. 또한 저궤도위성의 성능이 고도화됨에 따라 텔레메트리 데이터가 크게 증가하여기존의 텔레메트리 운용 시스템에서는 이들을 효과적으로 수용할 수 없었다. 원격텔레메트리를 전송하는 단위가 고정된 그리드 (Grid) 구조인 텔레메트리전송 체계는 설계상의 오류 발생 가능성이 크며 설계가 진행됨에 따라 새로운 텔레메트리를 전송받기 위해 그리드 전체를 변경해야 했다. 그리드 방식에서는 Dump 데이터의 운용 역시 많은 제한을 받았다. 이러한 약점을 보완하기위해 최근 유럽에서 인공위성의 텔레메트리 운용에 이용하고 있는PUS (Packet Utilization Standard) 개념을 검토하여 차세대 저궤도위성의 데이터 처리에 이용하고자 한다. 이 개념을 바탕으로 기존 위성 텔레메트리 시스템에서는 제한적으로 사용되었던 Dump 데이터 전송 및 Event 운용을 위성상태데이터와 별도로 운영 할 수 있게 설계 하였고, 대량의 위성상태데이터를 효율적으로 운영할 수 있도록 Packet 단위의 위성텔레메트리 시스템을 설계하였다.

  • PDF

무선 센서 노드를 위한 FSM 기반 운영체제의 구현 (Implementing Finite State Machine Based Operating System for Wireless Sensor Nodes)

  • 하승현;김태형
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.85-97
    • /
    • 2011
  • 무선 센서 네트워크는 단거리 무선 통신으로 연결된 지능 센서가 사람과 실세계 객체간의 효과적인 매개자 역할을 하므로 최근 유비쿼터스 컴퓨팅 환경을 가능하게 할 수 있는 핵심적인 기술 중 하나로 각광을 받고 있다. 무선 센서 네트워크는 대량으로 분산된 극도의 내장형 시스템으로 볼 수 있다. 이 시스템은 분산 시스템으로서 병행성과 비동기적 이벤트 처리 능력에 대한 요구사항과 함께 내장형 시스템으로서 자원제한성에 따른 심각한 요구사항을 갖고 있다. 이러한 일견 상충하는 두 가지 요구사항을 갖는 무선 센서 네트워크의 운영 환경과 구조는 시스템 개발자에게 매우 독특한 어려움을 제기하고 있으므로 우리는 유한상태기계에 기반을 둔, 매우 새로운 형태의 센서 네트워크용 운영체제를 제안한다. 본 논문에서는 센서 네트워크의 특성을 감안한 설계 목표를 명시하고, 간결하고 효율적인 상태기반 운영체제인 SenOS 설계와 구현의 핵심 사항을 제시한다. 또한 이러한 SenOS가 심각한 자원제한성을 갖는 센서 노드 상에서 원하는 반응성을 갖으면서도 적은 비용으로 동적 재구성이 가능하다는 것을 설명한다. 이러한 성능은 대표적인 센서 노드용 운영체제인 TinyOS의 성능평가에 사용된 벤치마크 프로그램을 수행하고 그 결과를 TinyOS의 경우와 비교한다.

정태 안전성 평가를 고려한 무효전력 전압제어를 위한 A-team기반 접근법 (A-team Based Approach for Reactive Power/Voltage Control Considering Steady State Security Assessment)

  • Kim, Doo-Hyun
    • 한국안전학회지
    • /
    • 제11권2호
    • /
    • pp.150-159
    • /
    • 1996
  • 본 연구에서는 하부구조적 결함을 갖는 전력계통의 정태 안전성 평가를 고려한 무효전력 제어 문제를 해결하기 위하여 A-team(Asynchronous team) 이론을 이용한 접근법을 제시한다. QVC는 무효전력 발전량, 전압치, 선로조류 및 다른 무효전력장치에 대한 제약조건하에서 최적의 전압을 유지하는 문제로써, 해의 정확도를 크게 해치지 않는 범위내에서 혼합정수계획법(MILP) 문제로 수식화 하였다. 안전성 평가는 계통의 모니터링을 통하여 얻어진 현재의 자료를 평가하여 상대적 강인성을 추정하는 것으로 교류 전력조류법에 기반을 둔 결정론적인 방법에 의해 계통안전성, 특히 전압안전성을 평가하였으며, 이진치 대신에 다수의 이산치를 제공하는 안전성 계량을 사용하였다. 계통의 효율적 운전을 목적으로 위의 두 문제를 통합하여 풀 수 있도록 A-team으로 명명된 새로운 조직기법을 도입하였다. A-team은 자치적(autonomous)이고, 병렬적으로(in parallel) 동작하고, 비동기적으로(asynchronously) 정보교환을 하는 agent들을 위 한 일종의 조직법으로 다수의 프로그램 (computer-based multi agent)을 이 용한 운용시스템의 구성에 적합한 방법으로 알려져 있다. 이 A-team을 이용한 방법은 실계통에 적용하기 위한 초기단계에 머무르고 있으나 대형계통의 여러 복잡한 문제를 해결할 수 있는 가능성을 갖고 있다.

  • PDF