• 제목/요약/키워드: Image decomposition

검색결과 367건 처리시간 0.021초

Optimal Decomposition of Convex Structuring Elements on a Hexagonal Grid

  • Ohn, Syng-Yup
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권3E호
    • /
    • pp.37-43
    • /
    • 1999
  • In this paper, we present a new technique for the optimal local decomposition of convex structuring elements on a hexagonal grid, which are used as templates for morphological image processing. Each basis structuring element in a local decomposition is a local convex structuring element, which can be contained in hexagonal window centered at the origin. Generally, local decomposition of a structuring element results in great savings in the processing time for computing morphological operations. First, we define a convex structuring element on a hexagonal grid and formulate the necessary and sufficient conditions to decompose a convex structuring element into the set of basis convex structuring elements. Further, a cost function was defined to represent the amount of computation or execution time required for performing dilations on different computing environments and by different implementation methods. Then the decomposition condition and the cost function are applied to find the optimal local decomposition of convex structuring elements, which guarantees the minimal amount of computation for morphological operation. Simulation shows that optimal local decomposition results in great reduction in the amount of computation for morphological operations. Our technique is general and flexible since different cost functions could be used to achieve optimal local decomposition for different computing environments and implementation methods.

  • PDF

Single Low-Light Ghost-Free Image Enhancement via Deep Retinex Model

  • Liu, Yan;Lv, Bingxue;Wang, Jingwen;Huang, Wei;Qiu, Tiantian;Chen, Yunzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1814-1828
    • /
    • 2021
  • Low-light image enhancement is a key technique to overcome the quality degradation of photos taken under scotopic vision illumination conditions. The degradation includes low brightness, low contrast, and outstanding noise, which would seriously affect the vision of the human eye recognition ability and subsequent image processing. In this paper, we propose an approach based on deep learning and Retinex theory to enhance the low-light image, which includes image decomposition, illumination prediction, image reconstruction, and image optimization. The first three parts can reconstruct the enhanced image that suffers from low-resolution. To reduce the noise of the enhanced image and improve the image quality, a super-resolution algorithm based on the Laplacian pyramid network is introduced to optimize the image. The Laplacian pyramid network can improve the resolution of the enhanced image through multiple feature extraction and deconvolution operations. Furthermore, a combination loss function is explored in the network training stage to improve the efficiency of the algorithm. Extensive experiments and comprehensive evaluations demonstrate the strength of the proposed method, the result is closer to the real-world scene in lightness, color, and details. Besides, experiments also demonstrate that the proposed method with the single low-light image can achieve the same effect as multi-exposure image fusion algorithm and no ghost is introduced.

Reference Functions for Synthesis and Analysis of Multiview and Integral Images

  • Saveljev, Vladimir;Kim, Sung-Kyu
    • Journal of the Optical Society of Korea
    • /
    • 제17권2호
    • /
    • pp.148-161
    • /
    • 2013
  • We propose one- and two-dimensional reference functions for processing of integral/multiview imaging. The functions provide the synthesis/analysis of the integral image by distance, as an alternative to the composition/decomposition by view images (directions). The synthesized image was observed experimentally. In analysis confirmed by simulation in a qualitative sense, the distance was obtained by convolution of the integral image with the reference functions.

SVD Pseudo-inverse를 이용한 영상 재구성 (SVD Pseudo-inverse and Application to Image Reconstruction from Projections)

  • 심영석;김성필
    • 대한전자공학회논문지
    • /
    • 제17권3호
    • /
    • pp.20-25
    • /
    • 1980
  • Singular value decomposition을 통한 pseudo-inverse를 단층영상 재구성에 이용하였다. 본 논문에서는 SVD pseudo-inverse를 이용한 truncated inverse filter와 Scalar Wiener filter에 대하여 검토하고 각각에 대하여 통계적 측면에서의 최적화가 연구되었다. 이러한 방법은 신호와 잡음문에 trade-off를 기함으로써 재구성 문제에 항상 뒤따르는 ill-conditioning 현상을 극복할 수 있다. 본 논문을 통하여 구성된 filter의 성능을 확인하기 위하여 컴퓨터를 이용한 simulation이 이루어졌으며 그 결과 재구성된 협상은 만족할 만 하였다.

  • PDF

