HWT에 기초한 EZW를 이용한 영상압축 개선

김장원,Kim, Jang-Won 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.12

In this paper, we studied that the EZW algorithm based in HWT was proposed effective compression technique of wavelet transformed image. The proposed Haar-EZW algorithm is that image was coding by zerotree coding technique using self-similarity of HWT coefficients. If the HWT coefficient is larger than the threshold, that is coding to POS. If the HWT coefficient is smaller than the threshold, that is coding to NEG. If the HWT coefficient is larger than the root of zerotree, that is coding to ZTR. If the HWT coefficient is smaller then the threshold, and if that is not the root of zerotree, that is coding to IZ. This process is repeated until all the HWT coefficients have been encoded completely. This paper is compared Haar-EZW algorithm with Daubechies and Antonini. As the results of compare, it is shown that the PSNR of the Haar-EZW algorithm is better than Daubechies's and Antonini's. 본 논문에서는 Haar Wavelet Transform(HWT)에 기반한 EZW 알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 제안된 Haar-EZW 알고리즘은 입력 영상을 자기유사성이 있는 상관관계를 사용한 HWT 계수를 이용하여 제로트리 부호화하는 코딩방법이다. HWT 계수가 임계값보다 크면 POS로 부호화되고, 임계값보다 작다면 NEG로 부호화된다. HWT 계수가 제로트리의 제곱근보다 크다면 ZTR로 부호화되고, HWT 계수가 임계값보다 적고 제로트리의 제곱근이 아니라면 IZ로 부호화된다. 모든 HWT 계수가 완전하게 부호화돨 때까지 이 프로세스는 반복된다. 본 논문에서는 제안된 Haar-EZW 알고리즘을 Daubechies, Antonini와 비교하였다. 그 결과로 Haar-EZW 알고리즘의 PSNR이 Daubechies, Antonini보다 우수한 것으로 나타났다.

S/W엔지니어 출신의 유망중소기업/우수벤처기업 사장이 말한다

김장원,Kim, Jang-Won 한국IT전문가협회 2001 소프트웨어세계 Vol.5 No.-

유사성 비교를 통한 RDB의 참조 무결성 관계 추출 알고리즘

김장원,정동원,김진형,백두권,Kim, Jang-Won,Jeong, Dong-Won,Kim, Jin-Hyung,Baik, Doo-Kwon 한국시뮬레이션학회 2006 한국시뮬레이션학회 논문지 Vol.15 No.3

XML is rapidly becoming technologies for information exchange and representation. It causes many research issues such as semantic modeling methods, security, conversion far interoperability with other models, and so on. Especially, the most important issue for its practical application is how to achieve the interoperability between XML model and relational model. Until now, many suggestions have been proposed to achieve it. However several problems still remain. Most of all, the exiting methods do not consider implicit referential integrity relations, and it causes incorrect data delivery. One method to do this has been proposed with the restriction where one semantic is defined as only one same name in a given database. In real database world, this restriction cannot provide the application and extensibility. This paper proposes a noble conversion (RDB-to-XML) algorithm based on the similarity checking technique. The key point of our method is how to find implicit referential integrity relations between different field names presenting one same semantic. To resolve it, we define an enhanced implicity referentiai integrity relations extraction algorithm based on a widely used ontology, WordNet. The proposed conversion algorithm is more practical than the previous-similar approach.

Mo2N 촉매 상에서의 수소첨가 탈금속반응

김장원,김영채 ( Jang Won Kim,Young Chai Kim ) 한국화학공학회 1996 화학공학의이론과응용 Vol.2 No.1

국산밀랍의 정제

김장원,김영채,권혜순 ( Jang Won Kim,Young Chai Kim,Hye Soon Kwan ) 한국화학공학회 1996 화학공학의이론과응용 Vol.2 No.2

저녹스버너 보급사업에 따른 오염물질 저감효과 분석 및 발전방안

김재혁(Jae Hyuck, Kim),김장원(Jang Won, Kim),김형석(Hyung Seok, Kim),이광호(Kwang Ho, Lee),유경선(Kyung Seun, Yoo) 한국환경정책학회 2014 환경정책 Vol.22 No.1

The NOx reduction was estimated as 11,123 ton and LNG saving was 168,773,213 N㎥ as a result of 7,740 low-NOx burners replaced from 2006 to 2012(low-NOx burner program). The benefit-cost ratio estimate of low-NOx burner programis 2.3:1when the total cost is 158.6 billion won and the total benefit to 768.3 billion won. Low-NOx burner program was evaluated as economical policy compared to other air pollutants reduction programs such as supporting of a low-emission disel car and CNG bus. In order to develop the low-NOx burner programfurther, the following repects shoud be re-examined: ① Strengthening the certification standards for low-NOx burner ② Changing the priority for subsidies ③ Differential rates of subsidy accroding to NOx reduction rate ④ Develping a national low-NOx emission factor and reflection to national air pollutants emission statistics ⑤ Providing subsidies for small capacityNOx burner(0.3 ton/hr and fewer)

Daubechies Filtering을 이용한 EZW 영상 압축

김장원(Kim, Jang-Won),송대건(Song, Dae-Geon) 한국정보전자통신기술학회 2009 한국정보전자통신기술학회논문지 Vol.2 No.4

