• 제목/요약/키워드: 상호정보량 기법

검색결과 159건 처리시간 0.029초

이동 최소 자승법 기반의 빠르고 강체성이 유지되는 3차원 형상 변형 기법 (Fast and Rigid 3D Shape Deformation Based on Moving Least Squares)

  • 이정;김창헌
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.61-68
    • /
    • 2009
  • 본 논문에서는 이동 최소 자승법을 기반으로 이미지에 나타나는 객체의 강체 변형을 근사함으로써 자연스러운 변형 결과를 획득할 수 있는 빠른 속도의 3차원 형상 변형 기법을 제안한다. 본 연구에서는 이동 최소 자승법을 강체변형에 맞게 수정하여 각각의 점들이 이동되는 최적의 위치를 계산하는데 소요되는 계산량을 감소시키면서 변형된 결과의 강체성도 그대로 유지하고 있다. 복잡한 기하 형상이라도 점이나 타원형 핸들의 조작을 통해 쉽고 직관적이며 상호작용이 가능한 속도로 변형이 가능하다.

인터넷 기반의 분산된 병렬 처리를 지원하기 위한 분산 처리 지원 도구의 보안 기능과 운영 방안

  • 이상윤;안철웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.640-642
    • /
    • 2005
  • 분산된 컴퓨팅 환경은 프로세서의 개수를 적응적으로 활용하는 병렬 처리 환경으로 활용할 수 있다. 병렬 처리예 의한 수행 시간 단축 효과에 가장 많은 영향을 주는 것은 활용되는 프로세서의 개수와 병렬 처리 요소 상호 간의 통신 오버헤드이다. 분산된 컴퓨팅 환경으로 구성한 병렬 처리는 통신 오버헤드에 의한 단점과 프로세서의 개수를 자유롭게 활용할 수 있다는 장점이 상반되는 특성을 가지며 레이트레이싱에 의한 렌더링과 같이 계산량이 많고 병렬 처리 요소 상호 간의 통신량이 적은 응용 분야에 효과적이다. 분산된 컴퓨팅 환경을 병렬 처리에 활용하기 위하여 기존의 분산 처리 모델을 적웅용면 통신 오버헤드 이외에 부수적인 오버헤드(프로그래밍 및 확용 절차)로 인하여 실효성을 발휘하기 어렵다. 단일 컴퓨팅 환경을 위한 절차와 서비스를 그대로 적용하여 분산된 컴퓨팅 환경을 구성하는 여러 대의 컴퓨터를 통합하여 활용하는 방안은 이와 같은 부수적인 오버헤드를 해결할 수 있으며 본 연구팀에서 이미 발표한 TORB(Transparent Object Request Broker)는 프로그래밍 투명성의 제공을 통하여 분산된 컴퓨팅 환경을 활용하기 위한 프로그램을 단일 컴퓨팅 환경을 위한 프로그래밍 기법을 적응하여 작성할 수 있도록 지원한다. 지속적인 연구를 통하여 프로그래밍 투명성의 범위를 확장함과 동시에 활용 절차의 투명성을 지원하는 방안을 추가하였고 새로운 분산 처리 모델을 설계하여 이러한 절차와 서비스를 체계적으로 정립하였다. 인터넷에 연결된 컴퓨터는 적절한 수준의 컴퓨팅 능력을 갖추고 있고 상호 간의 정보 교환을 할 수 있는 상태이므로 "TORB"와 같이 잘 정의된 패러다임으로 이들을 통합하여 운영하면 병렬 처리에 참여하는 프로세서의 개수를 자유롭게 활용하여 수행시간 감소 효과(병렬 처리에 의한)를 극대화할 수 있다. 그러나 인터넷을 기반으로 하는 분산된 병렬 처리를 지원하기 위해서는 "TORB"가 이미 제공하는 투명성 외에 불특정한 타인이 작성한 프로그램 코드가 "TORB"를 통하여 자신의 컴퓨터에서 실행되어도 악의적인 동작을 수행하지 못하게 하는 보안 기능과 인터넷에 연결된 방대한 수의 컴퓨터를 "TORB"에 의해 구성되는 분산된 컴퓨팅 환경에 참여시키는 시나리오가 필요하다.

  • PDF