형태론적 패턴인식 시스템의 개발 - 형상함수를 이용한 형태론적 형상분해 (Development of Morphological Pattern Recognition System - Morphological Shape Decomposition using Shape Function)

  • Jong Ho Choi
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1127-1136
    • /
    • 1995
  • In this paper, a morphological shape decomposition method is proposed for the purpose of pattern recognition and image compression. In the method, a structuring element that geometrical characteristics is more similar to the shape function is preselected. The shape is decomposed into the primitive elements corresponding to the structuring element. A gray scale image also is transformed into 8 bit plane images for the hierarchical reconstruction required in image communication systems. The shape in each bitplane is decomposed to the proposed method. Through the experiment. it is proved that the description error is reduced and the coding efficiency is improved.

  • PDF

EMD를 이용한 초음파 비파괴 평가용 3차원 영상처리 소프트웨어 개발 (Development of 3D Image Processing Software using EMD for Ultrasonic NDE)

  • 남명우;이영석;양옥렬
    • 한국산학기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.1569-1573
    • /
    • 2008
  • 본 논문은 핵발전소 증기발생기의 초음파 비파괴 검사용 프로그램 개발에 관한 것이다. 개발된 프로그램은 A, B, C, D-스캔과 같은 고전적인 해석방법뿐만 아니라 3차원 영상처리 기법을 이용하여 증기발생기 내부에 발생한 결함을 해석하고 검출할 수 있다. 결함의 3차원 영상은 핵발전소의 파이프라인으로부터 얻어진 1차원 초음파 데이터를 EMD(Empirical Mode Decomposition)로 분석해 결함의 위치를 구하고 voxel을 이용하여 구현하였다. 얻어진 3차원 영상은 2차원 해석방법을 사용하지 않더라도 결함의 위치, 형태, 크기 등과 같은 유용한 정보를 얻는데 용이하다. 개발된 프로그램은 이미 결함의 위치 및 모양, 크기 등을 알고 있는 시편의 측정에 사용하여 프로그램의 정확성을 검증하였고, 3차원 영상으로 결함의 입체적 모양을 구현하였다.

효율적인 필터 계수 추출을 위한 HEVC 부호화기의 고성능 ALF 하드웨어 설계 (Hardware Design of High Performance ALF in HEVC Encoder for Efficient Filter Coefficient Estimation)

  • 신승용;류광기
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.379-385
    • /
    • 2015
  • 본 논문에서는 필터 계수를 효율적으로 추출하기 위한 고성능 ALF(Adaptive Loop Filter)의 하드웨어 구조를 제안한다. HEVC의 ALF 기술은 고해상도 및 고화질의 영상을 높은 효율로 압축하고 주관적 화질을 향상시키기 위해 영상의 통계적인 특성을 이용한 필터 계수를 추출하여 필터링을 수행한다. 제안하는 ALF 하드웨어 구조는 필터 계수를 추출하기 위한 촐레스키 분해의 연산 관계를 분석하여 2단 파이프 구조로 설계함으로써 수행 사이클을 감소시켰다. 또한, 촐레스키 분해의 연산 과정에서 필요한 루트 연산은 멀티플렉서와 뺄셈기, 비교기 등을 이용하여 설계함으로써 적은 면적과 연산량, 복잡도를 갖는 하드웨어 구조로 설계하였다. 제안한 하드웨어는 Xilinx ISE 14.3 Vertex-7 XC7VCX485T FPGA 디바이스를 사용하여 합성한 결과 4K(3840x2160)@40fps의 영상을 실시간 처리할 수 있고, 최대 동작주파수는 186MHz이다.

