• 제목/요약/키워드: reconstruction scheme

검색결과 254건 처리시간 0.025초

트리 재구성 비용과 터널링 비용의 비교에 근거한 모바일 멀티캐스트 라우팅 기법 (A Mobile Multicast Routing Mechanism based on the Comparison of Tree Reconstruction Cost and Tunneling Cost)

  • 김재수;백덕화
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.17-26
    • /
    • 2004
  • 모바일 멀티캐스팅은 크게 원격가입과 양방향 터널링 기법으로 나누어진다. 원격가입 방법은 멀티캐스트 트리를 관리하는데 많은 비용이 발생하며, 앙방향 터널링 방법은 비효율적인 라우팅 경로를 가지게 된다. 본 논문에서는 패킷의 터널링 및 트리 재구성 비용과 관계되는 비용함수에 근거하여 동작하는 동적 이동 멀티캐스트 라우팅 기법을 제안한다. 동적 이동 멀티캐스트 라우팅 기법은 기본적으로 비용함수를 사용하여 홈 에이전트로부터 멀티캐스트 패킷을 터널링하는 포워딩 비용과 왜래 에이전트가 멀티캐스트 그룹에 가입하는 멀티캐스트 트리 재구성 비용 사이의 적은 비용을 찾고자 하는 것이다. 이동 호스트가 외래 에이전트의 영역으로 이동한 경우, 외래 에이전트는 포워딩 비용과 트리 재구성 비용에 따른 비용함수를 구하여 비용함수에 의해 계산된 임계값을 중심으로 패킷의 포워딩을 계속할 것인가 아니면 새롭게 전달 트리를 재구성 할 것인가를 동적으로 결정하게 된다. 이 방법은 이동 호스트의 이동 속도나 그룹 구성원의 수에 관계없이 최적의 전송비용으로 멀티캐스트 패킷을 전달하는 효과를 가져올 수 있다.

  • PDF

웨이블릿 기반의 영상 압축 및 에지 검출 (Image Compression and Edge Detection Based on Wavelet Transforms)

  • 정일홍;김영순
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.19-26
    • /
    • 2005
  • 본 논문에서 사용한 웨이블릿 변환의 기저 함수는 일반적인 웨이블릿 변환과 다른 리프팅 스킴을 사용하여 만들어 졌다. 리프팅 스킴은 푸리에 변환을 사용하여 기저 함수를 생성하지 않는 새로운 쌍직교 웨이블릿 기저 함수를 생성하는 방법이다 본 본문은 리프팅 스킴을 이용한 새로운 영상 압축 및 에지 검출 방법을 제안하고 있다. 그리고 이 방법은 부분 복원과 공간 복원을 할 수 있어 데이터 가시화를 향상시킬 수 있다. 다양한 해상도에서의 근사 영상은 원래 영상으로부터 적은 정보만으로 다양한 크기의 특징을 뽑아낼 수 있고, 적은 양의 스케일링 계수를 사용하여 생성된 근사 영상은 빠르게 원래 영상의 대략적인 개요만이 필요할 때 유용하게 사용된다. 본 논문에서 제안한 영상 압축 및 에지 검출 기법은 멀티미디어 데이터베이스에서 데이터 관리와 데이터 가시화를 향상시킬 수 있는 좋은 기틀을 마련해 준다.

  • PDF

사용자 친화적인 시각 비밀 분산 방법 (User Friendly Visual Secret Sharing Scheme)

  • 윤은준;이길제;유기영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.472-476
    • /
    • 2008
  • 본 논문에서는 이진 이미지 기반의 간단하고 사용자 친화적인 (n,n) 시각 비밀 분산 방법을 제안한다. 제안한 방법은 간단한 XOR 연산과 NOT 연산만을 이용하여 사용자 친화적인 이미지들 내에 숨기고자 하는 비밀 이미지 정보를 분산해서 숨기는 기법으로, 효율적인 숨김(em-bedding)과 복원(reconstruction) 알고리즘 제공, 비밀 이미지의 손실없는 완벽한 복원 기능 제공, 사용자 친화적인 의미있는 이미지들을 공유함으로써 자신이 속해있는 그룹을 쉽게 구분할 수 있는 기능 제공, 그리고 기존의 방법과 달리 원본 커버 이미지와 같은 크기의 비밀 이미지를 공유할 수 있는 등의 시각 비밀 분산 방법이 갖추어야하는 많은 장점들을 가진다.

