• 제목/요약/키워드: Block-Range

검색결과 801건 처리시간 0.033초

유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축 (Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees)

  • 배성호;김현순
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1048-1056
    • /
    • 1998
  • 본 논문에서는 낮은 비트율에서 PSNR을 향상시키고 부호화 과정에서의 계산의 복잡성을 감소시키기 위한 이산 웨이브릿 변혼 영역에서의 프랙탈 영상 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수에 절대치를 취한 다음 유효계수의 위치와 부호를 나타내는 유효계수 트리를 구성한다. 제안한 방법은 치역 블록의 유효계수에 대해서만 축소된 정의역 블록의 계수와 정합함으로써 PSNR을 향상시키고 정의역 블록의 집합에서 치역 블록으로의 정합에 필요한 계산의 복잡성을 감소시킨다. 또한 본 논문에서는 치역 블록과 정합되는 축소된 정의역 블록의 수를 최소화하는 분류 방법을 제안한다. 제안한 방법은 치역 블록과 축소된 정의역 블록의 비교 회수를 현저하게 감소시킨다.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

프랙탈 압축을 위한 레인지 블록간의 유사성 분석 (An Analysis on Range Block Coherences for Fractal Compression)

  • 김영봉
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.409-418
    • /
    • 1999
  • 프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는 단점이 있다. 압축 시간을 단축하기 위해, 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교탐색 과정을 줄이 는 연구가 꾸준히 이루어 져 왔다. 이 연구들은 도메인 블록과 레인지 블록의 유사성에 기초한 탐색시간의 단축 연구가 주를 이루고 있고, 레인지 블록들간에 존재하는 유사성을 적절히 이용하지 못하고 있다. 그리하여 본 연구에서는 레인지 블록간의 유사성을 이용한 압축 알고리즘의 개발을 위해 레인지 영역간의 유사성에 대한 분석을 수행할 것이다. 레인지 블록의 유사성을 결정하는 유사성 척도와 문턱치에 따른 유사성 정도를 비교 및 분석할 것이다. 이 제안방법은 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용되어 더욱 큰 효과를 볼 것으로 기대된다.

  • PDF

전산화단층촬영의 선형과 비선형변환에 의한 영상압축 (Image Compression by Linear and Nonlinear Transformation of Computed Tomography)

  • 박재홍;유주연
    • 한국방사선학회논문지
    • /
    • 제13권4호
    • /
    • pp.509-516
    • /
    • 2019
  • 전산화단층촬영에서 선형 및 비선형변환방법을 이용하여 탐색밀도에 따른 압축률과 최대신호대 잡음비를 구하여 의료영상 압축의 화질에 대하여 알고자 한다. 선형변환방법은 원 영상을 여러 개의 레인지블록으로 나눈 후 각각의 레인지블록에 대하여 영상내의 존재하는 최적의 도메인블록을 찾는 부분변환시스템을 사용하여 닮은 블록을 찾아서 압축율과 화질의 성능을 조정가능 하므로 비선형변환방법은 8개의 셔플변환 중에서 회전변환만을 이용하는데, 한정된 도메인블록에서만 탐색이 이루어지므로 영상내의 임의의 블록에 대하여 도메인블록을 탐색하는 선형변환방법보다는 부호화 시간이 빠르나 실제 영상에서 레인지블록에 대한 최적의 도메인블록을 선택할 수 없기 때문에 성능은 다른 방법에서 보다 떨어질 수 있어서 비선형변환방법은 최적의 도메인블록을 선택하는 대신 밝기계수 변환의 근사화 정도를 높여서 성능을 개선하고, 블록의 크기가 작을수록 최대신호대 잡음비(PSNR;peak signal to noise ratio)값은 높아지며 블록의 크기가 클수록 압축비가 높아지므로 최적으로 영상을 부호화하기 위해 퀴드트리 블록분할을 하였다.

Grouping the Range Blocks Depending on the Variance Coherence

  • Lee, Yun-Jung;Kim, Young-Bong
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1665-1670
    • /
    • 2004
  • The general fractal image compression provides a high compression rate, but it requires a large encoding time. In order to overcome this disadvantage, many researchers have introduced various methods that reduce the total number of domain blocks considering their block similarities or control the number of searching domain block depending on its distribution. In this paper, we propose a method that can reduce the number of searching domain blocks employing the variance coherence of intensity values and also the number of range blocks requiring the domain block search through the classification of range blocks. This proposed method effectively reduces the encoding time and also a negligible drop of the quality as compared with the previous methods requiring the search of all range blocks.

  • PDF

레이저슬릿광과 이미지블럭을 이용한 경면물체 형상측정알고리즘 (3D shape reconstruction using laser slit beam and image block)

  • 곽동식;조형석;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.93-96
    • /
    • 1996
  • Structured laser light is a widely used method for obtaining 3D range information in Machine Vision. However, The structured laser light method is based on assumption that the surface of objects is Lambertian. When the observed surfaces are highly specularly reflective, the laser light can be detected in various parts on the image due to a specular reflection and secondary reflection. This makes wrong range data and the image sensor unusable for the specular objects. To discriminate wrong range data from obtained image data, we have proposed a new algorithm by using the cross section of image block. To show the performance of the proposed method, a series of experiments was, carried out on: the simple geometric shaped objects. The proposed method shows a dramatic improvement of 3D range data better than the typical structured laser light method.

  • PDF

레벨과 대역별 스케일 인자를 갖는 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fast Fractal Image Compression with Multiscale Factors)

  • 설문규
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.589-598
    • /
    • 2003
  • 기존의 DWT(Discrete Wavelet Transform) 영역에서 프랙탈 영상압축은 B${\times}$B 블록 크기로 정의역과 치역블록을 구분한 후, 임의의 치역 블록에 대하여 모든 정의역 블록을 탐색하였다. 이러한 기존의 방법은 전체영상 대하여 정의역을 탐색함으로 부호화시 많은 시간이 소요되었다. 이러한 단점을 개선하고 화질을 개선하기 위해 본 논문에서는 DWT 영역에서 레벨과 대역별로 스케일 인자를 갖는 웨이브릿 기반 프랙탈 영상압축 방법을 제안한다. 제안한 방법은 웨이브릿 기반 영역에서 셀프 아핀 시스템을 이용하여 각각의 치역 블록에 대하여 정의역 블록을 선택할 때, 공간적으로 같은 위치에 있는 상위 레벨과 대역별로 AC 계수를 정의역으로 선택한다. 그래서 부호화 시간과 화질을 개선할 수 있다.

  • PDF

Fatigue reliability analysis of steel bridge welding member by fracture mechanics method

  • Park, Yeon-Soo;Han, Suk-Yeol;Suh, Byoung-Chul
    • Structural Engineering and Mechanics
    • /
    • 제19권3호
    • /
    • pp.347-359
    • /
    • 2005
  • This paper attempts to develop the analytical model of estimating the fatigue damage using a linear elastic fracture mechanics method. The stress history on a welding member, when a truck passed over a bridge, was defined as a block loading and the crack closure theory was used. These theories explain the influence of a load on a structure. This study undertook an analysis of the stress range frequency considering both dead load stress and crack opening stress. A probability method applied to stress range frequency distribution and the probability distribution parameters of it was obtained by Maximum likelihood Method and Determinant. Monte Carlo Simulation which generates a probability variants (stress range) output failure block loadings. The probability distribution of failure block loadings was acquired by Maximum likelihood Method and Determinant. This can calculate the fatigue reliability preventing the fatigue failure of a welding member. The failure block loading divided by the average daily truck traffic is a predictive remaining life by a day. Fatigue reliability analysis was carried out for the welding member of the bottom flange of a cross beam and the vertical stiffener of a steel box bridge by the proposed model. Results showed that the primary factor effecting failure time was crack opening stress. It was important to decide the crack opening stress for using the proposed model. Also according to the 50% reliability and 90%, 99.9% failure times were indicated.

데이터 재사용을 이용한 프랙탈 영상압축을 위한 효율적인 일차원 VLSI 어레이 (Efficient One-dimensional VLSI array using the Data reuse for Fractal Image Compression)

  • 이희진;이수진;우종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.265-268
    • /
    • 2001
  • 본 논문에서는 프랙탈 영상압축 알고리즘의 고속처리를 위한 효율적인 일차원 VLSI 어레이를 설계한다 프랙탈 영상압축 알고리즘은 영상을 정의역블럭과 치역블럭을 나누고, 블럭간의 자기유사성을 비교하여 데이터를 압축시킨다. 이때 정의역블럭은 치역블럭의 두배크기로 인접한 정의역블럭과 50% 중첩시켜 분할한다. 인접한 두 정의역 블럭의 픽셀들이 중첩되므로, 이 픽셀들을 재사용하여 데이터의 입력수를 줄이고 처리속도를 향상시킬수 있다. 이 결과 최소한의 레지스터와 MUX, DEMUX의 추가만으로 약 25%의 처리속도 향상을 얻을 수 있다.

  • PDF

2단식 전기집진기의 집진판 블록간격 및 입자크기가 입자의 부착효율에 미치는 영향 (Effects of the Block Distance of Collecting Plate and Particle Size on the particle Deposition Efficiency in the Two-Stage Electrostatic Precipitator)

  • 박청연
    • 한국대기환경학회지
    • /
    • 제16권2호
    • /
    • pp.165-178
    • /
    • 2000
  • In this study the effects of block distance have been investigated on the particle deposition efficiency in the collecting cell of two-stage electrostatic precipitator by numerical analysis. Particle trajectories have been changed by the electrostatic and inertial force of particle with the inlet velocity electrostatic number and particle diameter. The total deposition efficiency has a minimum value by the interaction between the effect of particle inertial force and electrostatic force in the collecting cell. The increase of block distance makes the total deposition efficiency decrease under the range of the particle size which has the minimum deposition efficiency. However beyond the range of particle size which has minimum deposition efficiency total deposition efficiency has no trend with the variation of block distance.

  • PDF