• Title/Summary/Keyword: 함수 최소화 기법

Search Result 319, Processing Time 0.025 seconds

Real-time Denoising Using Wavelet Thresholding and Total Variation Algorithm (웨이블릿 임계치와 전변분 알고리즘을 사용한 실시간 잡음제거)

  • 이진종;박영석;하판봉;정원용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.27-35
    • /
    • 2003
  • Because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding denoising leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are thresholded and reconstruction algorithm is implemented through minimizing the total variation of denoising signal using subgradient descent algorithm. Most of experiments were performed under the non-real-time and real-time environments. In the case of non-real-time experiments, the algorithm that this paper proposes was found more effective than that of wavelet hard thresholding denoising by 2.794㏈(SNR) based on the signal to noise ratio. And lots of pseudo-Gibbs phenomena was removed visually in the vicinity of discontinuities. In the case of real-time experiments, the number of iteration was restricted to 60 times considering the performance time. It took 0.49 seconds and most of the pseudo-Gibbs phenomena were also removed.

  • PDF

JND based Illumination and Color Restoration Using Edge-preserving Filter (JND와 경계 보호 평탄화 필터를 이용한 휘도 및 색상 복원)

  • Han, Hee-Chul;Sohn, Kwan-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.132-145
    • /
    • 2009
  • We present the framework for JND based Illumination and Color Restoration Using Edge-preserving filter for restoring distorted images taken under the arbitrary lighting conditions. The proposed method is effective for appropriate illumination compensation, vivid color restoration, artifacts suppression, automatic parameter estimation, and low computation cost for HW implementation. We show the efficiency of the mean shift filter and sigma filter for illumination compensation with small spread parameter while considering the processing time and removing the artifacts such as HALO and noise amplification. The suggested CRF (color restoration filter) can restore the natural color and correct color distortion artifact more perceptually compared with current solutions. For the automatic processing, the image statistics analysis finds suitable parameter using JND and all constants are pre-defined. We also introduce the ROI-based parameter estimation dealing with small shadow area against spacious well-exposed background in an image for the touch-screen camera. The object evaluation is performed by CMC, CIEde2000, PSNR, SSIM, and 3D CIELAB gamut with state-of-the-art research and existing commercial solutions.

Form-finding of Free-form Membrane Structure based on Geometrically Non-linear Analysis and Interface method (기하학적 비선형해석을 이용한 비정형 막 구조물의 형상탐색과 인터페이스 기법)

  • Kim, Jee-In;Na, Yoo-Mi;Kang, Joo-Won;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.12 no.1
    • /
    • pp.77-85
    • /
    • 2012
  • The membrane structure maintains stable form by giving initial tension to ductile membrane and increasing the stiffness of exterior that is much adopted in the large span spatial structure by making its thickness thin. This kind of membrane structure has characteristic that can express free-form curve, so the selection of structural form is very important. So, this paper proposes the expression of free-form surface based on NURBS basis function and the finite element method considering geometrical nonlinearity for the deduction of large deformation result. Also, for minimizing the approximation of the surface that is derived from the form-finding result, the interface method that change finite element mesh to NURBS is proposed. So, the optimum surface of free-form membrane is derived.

Mechanical Characteristic Test of Architectural ETFE Film Membrane (크기최적화 이후에 나타나는 공간구조물의 후 좌굴 거동 변화에 대한 연구)

  • Lee, Sang-Jin;Jung, Ji-Myoung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.9 no.3
    • /
    • pp.75-82
    • /
    • 2009
  • This paper investigates the variation of post-buckling behaviours of spatial structures after sizing optimization with linear assumptions. The mathematical programming technique is used to produce the optimum member size of spatial structures against external load. Total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of structures are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The post-buckling analysis carried out by using the geometrically nonlinear finite element analysis code ISADO-GN. It is found to be that there is a huge difference between the post buckling behaviours of the initial and optimized structures. Therefore, the stability of optimized spatial structures with linear assumption should be throughly checked by appropriate nonlinear analysis techniques. Finally, the present numerical results are provided as benchmark test suite for future study of large spatial structures.

  • PDF

