• 제목/요약/키워드: 계층전파

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

Hierarchical Priority Belief Propagation 을 이용한 이미지 완성 (Image Completion Using Hierarchical Priority Belief Propagation)

  • 김무성;강행봉
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.256-261
    • /
    • 2007
  • 본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

  • PDF

광대역무선모뎀기술

  • 이창수;윤희종;성혁제;권혁준
    • 정보와 통신
    • /
    • 제14권8호
    • /
    • pp.77-90
    • /
    • 1997
  • 멀티미디어 통신, 양방향서비스, 방송분야 등에서 미래의 핵심기술로 정착될 무선광대역시스템의 물리계층을 중심으로 최근의 기술들 - 무선 LAN, 무선ATM, TDMA, CDMA, LMDS/MMDS등 - 을 서술하였다. 광개역무선모뎀의 발전방향은 LAN을 확장한 무선인프라의 구축과, 셀룰라망과 같은 무선 공중망의 광대역 멀티미디어 서비스로 나아가고 있다. 마지막으로 전파환경과 이의 발전방향을 제시하였다.

  • PDF

무선네트워크에서의 보안기술 분석 (The Analysis of Security in Wirless Sensor Netwroks)

  • 변병길;이기영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.569-572
    • /
    • 2005
  • 인터넷의 발달로 인하여 네트워크의 편익성을 느낀 세대가 무선네트워크의 실현을 재촉하고 있다. 그러나 무선네트워크에서의 보안은 모든 예상가능한 공격으로부터 시작되어야 하는데 특히 L1계층에서 L7계층까지 고려되어야 하겠다. 유선에 비하여 다양한 센서단말기와 보이지 않는 전파망을 이용한 침입등이 보안에 취약하다고 하겠다. 더욱이 무선네트워크는 센서네트워크라고 할만큼 밀접한 관계이므로 센서네트워크에도 적용이 되는 보안제안이 있어야 하겠다. 물리적계층, 네트워크계층, 응용계층에서의 보안제안을 알아보고 향후 무선네트워크의 보안 개발점을 논하고자 한다.

  • PDF

디지털방송 소외계층을 위한 디지털방송 수신기 개발현황

  • 송기환
    • 방송과미디어
    • /
    • 제14권4호
    • /
    • pp.56-63
    • /
    • 2009
  • 최근 아날로그 방송이 디지털로 전환되는 시점을 맞이하여 디지털방송 소외계층이라는 새로운 의미의 신종어가 대두되고 있다. 아날로그 방송시대에는 방송전파가 미치지 못하는 낙도나 산간지역 시청자를 일컫는 말이었으나 디지털 시대로 접어들면서 디지털기기의 작동방법을 모르는 디지털기기 미숙달인이나 노인층, 고음질과 고화질의 서비스 향상에도 불구하고 혜택을 잘 받지 못하는 시청각 장애인, 고가 HDTV를 구매하기 어려운 저소득층, 국내거주 외국인을 포함한 디지털방송의 다양한 서비스 혜택을 골고루 받지 못하는 모든 사람들을 광의의 디지털방송 소외계층이라볼수있겠다. 이에 디지털방송 소외계층을 고려한 방송통신위원회의 디지털방송 전환 정책에 대하여 살펴보고 실제적으로 소비자가 알아두어야 할 기본정보 및 디지털방송 수신기의 종류와 개발 현황에 대하여 알아본다. 그리고 디지털방송 소외계층별로 현실적이고 보다 실질적인 디지털방송 서비스 정책과 적합한 디지털방송 수신기선택방법을알아보고자한다.

고차 요소의 선택적 사용에 대한 연구 (A Study on the Selective Use of Higher Order Elements)

  • 김진환
    • 한국해양공학회지
    • /
    • 제13권4호통권35호
    • /
    • pp.1-9
    • /
    • 1999
  • 일차원 및 이차원의 단순한 문제에 대하여 계층 요소를 사용한 혼합 차수 유한 요소해의 정확성 및 수렴성을 조사하였다. 이러한 작업은 임의의 차수를 가진 블록들을 조합하여 요소를 구성함으로서 이루어질 수 있다. 블록간의 연결성이 유지될 수 있는 블록의 구성과 요소 생성에 대하여는 코드개발과 관련하여 설명하고 있으며, 서로 다른 차수를 가진 인접 블록간의 해의 연속성에 대하여는 계층 요소의 구성과 관련하여 서술되었다. 수치적 결과는 블록의 차수를 잘 선택함으로서 유한 요소해의 수렴성과 정확성을 증가시킬 수 있음을 보여주고 있으며, 고차 요소 영역을 너무 많이 할당하여 선형 요소의 영역이 너무 적을 경우에는 경계 조건에 따라 오차가 내부로 전파됨을 보여준다. 또한 세분화된 요소에 대한 고차 보간의 경우, 해의 수렴성이 저해될 수 있음이 발견되었다.

  • PDF