완전편파 SAR영상의 새로운 영상 분해 기법 (New Simple Decomposition Technique for Polarimetric SAR Images)

  • 이경엽;오이석
    • 대한원격탐사학회지
    • /
    • 제26권1호
    • /
    • pp.1-7
    • /
    • 2010
  • 이 논문은 편파화 정도(degree of polarization: DoP) 와 동일편파 위상차이(co-polarized phasedifference:CPD)를 이용하여 완전편파 SAR 영상을 분해하는 새로운 기법을 제안한다. 이 영상 분해 기법을 검증하기 위해 2009년에 춘천 지역에서 얻은 ALOS PALSAR 완전편파 L-밴드 영상데이터를 이용하여 이 새로운 영상 분해 기법의 결과와 기존의 3-성분 분해방법과 4-성분 분해방법의 결과들과 비교한다. ALOS PALSAR 영상 자료의 바다, 맨땅, 산림 그리고 도심지역을 선정하여 새로운 DoP-CPD 영상 분해기법을 적용한 결과, 제안된 영상 분해 기법의 정확도가 기존의 분해기법보다 높거나 유사함을 보인다.

다중스펙트럼 위성영상 압축을 위한 복합부호화 기법 (Hybrid Coding for Multi-spectral Satellite Image Compression)

  • 정경훈
    • 한국지리정보학회지
    • /
    • 제3권1호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 인공위성으로부터 얻어진 다중스펙트럼영상의 부호화 방법을 다룬다. 위성영상의 공간 및 스펙트럼 해상도가 급속도로 향상되면서 처리해야 할 다중스펙트럼 영상의 데이터량은 엄청나게 증가하였다. 이에 따라 위성영상을 활용하기 위해서는 효율적으로 부호화하는 기술이 필요하다. 본 논문에서는 벡터양자화에 근거한 예측부호화, 영상의 quadtree 분할, 그리고 예측오차의 압축을 위한 DCT를 복합적으로 적용한 부호화 기법을 제시한다. 벡터양자화를 통해 대역영상간의 공간적인 특징이 동일하다는 점을 이용한 예측을 하고, 영상분할을 통해 영상의 공간적인 정보량에 따라 적응적으로 비트를 할당하며, DCT를 통해 예측오차의 공간적응적인 부호화를 수행한다. Landsat TM 영상을 대상으로 수행한 실험을 통해 제안 알고리듬의 위성영상 압축기법으로서의 타당성을 보였다.

  • PDF

포아송 방정식을 이용한 컨벡스 모양의 형태 기반 분할 (Decomposition based on Object of Convex Shapes Using Poisson Equation)

  • 김선종;김주만
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.137-144
    • /
    • 2014
  • 본 논문에서는 2D 실루엣 영상을 컨벡스 형태의 중첩으로 분할시키는 방법을 제안한다. 컨벡스 형태는 2D 실루엣 영상을 분해하기 위한 기본적인 구조를 제공하는데 사용된다. 컨벡스 형태를 얻기 위하여 포아송 방정식을 이용하였다. 연속적인 포아송 방정식을 적용시킴으로써 다양한 형태의 컨벡스 형태를 얻을 수 있으며, 전 실루엣 영역으로 확장하여 여러 개의 컨벡스 형태를 얻을 수 있다. 얻어진 컨벡스 형태를 중첩시키면 원래의 실루엣 영상을 얻을 수 있다. 알고리즘은 분해, 머징, 필터링 및 타협 과정을 통하여 순서적으로 실행된다. 제안된 알고리즘은 다양한 실루엣 영상에 적용하여 그 타당성을 알아보았다. 실험결과, 제안된 알고리즘은 복잡한 형태를 갖는 영상을 단순한 컨벡스 형태의 조합으로 분해시킬 수 있어서 영상을 표현하는데 유용하게 사용될 수 있다.