A Study on the Multiresolutional Coding Based on Spline Wavelet Transform (스플라인 웨이브렛 변환을 이용한 영상의 다해상도 부호화에 관한 연구)

  • 김인겸;정준용;유충일;이광기;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.12
    • /
    • pp.2313-2327
    • /
    • 1994
  • As the communication environment evolves, there is an increasing need for multiresolution image coding. To meet this need, the entrophy constratined vector quantizer(ECVQ) for coding of image pyramids by spline wavelet transform is introduced in this paper. This paper proposes a new scheme for image compression taking into account psychovisual feature both in the space and frequency domains : this proposed method involves two steps. First we use spline wavelet transform in order to obtain a set of biorthogonal subclasses of images ; the original image is decomposed at different scale using a pyramidal algorithm architecture. The decomposition is along the vertical and horizontal directions and maintains constant the number of pixels required the image. Second, according to Shannon's rate distortion theory, the wavelet coefficients are vectored quantized using a multi-resolution ECVQ(entropy-constrained vector quantizer) codebook. The simulation results showed that the proposed method could achieve higher quality LENA image improved by about 2.0 dB than that of the ECVQ using other wavelet at 0.5 bpp and, by about 0.5 dB at 1.0 bpp, and reduce the block effect and the edge degradation.

  • PDF

A Secure Data Processing Using ID-Based Key Cryptography in Mobile Cloud Computing (모바일 클라우드 컴퓨팅 환경에서 ID-기반 키 암호화를 이용한 안전한 데이터 처리 기술)

  • Cheon, EunHong;Lee, YonSik
    • Convergence Security Journal
    • /
    • v.15 no.5
    • /
    • pp.3-8
    • /
    • 2015
  • Most mobile cloud computing system use public key cryptography to provide data security and mutual authentication. A variant of traditional public key technologies called Identity-Based Cryptography(IBC) has recently received considerable attention. The certificate-free approach of IBC may well match the dynamic qualities of cloud environment. But, there is a need for a lightweight secure framework that provides security with minimum processing overhead on mobile devices. In this paper, we propose to use hierarchical ID-Based Encryption in mobile cloud computing. It is suitable for a mobile network since it can reduce the workload of root Public Key Generators by delegating the privilege of user authentication and private key generation. The Identity-Based Encryption and Identity-Based Signature are also proposed and an ID-Based Authentication scheme is presented to secure data processing. The proposed scheme is designed by one-way hash functions and XOR operations, thus has low computation costs for mobile users.

A Study on Decision Support by Comparison of Environmental Performance before and after Project (사업 전후 환경성 비교를 통한 의사결정 지원 연구)

  • Kim, Gil-Ho;Yeo, Kyu-Dong;Kim, Hyun-Jung;Lee, Sang-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.455-455
    • /
    • 2011
  • 개발로 인한 환경변화는 관련 분석모형을 통해 직접적으로 예측하기 하는 것이 가장 바람직하지만 데이터 취득의 어려움, 분석 방법론의 부재 등의 이유로 정량적 평가가 어려운 현실이다. 그렇기 때문에 수자원사업을 계획시 대부분 환경적인 영향을 매우 정성적인 형태로 평가하거나 수질과 같은 대표적인 항목에 대해서만 예측하는 수준이다. 기존의 연구 또한, 유역 또는 행정구역의 현재의 현 상황을 평가하기 위한 것이 주이며, 수자원사업과 관련성이 적은 항목도 일부 포함되어 있기 때문에 수자원사업의 특수성을 반영하기에 한계가 있다. 현 상황의 이러한 문제점을 인식하여 본 연구는 오늘날 대표적 의사결정 기법이라 할 수 있는 계층화분석과정(AHP)과 다속성효용이론(MAUT)을 활용하여 향후 수자원사업과 관련된 다기준의 사결정 과정에서의 환경성 평가방안을 제시하였다. 환경성 평가기준은 수질, 경관, 생태계 이렇게 세 가지 항목으로 구성하였고, 각 평가기준에 대한 수준을 직접적으로 대변 가능한 정량화 방안을 제시하였다. 그리고 앞서 정량화된 값을 표준화하기 위하여 MAUT 기법으로부터 평가기준별 효용함수를 도출하였다. 한편, 사업을 시행함에 따라 예상되는 환경성변화는 사업전 환경성과 사업 후 환경성을 비교하도록 하였고, 이때 해당사업의 특수성을 반영하고자 별도의 설문과정을 통해 평가기준별 가중치를 결정하였다. 본 연구는 환경성 검토시 생태학적, 물리적 분석에 기반을 둔 정량적 예측의 어려움을 보완하기 위해 정성적 예측을 추가적으로 제시하였고, 사업의 특수성과 평가항목이 갖는 일반성을 명확히 구분하여 의사결정 과정에서 주관적인 요소를 최소화하였다. 또한, 평가항목별 사업전후의 환경성을 비교, 검토함으로써 실제 사업추진 과정에서 개발로 인한 부정적 영향의 사전예방에 도움을 줄 수 있을 것으로 판단된다.

  • PDF

