• Title/Summary/Keyword: 상호정보량 기법

Search Result 159, Processing Time 0.026 seconds

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

  • Lee, Jung;Kim, Chang-Hun
    • The KIPS Transactions:PartA
    • /
    • v.16A no.2
    • /
    • pp.61-68
    • /
    • 2009
  • We present a fast 3D shape deformation method that achieves smoothly deformed result by approximating a rigid transformation based on moving least squares (MLS). Our modified MLS formulation reduces the computation cost for computing the optimal transformation of each point and still keeps the rigidity of the deformed results. Even complex geometric shapes are easily, intuitively, and interactively deformed by manipulating point and ellipsoidal handles.

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

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

  • PDF

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

  • 권성민;김용선;김태성;김동익;나종범
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • 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

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

  • Kim, Nam Won;Chung, Il Moon;Won, Yoo Seung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5B
    • /
    • pp.481-488
    • /
    • 2006
  • This paper suggests a novel approach of integrating the quasi-distributed watershed model SWAT with the fully-distributed groundwater model MODFLOW. Since the SWAT model has semi distributed features, its groundwater components hardly considers distributed parameters such as hydraulic conductivity and storage coefficient. Generating a detailed representation of groundwater recharge, head distribution and pumping rate is equally difficult. To solve these problems, the method of exchanging the characteristics of the hydrologic response units (HRUs) in SWAT with cells in MODFLOW by fully combined manner is proposed. The linkage is completed by considering the interaction between the stream network and the aquifer to reflect boundary flow. This approach is provisionally applied to Gyungancheon basin in Korea. The application demonstrates a combined model which enables an interaction between saturated zones and channel reaches. This interaction plays an essential role in the runoff generation in the Gyungancheon basin. The comprehensive results show a wide applicability of the model which represents the temporal-spatial groundwater head distribution and recharge.

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

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

  • PDF

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

  • Lee, Chang-Yong;Kim, Sang-Jin;Oh, Hee-Kuck;Park, Choon-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.5
    • /
    • pp.103-113
    • /
    • 2008
  • Reducing handoff latency is essential in providing seamless multimedia service in Wireless LAN based on the IEEE 802.11 standard. Reducing authentication delay is critical in reducing handoff latency. To this end, several authentication protocols for fBst handoff have been proposed. Mishra et al. used proactive key distribution to improve the authentication delay incurred in the current standard and Park et al. proposed a new authentication protocol based on Blom's key pre-distribution scheme. In this paper, we propose an enhanced authentication protocol based on Bresson et al.'s group key protocol. If a mobile node has previously access the network, our proposed protocol only requires simple hash operations in providing mutual authentication between a mobile node and access points. Our protocol is more efficient than Park et al.'s and Mishra et al.'s technique can be used in our protocol to further enhance our protocol.

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

  • Park, Gyu-Tae;Bae, Eun-Hyon;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2
    • /
    • pp.87-94
    • /
    • 2007
  • In active sonar system, aspect angle and length of a target can be estimated by calculating the cross-correlation between left and right split-beams of a LFM(Linear Frequency Modulated) signal. However, high-resolution performances in bearing and range are required to estimate the information of a remote target. Because a certain higher sampling frequency than the Nyquist sampling frequency is required in this performance, an over-sampling process through interpolation method should be required. However, real-time implementation of split-beam processing with over-sampled split-beam outputs on a COTS(commercial off-the-shelf) DSP platform limits its performance because of given throughput and memory capacity. This paper proposes a cumulative processing algorithm for split-beam processing to solve the problems. The performance of the proposed method was verified through some simulation tests. Also, the proposed method was implemented as a real-time system using an ADSP-TS101.

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

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

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

  • Kim Sung-Min;Kim Hyun-Hee;Park Si-Yong;Chun Ki-Dong
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.451-458
    • /
    • 2005
  • The transcoding is a solution which is able to adapt to heterogeneous clients of requesting a different playback rate of multimedia data. Thus, The transcoding needs decoding and encoding. In general, previous studies to reduce complexity have a problem, the degradation of visual quality On the contrary, previous studies to reduce the degradation of visual quality lead to heavy computation. Thus, many researchers have studied a solution between the complexity and the degradation of visual quality. But until now, most researches of this region have dealt with the transcoder itself, such researches about a server's assistance to improve the performance of transcoder is rarely studied. In case of servicing multimedia data to heterogeneous clients which have low capabilities, the assistance of server side is able to reduce frames with processing in the transcoder and improve the performance of the transcoder. Thus in this paper, we propose the frame-skipping transcoder system architecture that takes into consideration transcoder and server side to reduce the complexity of the transcoder.

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

  • Kim, Hong-Gi;Lee, Im-Yeong
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.397-404
    • /
    • 2011
  • Recently the existing one-way electricity system that combines information and communications technology to develop smart grid technology is made active. The core infrastructure of the smart grid, AMI smart meters to AMR system, the amount of power measured at the top to MDMS transmits data store. Smart meters utilizing information and communication technology to transfer data and power because of the existing security threats are expected, including the additional security threats. It exposes the privacy of consumers and industrial systems, such as paralysis is likely to result in the loss. In this paper to respond to these security threats in the environment smart grid. Also, We propose data transfer methods between smartmeter and MDMS and between home device and MDMS.