Spotlight-mode SAR(Synthetic Aperture Radar)에서의 Inversion 기법 성능 분석 (Performance Analysis of the Inversion Schemes in the Spotlight-mode SAR(Synthetic Aperture Radar))

  • 최정희
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.130-138
    • /
    • 2003
  • Stripmap-mode 합성개구레이더의 고전적인 영상 복원기술은 Range-Doppler 알고리즘이다. 하지만 고해상도 Spotlight-mode 합성개구레이더 시스템에서는 Range-Doppler 알고리즘을 적용했을 때 성능이 상당히 나빠지므로 Spotlight-mode에 맞는 별도의 Inversion 알고리즘이 연구되어왔다. 본 논문에서는 Spotlight-mode 합성개구레이더에서 Raw-data를 처리하기 위한 알고리즘 연구를 통해 기존의 평면파 근사 방법을 이용하고 있는 Polar format 알고리즘과 근사 방법을 사용하지 않는 Wavefront Reconstruction 기법에 대한 성능분석을 시도하였다. 이 때 Source 신호의 Carrier 주파수, 합성 개구면 Size, 그리고 표적물의 위치에 따라 두 Inversion기법의 결과 영상을 비교함으로써 Wavefront Reconstruction 기법의 우수성을 입증하였다. Spotlight-mode 합성 개구 레이더 시스템을 시뮬레이션하여 Raw-data를 생성시키고 각 알고리즘에 적용하여 역변환을 통해 영상화된 표적물의 형태로 성능을 비교 분석하였다.

고온 금속 표면 결함에 대한 3차원 형상 추출 시스템 개발 (Development of a 3D Shape Reconstruction System for Defects on a Hot Steel Surface)

  • 장유진;이주섭
    • 제어로봇시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.459-464
    • /
    • 2015
  • An on-line quality control of hot steel products is one of the important issues in the steel industry because of cost minimization. In recent years, relative depth information of surface defects is increasingly required for strict quality control. In this paper, a 3D shape reconstruction scheme for defects on a hot steel surface based on a multi-spectral photometric stereo method is proposed. After simultaneously illuminating a hot steel surface by using vertical/horizontal linearly polarized lights of green and blue light sources, the corresponding 4 images are obtained. The photometric stereo method is then applied with the aid of a GPU (Graphic Processing Unit) to reconstruct the shape of the target surface based on these images. The proposed scheme was validated through experiments.

새로운 샘플링 방법을 이용한 불완전한 데이타로 부터 영상 재구성 (Image Reconstruction from Incomplete Data using a New Sampling Scheme)

  • 정병문;박길흠;하영호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.232-235
    • /
    • 1988
  • Recently, an iterative reconstruction-reprojection (IRR) algorithm has been suggested for application to incomplete data computed tomography (CT). In the IRR, the interpolation operation is performed in the image space during reconstruction-reprojection. The errors associated with the interpolation degrade the reconstructed image and may cause divergence unless a large number of rays is used. In this paper, we propose an improved IRR algorithm which eliminates the need for interpolation. The proposed algorithm adopts a new sampling scheme in which samples (projection data) is taken in phase with the samples of the Cartesian grid.

  • PDF

Recursive PCA-based Remote Sensor Data Management System Applicable to Sensor Network

  • Kim, Sung-Ho;Youk, Yui-Su
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권2호
    • /
    • pp.126-131
    • /
    • 2008
  • Wireless Sensor Network(WSNs) consists of small sensor nodes with sensing, computation, and wireless communication capabilities. It has new information collection scheme and monitoring solution for a variety of applications. Faults occurring to sensor nodes are common due to the limited resources and the harsh environment where the sensor nodes are deployed. In order to ensure the network quality of service it is necessary for the WSN to be able to detect the faulty sensors and take necessary actions for the reconstruction of the lost sensor data caused by fault as earlier as possible. In this paper, we propose an recursive PCA-based fault detection and lost data reconstruction algorithm for sensor networks. Also, the performance of proposed scheme was verified with simulation studies.

Comparative study of data selection in data integration for 3D building reconstruction

  • Nakagawa, Masafumi;Shibasaki, Ryosuke
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1393-1395
    • /
    • 2003
  • In this research, we presented a data integration, which integrates ultra high resolution images and complementary data for 3D building reconstruction. In our method, as the ultra high resolution image, Three Line Sensor (TLS) images are used in combination with 2D digital maps, DSMs and both of them. Reconstructed 3D buildings, correctness rate and the accuracy of results were presented. As a result, optimized combination scheme of data sets , sensors and methods was proposed.

  • PDF

블록 코딩 영상에서 손실 블록의 재구성 기법 (Reconstruction Scheme of lost Blocks in Block Coded Images)

  • 유경종;이부권
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권2호
    • /
    • pp.113-118
    • /
    • 2005
  • 본 논문에서는 블록 코딩된 영상을 전송할 때 손실 블록을 재구성하는 기법을 제안한다. JPEG 영상이 무선 통신 상에서 전송될 때, 오류는 영상 전체 블록에 영향을 미칠 수 있다. 이는 JPEG 영상에서 dc 계수를 차분 코딩하기 때문이다. 이에 본 논문은 손실 블록과 인근 블록들 사이의 상관성을 이용하여 손실 정보를 재구성한다. 제안된 기법의 성능 평가를 위해 의도적인 블록 오류를 추가하여 실험한 결과, 객관적으로나 주관적으로 모두 좋은 결과를 얻었다.

  • PDF

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF