• 제목/요약/키워드: Significant Coefficients

검색결과 2,612건 처리시간 0.027초

Wavelet coefficients의 quad-tree를 이용한 이미지 압축 (Image coding using quad-tree of wavelet coefficients)

  • 김성탁;추형석;이태호;전희성;안종구
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.313-316
    • /
    • 2000
  • Wavelet transform has specific properties for image coding. The property used at this Paper is clustering of significant coefficients across subband. These coefficients are classified in significant coefficient and insignificant coefficient on a threshold value, and symbolized EZW decreases symbol-position information using zero-trees, but threshold value fall for raising resolution, then coding cost of significant coefficients is expensive. To avoid this fact, this paper uses quad-tree representing coefficient-position information. a magnitude of significant coefficient is represented on matrix used at EZW. the proposed algorithm is hoped for raising a coding cost.

  • PDF

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

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

  • PDF

웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법 (An Image Coding Method by Using the Bit-Level Information of Wavelet Coefficients)

  • 박성욱;박종욱
    • 한국산업정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.23-33
    • /
    • 2011
  • 본 논문에서는 웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법을 제안한다. 제안한 방법은 수정된 EZW 알고리즘과 부호화 과정 시 요구되는 메모리 사용량을 줄이기 위해 웨이블릿 계수들의 비트 레벨 정보를 가지는 중요 계수 배열을 사용한다. 중요 계수 배열은 웨이블릿 계수의 비트 레벨 정보를 저장하는 이차원 자료 구조로서, 제안된 알고리즘은 이것을 이용하여 중요한 계수에 대한 부호화 과정과 계수들의 비트 레벨 정보의 부호화 과정을 한 번에 수행할 수 있다. 실험 결과 기존의 부호화 방법보다 화질 면에서 비슷하거나 우수한 성능을 보인다. 특히 중요 계수 배열은 이용한 최소의 메모리 사용으로 다양한 비트율에서 영상의 일그러짐 없이 안정적으로 동작함을 확인하였다.

A Semi-blind Digital Watermarking Scheme Based on the Triplet of Significant Wavelet Coefficients

  • Chu, Hyung-Suk;Batgerel, Ariunzaya;An, Chong-Koo
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권4호
    • /
    • pp.552-558
    • /
    • 2009
  • We proposed a semi-blind digital image watermarking technique for copyright protection. The proposed algorithm embedded a binary sequence watermark into significant wavelet coefficients by using a quantization method. The main idea of the quantization method was to quantize a middle coefficient of the triplet of a significant wavelet coefficient according to the watermark's value. Unlike an existing algorithm, which used a random location table to find a coefficient in which the watermark bit will be embedded: the proposed algorithm used quad-tree decomposition to find a significant wavelet coefficient for embedding. For watermark detection, an original host image was not required. Thanks to the usage of significant wavelet coefficients, the proposed algorithm improved the correlation value, up to 0.43, in comparison with the existing algorithm.

웨이블릿 계수의 쿼드트리를 이용한 영상 압축 (Image coding using quad-tree of wavelet coefficients)

  • 김성탁;추형석;전희성;이태호;안종구
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.63-70
    • /
    • 2001
  • EZW(Embedded Image Coding Using Zerotrees of Wavelet Coefficients) 알고리즘의 경우는 해상도를 높이기 위해 임계값을 낮출 때 중요계수의 위치를 나타내기 위해 필요 없는 zero 값을 많이 코딩을 해야 하는 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 쿼드 트리(quad tree)방법을 이용하여 위치정보를 나나내었다. 그리고 그 계수들의 크기는 EZW 에서 사용한 방법과 유사한 메트릭스(matrix) 방법을 사용하였다. 본 논문에서 제안한 알고리즘으로 영상을 압축하게 되면 EZW와 MRWD(Morphological Representation of Wavelet Data)의 방법을 동시에 이용하는 효과가 있어 압축 효율이 증가함을 알 수 있었다.

  • PDF

Relationship between Meteorological Elements and Yield of Perilla in Yeosu Area

  • Kwon, Byung-Sun;Park, Hee-Jin
    • Plant Resources
    • /
    • 제6권3호
    • /
    • pp.178-182
    • /
    • 2003
  • This study was conducted to investigate the relationship between yearly variations of climatic elements and yearly variations of productivity in perilla. In addition, correlation coefficients among yield and yield components were estimated. The data of yield and yield components were investigated for 10 years from 1991 to 2000. The meteorological data gathered at the Yeosu Weather Station for the same period were used to find out the relationships between climatic elements and productivity. Yearly variation of the amount of precipitation in September was large with coefficients of variation(c. v.) of 11.1%, but the coefficient of variance(c. v.) in July and August were relative small with 1.8, 2.1%, respectively. Number of cluster per hill and weight of 1,000 grains were greatly with c. v. of 76.1, 79.3%, respectively, but the coefficients of variance(c. v.) of plant height and seed yield were more less with 9.58, 10.60%, respectively. Correlation coefficients between precipitation of September and seed yield were positively significant correlation at the level of 5.1%, respectively, but the duration of sunshine in September and seed yield were negatively significant at the level of 5.1%, respectively. Correlation coefficients of these, the plant height, number of branches per plant, cluster length, number of cluster per hill, weight of 1,000 grains and seed yield were positively significant at the level of 5.1% respectively.

  • PDF