고속 3차원 CT/CTA 영상 정합 기법 및 DS-CTA 응용 (Fast 3D CT/CTA Image Registration and its Application to DS-CTA)

  • 권성민;김용선;김태성;김동익;나종범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 V
    • /
    • pp.2697-2700
    • /
    • 2003
  • 이 논문에서는 3 차원 CT/CTA 영상 데이터에 대하여 고속 자동 정합 기법을 제안한다. 제안하는 기법은 다해상도 (multi-resolution) 구조의 정규 상호 정보량(normalized mutual information) 을 최대화하는 정합 방식에서, 정합 유사도를 계산하는 볼륨 영역을 효율적으로 줄여 정합 속도를 증가시키는 방법이다. 제안된 정합방식을 CT/CTA (CT angiography) 팬텀 데이터와 7 세트의 실제 CT/CTA 임상 데이터에 적용하여 테스트하였다. 이로부터 제안하는 방식이, 정합 정확도를 유지하는 동시에 정합 속도를 10 ∼ 60% 로 감소시킴을 확인 할 수 있었다. 또한 제안된 정합 방식을 DS-CTA (digital subtraction CT angiography) 에 적용하여, CT/CTA 영상으로부터 혈관 영상을 성공적으로 추출하였다.

  • PDF

완전연동형 SWAT-MODFLOW 모형을 이용한 지표수-지하수 통합 유출모의 (An Integrated Surface Water-Groundwater Modeling by Using Fully Combined SWAT MODFLOW Model)

  • 김남원;정일문;원유승
    • 대한토목학회논문집
    • /
    • 제26권5B호
    • /
    • pp.481-488
    • /
    • 2006
  • 본 연구는 준분포형 장기유출모형인 SWAT과 3차원 분포형 지하수 모형인 MODFLOW를 통합한 새로운 시도에 관한 것이다. SWAT모형은 준분포형 특성상 지하수 성분중에서 투수계수나 저류계수등의 분포형 매개변수를 고려할 수 없으며 지하수 함양량, 수두와 양수량 분포 등을 고려하는데에도 어려움이 있다. 이와같은 문제점을 극복하기 위해 SWAT의 수문반응단위인 HRU와 MODFLOW의 기본단위인 셀간의 특성치들을 주고받을 수 있는 완전연동형 기법을 제시하였다. 이러한 결합은 하천망과 대수층간의 상호작용을 경계흐름으로 고려함으로써 완성되었다. SWAT-MODFLOW 결합모형을 우리나라 경안천 수위관측소 유역에 시험적으로 적용한 결과, 포화대와 하천지류간의 상호작용이 경안천 유역의 유출량 산정에 중요한 역할을 한다는 것을 알 수 있었다. 이와 함께 결합모형은 지하수두 및 함양량의 시공간적 변동성을 재현하는 등 광범위한 적용가능성을 보여주었다.

매개변수와 유역특성인자의 상호연관성을 고려한 강우-유출 모형 지역화에 관한 연구 (A Study on the Regionalization of Rainfall-Runoff Model Considering the Interrelationship between Parameters and Watershed Characteristics)

  • 김진국;손경환;홍성훈;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.311-311
    • /
    • 2020
  • 가뭄·홍수 등 수재해 대응대책 수립 측면에서 유역의 자연유출량 산정은 가장 핵심적인 사항이라 할 수 있다. 우리나라는 전국적으로 수위-유량관측소를 설치하여 실시간 유출량 모니터링을 통해 수문정보를 수집하며, 주요지점을 제외한 유역에서는 주기적으로 강우-유출모형의 매개변수 최적화를 통해 산정된 장기유출량 결과를 자연유출으로 가정하여 수자원 계획 수립시 활용하고 있다. 그러나 강우-유출모형의 최적 매개변수 추정을 위해 활용되는 관측 수문자료는 상대적으로 자료의 연한이 짧고, 계절·공간적인 특성으로 인해 매우 제한적이며, 유역의 특성을 충분히 고려하지 못해 미계측유역의 매개변수 추정시 모형의 자료에서 기인한 불확실성이 크게 발생한다는 단점이 있다. 이에 본 연구에서는 관측자료에 대한 신뢰성이 유의하며, 공간적으로 고르게 분포된 12개 댐 유역을 대상으로 매개변수 지역화 연구를 수행하였다. SCEM-UA기법을 통해 GR4J 강우-유출모형의 매개변수를 최적화 하였으며, 매개변수와의 상관관계 및 선형회귀분석을 통해 유역특성인자를 선별하여 Copula 함수를 통해 지역화된 매개변수를 추정하였다. 최종적으로 본 연구에서 제시된 방법론에 대한 적합성을 평가하기 위하여 매개변수 최적화가 수행된 유역을 미계측 유역으로 가정하여 교차검증 관점에서 적합성을 검토하였으며, 통계적으로 유의한 결과가 도출되는 것을 확인하였다.

  • PDF