미국여성복식에 나타난 인도디자인에 관한 연구, -1960년부터 1976년까지 - (Indian Designs in American Women's Fashion from 1960 to 1975)

  • 김혜경
    • 한국의류학회지
    • /
    • 제22권4호
    • /
    • pp.543-553
    • /
    • 1998
  • 본 연구는 1960년부터 1975년까지 미국여성복식에 나타났던 인도디자인(Indian design)의 내용을 여러 사회계층으로 나누어 세부적으로 검토, 분석해 보고자 하였다. 지금까지 하위문화 선도이론(subcultural leadership theory)외 하나의 예로서, 미국복식에 나타났던 인도디자인이 반문화적 현상(counterculral phenomenon)으로 청년복식에서 제일 먼저 채택되었으며 점차 사회전반의 복식에, 더 나아가 상류계층복식 (high fashion)으로 확산되었다는 이론을 사회과학 분야에서 주로 사용되어왔던 수량적 연구방법인 내용분석법(content analysis)을 이용하여 실증적으로 분석하였다. 분석된 자료는 총 1043개, 22가지의 종류(subcategory)의 인도 디자인으로. 이러한 결과로 인도의 영향을 받은 디자인이 미국사회 전체의 여성복식에 폭 넓게 나타났으며, 그 절정 시기가 1967년에서 1971년 사이로 이시대의 사회문화의 특징이 복식의 형태에 잘 반영되고 있음이 밝혀졌다. 더불어, 각 인도디자인은 최초 출현시기, 절정시기, 지속기간, 디자인의 기원(origin)의 면에서 복잡하고 다양한 양상을 보이므로, 이 시대에 보여진 인도디자인을 채택하는 복식현상은 각 디자인 별로 (case-by-case), 여러 단기간으로 나누어서, 복합적인 패션전파이론(fashion diffusion theory)을 적용하여 설명하는 것이 바람직하다고 보았다.

  • PDF

MANET에서의 전파방해 공격 탐지 (Detecting Jamming Attacks in MANET)

  • ;이상덕;최동유;한승조
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.482-488
    • /
    • 2009
  • 모바일 Ad-hoc 네트워크는 재해지역이나 빠른 구성을 필요로 할 때 중앙 집중 구조 형태가 없는 통신을 제공하여 준다. 반면에 악의적인 공격과 사전 보안 측정 부족으로 인한 개방형 Ad-hoc 네트워크 구조에 때문에 다른 계층에서 문제에 직면할 수 있다. DOS공격은 전파 전송 채널에서 방해를 하는 공격중 하나이며 전파방해 공격으로 알려져 있다. 이러한 종류의 공격은 공격자가 패킷을 방해하는 신호를 보내고 패킷 이 전송되는 동안 많은 에러와 심각한 문제를 발생시킨다. 그 결과 이러한 종류의 공격을 방지하기 위한 방법이 요구된다. 따라서 본 논문에서는 네트워크 시뮬레이터인 OPNET을 활용하여 DoS 공격과 각 노드 상에서 전파방해 공격 시뮬레이션을 수행하였고, 모바일 Ad-hoc 네트워크에서 전파방해에 의 한 채널 접근을 방해하는 공격에 대해서 분석하였다. 우리는 효과적인 이상적 분석 탐지 시스템 사용하여 방해전파 노드의 악의적인 행동을 탐지하고 모바일 Ad-hoc네트워크에서 전파방해 중에 부정적인 채널의 접속한 결과를 분석하였다.

오버레이 네트워크 환경에서 비디오 서비스를 위한 트랜스포트 계층에서의 수직 핸드오버 방안 (An Transport Layer Vertical Handover Approach for Video Services in Overlay Network Environments)

  • 장문정;이미정
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.163-170
    • /
    • 2007
  • 차세대 네트워크는 다양한 특성을 가진 무선 액세스 네트워크들로 구성되는 오버레이 네트워크 형태로 구성된다. 이와 같은 네트워크 환경에서 이동 사용자에게 멀티미디어 서비스를 고품질로 제공하기 위해서는 핸드오버 횟수를 최소화하고 오류전파문제를 해결해야 한다. 이에 본 논문에서는 mSCTP (mobile Stream Control Transmission Protocol)을 기반으로 오류전파문제를 개선함으로써 오버레이 네트워크 환경에서 종단 간 수직 핸드오버 시 이동 사용자에게 고품질의 멀티미디어 서비스를 제공하는 방안을 제안한다. 제안하는 방안은 다음 4가지 기능을 이용한다. (1) 멀티미디어 프레임의 전송 경로를 프레임 유형별로 분리, (2) 멀티미디어 프레임 손실률을 최소화하는 재전송 정책, (3) 바이캐스팅 (bicasting)을 통한 Forced 수직 핸드오버 수행, (4) 핑퐁 현상이 성능에 미치는 영향을 줄이기 위한 안정기간 사용, 시뮬레이션을 통해 제안하는 방안은 오류복원력을 달성함으로써 이동 사용자에게 고품질의 멀티미디어 서비스를 제공함을 알 수 있었다.

효율적 다중경로 전파 예측을 위한 Ray-Tracing의 개선된 벡터 표현법 (An efficient multipath propagation prediction using improved vector representation)

  • 이상호;강선미;고한석
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1974-1984
    • /
    • 1999
  • 본 논문은 정확한 전파 모델과 신속한 전파 예측 모델을 필요로 하는 다중 경로 현상을 효과적으로 획득하기 위해 효율적인 데이터 표현 구조를 제안한다. 본 논문은 ray tracing에서 사용되고 있는 VR(Vector Representation)을 향상시키기 위한 데이터 표현 구조로서, 빌딩과 같은 오브젝트를 표현하기 위해 CR(Circular Representation)을 이용하는 오브젝트 표현 방법을 제안한다. 제안된 CR은 건물의 중심에서 건물을 둘러싸도록 원을 그리는 형태이다. 본 구성에서 CR은 기하학적 구조를 위한 기본 빌딩 구조로서의 기능을 가지며, VR이 단독으로 사용되어 졌을 때 보다 더 많은 효율성을 증진시킨다. VR은 건물을 표현하기 위해 여러 개의 벽면 벡터를 필요로 하는 반면, CR은 하나의 원으로 표현된다. 결과적으로 제안된 방법에 의해 ray tracing에서 상당한 양의 계산 비용을 줄일 수 있다. 본 논문의 목표는 효율적인 ray tracing 예측 모델을 위해 데이터 구조화 시에 효율성을 얻기 위한 해결책으로서 CR을 제안하는 것이다. 본 논문은 제안된 방법에 의해 계산 부하량이 현저하게 줄어듬을 보인다. 또한 deterministic ray tracing 모델에서 CR의 계층? 구조의 수반 가능한 사용을 보인다. 시뮬레이션 결과는 계층적 octree 구조가 약 50% 계산 부하를 감소시키고 있는 반면 본 논문에서 제안된 CR은 분산된 물체의 수에 비례하여 계산 부하량을 현저하게 감소시킨다는 것을 나타낸다.

  • PDF

긴급재난문자 서비스를 활용한 재난정보 전달 애플리케이션 개발 (Development of a disaster information delivery application using Cell Broadcast Service)

  • 김명진;김경래;백승혁;오승희;정우석;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.57-63
    • /
    • 2021
  • 긴급재난문자 서비스는 재난 상황에 대한 정보를 휴대폰으로 전달하는 공익 서비스이다. 휴대폰 보급률이 높은 대한민국은 긴급재난문자를 통한 재난정보 전달이 다른 정보 전달 방법 보다 높은 선호도를 갖고 있다. 하지만 문자로만 이루어져 있어 정보 취약 계층에게는 일반인들에 비해 재난정보 전달이 정상적으로 이루어지지 않고 있다. 이를 보완하기 위해서 긴급재난문자 서비스를 활용한 재난정보 전달 애플리케이션을 제안하고 연구를 진행하였다. 해당 논문과 같은 연구가 계속되어 향후 긴급재난문자는 국내외의 정보취약계층을 고려한 다양한 재난 관련 정보를 전송하는 서비스가 된다면 이를 통해 국민이 재난에 신속하고 정확한 대처를 통해 재난에 대한 피해를 감소시키는 효과를 제공할 것이다.