본 연구에서는 웨이블렛 변환에 기반한 EZW알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 이 방법은 영상을 Daubechies 필터에 의하여 웨이블렛 변환하고 대역간 웨이블렛 계수들의 상관관계를 이용하여 제로트리 부호화하는 EZW 알고리즘을 적용하여 웨이블렛 계수의 크기가 임계값이상이면 POS, NEG 심볼로 분류하고 임계값 이하이면 IZ, ZTR 심볼로 분류하여 주 부호화과정과 종속 부호화과정을 수행하며 임계값을 반으로 줄이면서 부호화과정을 반복하는 영상압축방법이다. 본 연구에서 제시한 방법을 수행하여 영상압축한 결과를 정지영상압축방법에 사용되는 JPEG알고리즘에 의하여 수행한 영상압축결과와 비교한 결과 본 연구에서 제시한 영상압축결과가 부호화 복호화에서 원하는 비트율로 조절할 수 있고 낮은 비트에서 우수한 PSNR값을 나타내며 블록현상이 발생하지 않아 JPEG의 영상압축방법보다 우수하다는 것을 확인하였다. This paper is a study on method that the EZW algorithm is proposed effective compression technique of wavelet transformed image. The EZW algorithm is encoded by zerotree coding technique using self-similarity of wavelet coefficients. If the coefficient is larger than the threshold a POS coded, if the coefficients is smaller than minus the threshold a NEG is coded. If the coefficient is the root of a zerotree than a ZTR is coded and finally, if the coefficient is smaller then the threshold but it is not the root of a zerotree, than an IZ is coded. This process is repeated until all the wavelet coefficients have been encoded completely. This paper was compared to EZW algorithm and a widely available version of JPEG. As the results of compare, it is shown that the PSNR of the EZW algorithm is better than JPEG.

사용자 정의 타입에 기반한 메타데이터 레지스트리를 위한 일관성 있는 질의 언어

김장원(Jang-Won Kim),정동원(Dongw-Won Jeong),백두권(Doo-Kwon Baik) 한국컴퓨터정보학회 2009 한국컴퓨터정보학회 학술발표논문집 Vol.16 No.2

이 논문에서는 메타데이터 레지스트리(ISO/IEC 11179: Metadata Registry)들이 가지고 있는 메타데이터 정보를 검색하고, 공유하기 위해 일관성 있는 질의 언어를 제안한다 메타데이터 레지스트리는 국제 표준으로서 메타데이터들을 정의하고 이들을 관리 및 공유를 하기 위해 만들어졌다. 이와 같은 국제 표준을 기반으로 한 메타데이터 레지스트리들이 서지, 환경, 의료 분야 등의 다양한 영역에서 사용되고 있다. 이와 함께 메타데이터 레지스트리를 기반으로 하여 기존에 저장된 메타데이터들을 검색하고, 공유하고, 관리하고자 하는 이슈에 대한 연구가 진행되고 있다. 하지만 현재까지 다양한 분야에 있는 메타데이터 레지스트리가 가지고 있는 정보를 가져오기 위한 표준 인터페이스가 제공되고 있지 않다. 이러한 문제를 해결하기 위한 연구로 SQL에 메타데이터 레지스트리를 위한 공통 연산자들을 추가하여 메타데이터 레지스트리에 존재하는 데이터들을 활용하는 연구가 있다. 하지만 이런 연산자들을 이용하기 위해서는 상용 DBMS 엔진에 추가되어야 하며, 연산자들이 없는 경우 일관된 질의어를 수행할 수 없다는 문제를 가지고 있다. 따라서 이 논문에서는 이와 같은 문제를 해결하기 위해서 국제 표준인 SQL(ISO/IEC 9075) 에서 정의하고 있는 사용자 정의 타입(User-defined types) 을 기반으로 한 일관성 질의 언어를 제안한다.

Ti-6.0wt%Al-4.0wt%V 합금 용탕의 금형 주조

김장원 ( Jang Won Kang ),김명용 ( Myung Yong Kim ),이상길 ( Sang Kil Lee ),이해중 ( Hae Jung Lee ),김경훈 ( Kyung Hoon Kim ),이효수 ( Hyo Soo Lee ),임성철 ( Sung Chul Lim ),권혁천 ( Huck Chon Kwon ) 한국주조공학회 2007 한국주조공학회지 Vol.27 No.3

DCT에서 유효계수와 Zero계수를 이용한 영상 압축

김장원(Kim, Jang Won),한상수(Han, Sang Soo) 한국정보전자통신기술학회 2008 한국정보전자통신기술학회논문지 Vol.1 No.3

본 논문에서는 입력영상을 압축을 위하여 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다. In this paper, input image is classified into a validity block and an edge block of block for image compression. DCT(Discrete Cosine Transform) is executed only for the DC coefficient that is validity coefficients for a validity block. Predict the position where a quantization coefficient becomes 0 for an edge block, I propose new algorithm to execute DCT in the reduced region. Not only this algorithm that I proposed reduces computational complexity of FDCT(Forward DCT) and IDCT(Inverse DCT) and decreases encoding time and decoding time. I let compressibility increase by accomplishing other stability verticality zigzag scan by the block size that was classified for each block at the time of huffman encoding each. In addition, the algorithm that I suggested reduces Run-Length by accomplishing the level verticality zigzag scan that is good for a classified block characteristic and, I offer the compressibility that improved thereby.