Parameters Estimation of Clark Model based on Width Function (폭 함수를 기반으로 한 Clark 모형의 매개변수 추정)

  • Park, Sang Hyun;Kim, Joo-Cheol;Jung, Kwansue
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.6
    • /
    • pp.597-611
    • /
    • 2013
  • This paper presents the methodology for construction of time-area curve via the width function and thereby rational estimation of time of concentration and storage coefficient of Clark model within the framework of method of moments. To this end time-area curve is built by rescaling the grid-based width function under the assumption of pure translation and then the analytical expressions for two parameters of Clark model are proposed in terms of method of moments. The methodology in this study based on the analytical expressions mentioned before is compared with both (1) the traditional optimization method of Clark model provided by HEC-1 in which the symmetric time-area curve is used and the difference between observed and simulated hydrographs is minimized (2) and the same optimization method but replacing time-area curve with rescaled width function in respect of peak discharge and time to peak of simulated direct runoff hydrographs and their efficiency coefficient relative to the observed ones. The following points are worth of emphasizing: (1) The optimization method by HEC-1 with rescaled width function among others results in the parameters well reflecting the observed runoff hydrograph with respect to peak discharge coordinates and coefficient of efficiency; (2) For the better application of Clark model it is recommended to use the time-area curve capable of accounting for irregular drainage structure of a river basin such as rescaled width function instead of symmetric time-area curve by HEC-1; (3) Moment-based methodology with rescaled width function developed in this study also gives rise to satisfactory simulation results in terms of peak discharge coordinates and coefficient of efficiency. Especially the mean velocities estimated from this method, characterizing the translation effect of time-area curve, are well consistent with the field surveying results for the points of interest in this study; (4) It is confirmed that the moment-based methodology could be an effective tool for quantitative assessment of translation and storage effects of natural river basin; (5) The runoff hydrographs simulated by the moment-based methodology tend to be more right skewed relative to the observed ones and have lower peaks. It is inferred that this is due to consideration of only one mean velocity in the parameter estimation. Further research is required to combine the hydrodynamic heterogeneity between hillslope and channel network into the construction of time-area curve.

Dual Dictionary Learning for Cell Segmentation in Bright-field Microscopy Images (명시야 현미경 영상에서의 세포 분할을 위한 이중 사전 학습 기법)

  • Lee, Gyuhyun;Quan, Tran Minh;Jeong, Won-Ki
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.21-29
    • /
    • 2016
  • Cell segmentation is an important but time-consuming and laborious task in biological image analysis. An automated, robust, and fast method is required to overcome such burdensome processes. These needs are, however, challenging due to various cell shapes, intensity, and incomplete boundaries. A precise cell segmentation will allow to making a pathological diagnosis of tissue samples. A vast body of literature exists on cell segmentation in microscopy images [1]. The majority of existing work is based on input images and predefined feature models only - for example, using a deformable model to extract edge boundaries in the image. Only a handful of recent methods employ data-driven approaches, such as supervised learning. In this paper, we propose a novel data-driven cell segmentation algorithm for bright-field microscopy images. The proposed method minimizes an energy formula defined by two dictionaries - one is for input images and the other is for their manual segmentation results - and a common sparse code, which aims to find the pixel-level classification by deploying the learned dictionaries on new images. In contrast to deformable models, we do not need to know a prior knowledge of objects. We also employed convolutional sparse coding and Alternating Direction of Multiplier Method (ADMM) for fast dictionary learning and energy minimization. Unlike an existing method [1], our method trains both dictionaries concurrently, and is implemented using the GPU device for faster performance.

Comparative Study of Optimization Algorithms for Designing Optimal Aperiodic Optical Phased Arrays for Minimal Side-lobe Levels (비주기적 광위상배열에서 Side-lobe Level이 최소화된 구조 설계를 위한 최적화 알고리즘의 비교 연구)

  • Lee, Bohae;Ryu, Han-Youl
    • Korean Journal of Optics and Photonics
    • /
    • v.33 no.1
    • /
    • pp.11-21
    • /
    • 2022
  • We have investigated the optimal design of an aperiodic optical phased array (OPA) for use in light detection and ranging applications. Three optimization algorithms - particle-swarm optimization (PSO), a genetic algorithm (GA), and a pattern-search algorithm (PSA) - were employed to obtain the optimal arrangement of optical antennas comprising an OPA. The optimization was performed to obtain the minimal side-lobe level (SLL) of an aperiodic OPA at each steering angle, using the three optimization algorithms. It was found that PSO and GA exhibited similar results for the SLL of the optimized OPA, while the SLL obtained by PSA showed somewhat different features from those obtained by PSO and GA. For an OPA optimized at a steering angle <45°, the SLL value averaged over all steering angles increased as the angle of optimization decreased. However, when the angle of optimization was larger than 45°, low average SLL values of <13 dB were obtained for all three optimization algorithms. This implies that an OPA with high signal quality can be obtained when the arrangement of the optical antennas is optimized at a large steering angle.