IEEE 802.11 환경에서 빠른 핸드오프를 제공하는 그룹키 기반의 인증 프로토콜 (A Group Key based Authentication Protocol Providing Fast Handoff in IEEE 802.11)

  • 이창용;김상진;오희국;박춘식
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.103-113
    • /
    • 2008
  • IEEE 802.11 기반 무선랜에서 실시간으로 대용량의 데이터 전송이 필요한 멀티미디어 서비스를 원활히 제공하기 위해서는 빠른 핸드오프가 필수적이다. 핸드오프 지연을 줄이기 위해서는 인증 지연을 최소화하는 것이 필요하며, 이를 위해 Mishra 등은 예측을 통해 표준 기법의 인증 지연을 개선하였으며, 박찬일 등은 Blom의 키 사전분배 기법을 이용하여 인증 지연을 개선하고자 하였다. 이 논문에서는 Bresson 등의 그룹키 프로토콜을 활용한 개선된 형태의 인증 프로토콜을 제안한다. 제안하는 프로토콜의 경우 네트워크에 참여한 경험이 있는 이동 노드는 해시 연산만을 사용하여 액세스 포인트와 빠르게 상호인증을 수행할 수 있어 박찬일 등의 기법보다 효율적이며. Mishra 등의 예측 기법까지 적용하면 매우 빠른 상호인증을 제공할 수 있다.

누적처리기법을 이용한 능동표적식별 시스템의 실시간 구현 (Real-Time Implementation of Active Classification Using Cumulative Processing)

  • 박규태;배은현;이균경
    • 한국음향학회지
    • /
    • 제26권2호
    • /
    • pp.87-94
    • /
    • 2007
  • LFM 신호를 이용한 능동소나 신호처리에서는 Split-beam을 이용한 좌우 두 빔 사이의 상호상관관계를 측정함으로써 표적의 자세각과 길이 정보를 추정할 수 있다. 그러나 탐지된 원거리 표적의 정보를 추정하기 위해서는 고분해능의 방위각 및 거리 해상도가 요구된다. 이를 위해 나이키스트(Nyquist) 샘플링 주파수보다 높은 샘플링 주파수가 필요하므로, 일반적으로 보간기법을 이용하여 과도샘플링(over-sampling) 을 해야 한다. 하지만 과도 샘플링된 좌우 빔신호를 이용하여 상호상관관계를 구할 경우, 요구되는 연산량과 메모리 용량이 일반적으로 상용 DSP 프로세서들의 처리용량과 내부 메모리 용량을 초과하게 되어 DSP를 이용한 실시간 구현이 어렵게 된다. 본 논문에서는 이러한 문제를 해결하기 위해 누적처리기법을 이용한 Split-beam처리 방법을 제안하였다. 제안한 기법의 성능을 모의실험을 통하여 검증하고, ADSP-TS101을 사용하여 실시간 시스템으로 구현하였다.