A New Image Coding Technique with Low Entropy

  • Joo, S.H.;H.Kikuchi;S.Sasaki;Shin, J.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.189-194
    • /
    • 1998
  • We introduce a new zerotree scheme that effectively exploits the inter-scale self-similarities found in the octave decomposition by a wavelet transform. A zerotree is useful to efficiently code wavelet coefficients and its efficiency was proved by Shapiro's EZW. In the coding scheme, wavelet coefficients are symbolized and entropy-coded for more compression. The entropy per symbol is determined from the produced symbols and the final coded size is calculated by multiplying the entropy and the total number of symbols. In this paper, were analyze produced symbols from the EZW and discuss the entropy per symbol. Since the entropy depends on the produced symbols, we modify the procedure of symbolic streaming out for the purpose. First, we extend the relation between a parent and children used in the EZW to raise a probability that a significant parent has significant children. The proposed relation is flexibly extended according to the fact that a significant coefficient is highly addressed to have significant coefficients in its neighborhood. The extension way is reasonable because an image is decomposed by convolutions with a wavelet filter and thus neighboring coefficients are not independent with each other.

  • PDF

New coefficients to find natural period of elevated tanks considering fluid-structure-soil interaction effects

  • Maedeh, Pouyan Abbasi;Ghanbari, Ali;Wu, Wei
    • Geomechanics and Engineering
    • /
    • 제12권6호
    • /
    • pp.949-963
    • /
    • 2017
  • The main purpose of the current study is to develop the new coefficients for consideration of soil-structure interaction effects to find the elevated tank natural period. Most of the recommended relations to find the natural period just assumed the fixed base condition of elevated tank systems and the soil effects on the natural period are neglected. Two different analytical systems considering soil-structure- fluid interaction effects are recommended in the current study. Achieved results of natural impulsive and convective period, concluded from mentioned models are compared with the results of a numerical model. Two different sets of new coefficients for impulsive and convective periods are developed. The values of the developed coefficients directly depend to soil stiffness values. Additional results show that the soil stiffness not only has significant effects on natural period but also it is effective on liquid sloshing wave height. Both frequency content and soil stiffness have significant effects on the values of liquid wave height.

제로트리 구조를 이용한 비가시적인 워티마킹 알고리즘 (Invisible Watermarking Algorithm based on Zerotree Structure)

  • 박병선;유지상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.97-100
    • /
    • 2002
  • In this paper, we propose a watermarking technique that embeds a digital watermark into digital images for the proof of owner or copyright protection. Proposed algorithm is based on discrete wavelet transform. Zerotree structure defined by Shapiro's embedded zerotree wavelet(EZW) algorithm is used. In the proposed algorithm, a digital watermark is embedded on only significant wavelet coefficients chosen by QSWT for the robustness of the algorithm. In other words, only the values of significant wavelet coefficients are modified in accordance with the given watermark pattern. We use the relationship among neighboring coefficients when modifying chosen coefficients to keep good image quality. Visual recognizable patterns such as binary images are used as a watermark. The experimental results show that the proposed algorithm has robustness under a variety of attacks such as JPEG compression, sharpening and blurring and also show that it has a better performance in PSNR comparing with other algorithms.

  • PDF

시스템검증법에 의한 조종성능해석연구 (Maneuverability Analysis of a Ship by System Indentification technique)

  • 강창구;서상현
    • 한국기계연구소 소보
    • /
    • 통권10호
    • /
    • pp.35-48
    • /
    • 1983
  • When the hydrodynamic coefficients of the ship maneuvering equation are estimated by captive model test, it is difficult to take account of the scale effect between model and full scale ship. This scale effect problem can be overcome by processing the sea trial data with system identification. Extended Kalman filter is used as a system identification technique for the modification of the simulation equation as well as the estimation of hydrodynamic coefficients. The phenomena of simultaneous drifting of linear coefficients occur. It is confirmed that two coefficients in each pair-($Y_v$', $Y_r$' -m' u'), ($N_v$', $N_r$' )-are simultaneously drifting and all 4 coefficients are simultaneously drifting together. Particularly simultaneous drifting of 2 coefficients in each pair is more significant. It is also shown that the simultaneous drifting of 4 coefficients can be reduced by choosing the input data which have the random v'/r' curve and 4 coefficients are estimated within 2-4% error, which may be noise level. So, it is recommended to operate the rudder randomly in sea trial or model test for the application of system identification technique.

  • PDF