• Title/Summary/Keyword: reconstruction scheme

Search Result 253, Processing Time 0.034 seconds

Image Compression by Texture Expression Method of Wavelet Coefficients (웨이브렛 계수의 텍스춰 표현에 의한 영상 압축)

  • Wang, Jiang-Qing;Park, Min-Sheik;Kwak, Hoon-Sung
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.83-89
    • /
    • 2002
  • A new scheme for image compression based on texture expression in the wavelet transform domain is presented. After taking wavelet transform, using the fact that the high-pass filtered bands has a lower variance than that of the original, a texture expression for the homogeneous polygonal regions can be more efficiently performed in the wavelet transform domain. The estimated texture parameters are transmitted to the receiver and later used for reconstruction after storing in disk. In most cases, the proposed method has yields good results with respects to the compression ratio and reconstructed image quality when our system has compared to conventional SPIHT scheme. 

Detailed Representation of Liquid-Solid Mixed Surfaces with Adaptive Framework Based Hybrid SDF and Surface Reconstruction (적응형 프레임워크 기반의 하이브리드 부호거리장과 표면복원을 이용한 액체와 고체 혼합 표면의 세밀한 표현)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.4
    • /
    • pp.11-19
    • /
    • 2017
  • We propose a new pipeline of fluid surface reconstruction that incorporates hybrid SDF(signed distance fields) and adaptive fluid surface techniques to finely reconstruct liquid-solid mixed surfaces. Previous particle-based fluid simulation suffer from a noisy surface problem when the particles are distributed irregularly. If a smoothing scheme is applied to reduce the problem, sharp and detailed features can be lost by over-smoothing artifacts. Our method constructs a hybrid SDF by combining signed distance values from the solid and liquid parts of the object. We also proposed a method of adaptively reconstructing the surface of the fluid to further improve the overall efficiency. This not only shows the detailed surface of the solid and liquid parts, but also the detail of the solid surface and the smooth fluid surface when both materials are mixed. We introduce the concept of guiding shape and propose a method to get signed distance value quickly. In addition, the hybrid SDF and mesh reconstruction techniques are integrated in the adaptive framework. As a result, our method improves the overall efficiency of the pipeline to restore fluid surfaces.

Adaptive Element-free Galerkin Procedures by Delaunay Triangulation (Delaunay 삼각화를 이용한 적응적 Element-free Galerkin 해석)

  • 이계희;정흥진;최창근
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.4
    • /
    • pp.525-535
    • /
    • 2001
  • In this paper, a new adaptive analysis scheme for element-free Galerkin method(EFGM) is proposed. The novel point of this scheme is that the triangular cell structure based on the Delaunay triangulation is used in the numerical integration and the node adding/removing process. In adaptive analysis with this scheme, there is no need to divide the integration cell and the memory cell structure. For the adaptive analysis of crack propagation, the reconstruction of cell structure by adding and removing the nodes on integration cells based the estimated error should be carried out at every iteration step by the Delaunay triangulation technique. This feature provides more convenient user interface that is closer to the real mesh-free nature of EFGM. The analysis error is obtained basically by calculating the difference between the values of the projected stresses and the original EFG stresses. To evaluate the performance of proposed adaptive procedure, the crack propagation behavior is investigated for several examples.

  • PDF

A Study of SSA Routing Protocol using Utilization Metric in Ad Hoc Networks (Ad Hoc 환경에서의 Utilization Metric을 이용한 SSA 라우팅 프로토콜에 관한 연구)

  • Ji Jong-Bok;Park Joo-Ha;Lee Kaug-Seok;Song Joo-Seok
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.543-550
    • /
    • 2005
  • Many routing algorithms, proposed for ad-hoc wireless networks, we based on source routing scheme and shortest path route has short lifetime especially in highly dense ad-hoc wireless networks. So some routing protocols such as SSA and ABR are considering the link stability and try finding more stable route. In this paper we propose a new routing algorithm considering utilization metric based on SSA routing algerian in Ad-Hoc networks. To reduce the bottleneck by specific metric of SSA, proposed scheme makes load balancing in networks by distributing the connections to several routes. For the evaluation of the performance we compare our scheme with existent routing protocol AODV and SSA. And the results, obtained using the ns-2 network simulation platform, show good performance that reduced the number of reconstructions remarkably by distributing the whole traffic to several routes when there are several stable routes.

A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks (무선 센서네트워크에서 동적 예비 클러스터 헤드를 이용한 효율적인 토폴로지 관리 방안에 관한 연구)

  • Kim Jae-Hyun;Lee Jai-Yong;Kim Seog-Gyu;Doh Yoon-Mee;Park No-Seong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.534-543
    • /
    • 2006
  • As the topology frequently varies, more cluster reconstructing is needed and also management overheads increase in the wireless ad hoc/sensor networks. In this paper, we propose a multi-hop clustering algorithm for wireless sensor network topology management using dynamic pre-clusterhead scheme to solve cluster reconstruction and load balancing problems. The proposed scheme uses weight map that is composed with power level and mobility, to choose pre-clusterhead and construct multi-hop cluster. A clusterhead has a weight map and threshold to hand over functions of clusterhead to pre-clusterhead. As a result of simulation, our algorithm can reduce overheads and provide more load balancing well. Moreover, our scheme can maintain the proper number of clusters and cluster members regardless of topology changes.