CSCW를위한 분산 객체 공유시스템 (A Distributed Object Sharing System for CSCW)

  • 조성빈;김진석;진성일
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권3호
    • /
    • pp.326-335
    • /
    • 1999
  • 본 논문은 분산환경에서 객체 공유를 통하여 서로 다른 전문가들의 협력 작업과 개발팀 구성원간에 정보 공유, 상호의존적 업무 수행, 공동의 산출물 생성등의 작업을 지원하는 공유시스템의 설계 및 구현에 관한 것이다. 분산 공유 시스템은 ITU-T의 멀티미디어 회의 국제 표준인 T.130 시리즈를 근간으로 회의 세션관리, 동적 참여와 발언권 제어를 하는 회의 제어기, 멀티 캐스팅 통신을 지원하는 다자간 통신서비스, 응용프로그램 객체를 공유하게 하는 공유 기법으로 중앙 집중형 구조를 갖는 GUI 공유 방식과 복제 구조를 지원하기 위하여 이벤트 공유 방식을 지원하는 원격제어기가있으며 사용자 정보와 공유시 필요한 정보 관리를 위한 데이터베이스 프로세서로 구성되어 있다. 따라서 각 구성요소에 대한 설명과 전송량이 많은 GUI공유기에서 시스템 성능 향상의 주된요소인 네트워크 부하를 줄이는 셀(cell)단위의 전송 메커니즘에 대하여 기술하고 있다.

효율적으로 계산 복잡도를 줄인 프레임 제거 트랜스코더 시스템 구조 (An efficient and Low-Complexity Frame-Skipping Transcoder System Architecture)

  • 김성민;김현희;박시용;정기동
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.451-458
    • /
    • 2005
  • 트랜스코딩은 한 가지 형태로 부호화된 멀티미디어 데이터를 서로 다른 재생 데이터율을 요구하는 이질적인 클라이언트에게 적응적으로 전달하기 위한 해결책이다 따라서, 트랜스코딩 기법은 입력 스트림을 복호시켜 클라이언트가 요구한 출력 스트림으로 부호화하는 것이 필요하다. 일반적으로, 계산량을 줄이기 위해서 제안된 트랜스코딩 기법들은 비디오 화질의 열화를 발생시키고 그와 반대의 경우는 많은 계산량을 초래한다. 이와 같은 계산량과 화질 사이의 문제를 해결하기 위해서 여러 가지 기법들이 연구되었다. 하지만, 대부분의 연구가 트랜스코더 내부에 한정되어 있었고, 서버 측과의 상호작용을 통한 성능 향상에 대한 연구는 적었다. 멀티미디어 데이터를 전력과 성능이 낮은 단말기 또는 낮은 대역폭의 네트워크에 속한 이질적인 클라이언트로 서비스할 때, 트랜스코더 자체의 해결 방안에 서버 측에의 특정 작업을 추가할 경우 트랜스코더에서 실제 처리해야 하는 프레임의 개수를 줄일 수 있고 이를 통해서 서비스 효율의 향상을 기대할 수 있다. 따라서 본 논문에서는 효율적인 트랜스코더와 서버 측 기반의 알고리즘을 함께 고려하여 계산 처리 과정을 줄일 수 있는 프레임 제거 트랜스코더 시스템 구조를 제안한다.

스마트그리드 AMI환경에서의 ID기반 인증기법에 관한 연구 (A Study on ID-based Authentication Scheme in AMI SmartGird Environment)

  • 김홍기;이임영
    • 정보처리학회논문지C
    • /
    • 제18C권6호
    • /
    • pp.397-404
    • /
    • 2011
  • 최근 기존의 단 방향 전력망 시스템에 정보통신기술을 접목한 스마트그리드 기술의 개발이 활발하게 이루어지고 있다. 스마트그리드의 핵심 인프라로 원격검침시스템인 AMI는 스마트미터에서 측정한 전력량을 상위 데이터 저장소인 MDMS에 전송한다. 스마트미터는 정보통신기술을 활용하여 전력데이터를 전송하고 있기 때문에 기존 보안위협을 포함한 추가적인 보안위협이 예상된다. 이는 소비자의 개인정보노출 및 산업시스템 마비 등의 손실이 발생할 가능성이 있다. 따라서 본 논문은 이러한 보안위협에 대응하기 위해 스마트그리드 환경에서 스마트미터와 MDMS간 그리고 각 가정의 디바이스와 MDMS간의 상호인증과 전력량 데이터 전송방식에 관하여 제안하였다.