Mobility Support Scheme Based on Machine Learning in Industrial Wireless Sensor Network (산업용 무선 센서 네트워크에서의 기계학습 기반 이동성 지원 방안)

  • Kim, Sangdae;Kim, Cheonyong;Cho, Hyunchong;Jung, Kwansoo;Oh, Seungmin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.11
    • /
    • pp.256-264
    • /
    • 2020
  • Industrial Wireless Sensor Networks (IWSNs) is exploited to achieve various objectives such as improving productivity and reducing cost in the diversity of industrial application, and it has requirements such as low-delay and high reliability packet transmission. To accomplish the requirement, the network manager performs graph construction and resource allocation about network topology, and determines the transmission cycle and path of each node in advance. However, this network management scheme cannot treat mobile devices that cause continuous topology changes because graph reconstruction and resource reallocation should be performed as network topology changes. That is, despite the growing need of mobile devices in many industries, existing scheme cannot adequately respond to path failure caused by movement of mobile device and packet loss in the process of path recovery. To solve this problem, a network management scheme is required to prevent packet loss caused by mobile devices. Thus, we analyse the location and movement cycle of mobile devices over time using machine learning for predicting the mobility pattern. In the proposed scheme, the network manager could prevent the problems caused by mobile devices through performing graph construction and resource allocation for the predicted network topology based on the movement pattern. Performance evaluation results show a prediction rate of about 86% compared with actual movement pattern, and a higher packet delivery ratio and a lower resource share compared to existing scheme.

An Efficient Scheme to Achieve Differential Unitary Space-Time Modulation on MIMO-OFDM Systems

  • Liu, Shou-Yin;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.26 no.6
    • /
    • pp.565-574
    • /
    • 2004
  • Differential unitary space-time modulation (DUSTM) has emerged as a promising technique to obtain spatial diversity without intractable channel estimation. This paper presents a study of the application of DUSTM on multiple-input multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) systems with frequency-selective fading channels. From the view of a correlation analysis between subcarriers of OFDM, we obtain the maximum achievable diversity of DUSTM on MIMO-OFDM systems. Moreover, an efficient implementation strategy based on subcarrier reconstruction is proposed, which transmits all the signals of one signal matrix in one OFDM transmission and performs differential processing between two adjacent OFDM blocks. The proposed method is capable of obtaining both spatial and multipath diversity while reducing the effect of time variation of channels to a minimum. The performance improvement is confirmed by simulation results.

  • PDF

EIT imaging with the projection filter

  • Kim, Bong-Seok;Kim, Min-Chan;Kim, Sin;Kim, Kyung-Youn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.396-401
    • /
    • 2003
  • Electrical impedance tomography(EIT) is a relatively new imaging modality in which the internal impedivity distribution is reconstructed based on the known sets of injected currents and measured voltages on the surface of the object. In this paper, an effective dynamic EIT imaging scheme is presented based on the projection filtering to estimate the unknown resistivity distribution. In particular, pre-integration (pre-grouping) technique is employed to stabilize the inverse algorithm. We carried out computer simulations with synthetic data to illustrate the reconstruction performance of the proposed algorithm.

  • PDF

The estimation of first order derivative phase error using iterative algorithm in SAR imaging system (SAR(Synthetic Aperture Radar)Imaging 시스템에서 제안 알고리즘의 반복수행을 통한 위상오차의 기울기 추정기법 연구)

  • 김형주;최정희
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.505-508
    • /
    • 2000
  • The success of target reconstruction in SAR(Synthetic Aperture Radar) imaging system is greatly dependent on the coherent detection. Primary causes of incoherent detection are uncompensated target or sensor motion, random turbulence in propagation media, wrong path in radar platform, and etc. And these appear as multiplicative phase error to the echoed signal, which consequently, causes fatal degradations such as fading or dislocation of target image. In this paper, we present iterative phase error estimation scheme which uses echoed data in all temporal frequencies. We started with analyzing wave equation for one point target and extend to overall echoed data from the target scene - The two wave equations governing the SAR signal at two temporal frequencies of the radar signal are combined to derive a method to reconstruct the complex phase error function. Eventually, this operation attains phase error correction algorithm from the total received SAR signal. We verify the success of the proposed algorithm by applying it to the simulated spotlight-mode SAR data.

  • PDF

The Phase Error Correction Scheme Using the Iterative Signal Bandwidth Estimation in SAR Imaging System (SAR Imaging 시스템의 신호 대역폭 추정에 따른 위상오차 제거기법 연구)

  • 김형주;최정희
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.463-466
    • /
    • 2000
  • SAR imaging 시스템 전파환경에서 목표물의 정보를 성공적으로 추출해 내기 위해서는 반사된 신호를 수신할 때 Coherent detection이 필수적이다. 수신시 Incoherent detection은 복소 위상오차 형태로 나타나서 실제 목표물의 영상에 심각한 Degradation을 야기시켜 치명적인 결과를 초래하게된다. 본 논문에서는 하나의 목표물에서 수신되는 신호를 파동방정식으로부터 모델링하고 모델링된 신호의 각 주파수대의 조합에 의해 전체 수신신호로부터 위상오차의 기울기를 유도한다. 더욱더 정확한 위상오차를 추정하기 위해 추정된 위상오차로부터 수신신호에 포함된 오차를 제거하고, 오차가 제거된 신호의 대역폭을 추정한다. 추정된 대역폭에 맞도록 알고리즘에 재 적용시켜 교정되지 못한 오차를 추정해 나간다. 이때 반복적인 위상오차 제거기법을 적용하고 Iteration의 종료를 자동으로 결정하기 위해 지능형 대역폭 추정 기법을 제시한다. 컴퓨터의 모의 실험에서, 위상오차를 포함한 수신 신호로부터 알고리즘을 적용하여 오차를 제거하고,, Wavefront Reconstruction 기법에 적용시켜 알고리즘의 성능을 영상으로 확인한다.

  • PDF