• 제목/요약/키워드: 이산화 기법

검색결과 254건 처리시간 0.028초

DWT기반 영상 압축기의 다해상도의 통계적 특성을 이용한 실시간 워터마킹 알고리즘 (Real-time Watermarking Algorithm using Multiresolution Statistics for DWT Image Compressor)

  • 최순영;서영호;유지상;김대경;김동욱
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.33-43
    • /
    • 2003
  • 본 논문에서는 이산 웨이블릿 변환(Discrete Wavelet Transform, DWT) 기반의 영상 압축기와 연동하여 동작할 수 있는 실시간 워터마킹 알고리즘을 제안하였다. 제안된 알고리듬은 워터마크 위치 결정을 위한 계산량을 줄이기 위해 이산 웨이블릿 변환의 특징인 부대역간의 에너지 상관도를 이용하여 통계적으로 형성한 룩-업 테이블을 사용한다. 즉, 레벨-1 부대역의 에너지 값에 의해 레벨-3 부대역의 임계치를 룩-업 테이블에서 찾아 그 이상의 계수들에 워터마크를 삽입한다. 따라서 DWT 기반의 영상 압축을 위한 연산에 영향을 미치지 않고 워터마킹을 위한 연산이 병렬적으로 이루어짐으로써 실시간 워터마킹이 가능하다. 또한 손실 압축인 양자화 과정과 허프만 코더에서의 압축율을 고려하여 워터마크를 삽입함으로써 워터마크의 손실과 영상 압축기의 성능을 향상시켰다. 삽입되는 워터마크는 시각적으로 인지가 가능한 특정 로고 형태의 이진 영상을 사용하였다. 본 논문에서 제안되는 기법은 실험 및 결과를 통해서 워터마킹의 요구조건인 강인함(Robustness)과 비인지성(Imperceptibility)를 만족시킴을 확인하였다.

유용한 연관 규칙 추출을 위한 시각적 탐색 기반 접근법 (Visual Exploration based Approach for Extracting the Interesting Association Rules)

  • 김준우;강현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권9호
    • /
    • pp.177-187
    • /
    • 2013
  • 연관 규칙 탐사는 다양한 분야에서 널리 쓰이는 데이터 마이닝 기법으로 트랜잭션 데이터에 포함된 이산적인 항목들 간의 인과관계를 추출하는데 목적을 둔다. 하지만 분석자들은 때로 방대한 양의 데이터에서 추출된 많은 연관규칙들을 해석하고 활용하는데 곤란을 겪기도 한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 주어진 트랜잭션 데이터에서 유용한연관 규칙을 탐색하기 위한 새로운 방법인 HTM 접근법을 제안하고자 한다. HTM 접근법은 크게 계층 군집, 테이블 뷰 및 모자이크 플롯의 세 가지 단계로 구성되며, 각 단계는 분석자들에게 적절한 시각적 표현을 제공한다. 예시를 위해 본 논문에서는 상기 접근법을 건강 검진 결과 데이터 분석에 적용하였으며, 실험결과 HTM 접근법을 통해 분석자들은 유용한 규칙들을 보다 효과적으로 탐색할 수 있을 것으로 기대된다.

웨이블릿 변환의 메모리 크기와 대역폭 감소를 위한 Prediction 기반의 Embedded Compression 알고리즘 (A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform)

  • 최우수;손창훈;김지원;나승유;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.917-923
    • /
    • 2011
  • 본 논문에서는 JPEG2000 부호화 시스템의 과도한 메모리 요구 사항을 감소시키기 위해 예측 부호화 기반의 새로운 임베디드 압축(Embedded Compression, EC) 알고리즘을 제안한다. 본 논문의 EC 기법은 EC가 적용되지 않은 DWT 프로세서와 비교하여 DWT 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리 접근 및 크기를 50 %로 줄일 수 있다. 무손실의 영상 압축 시스템에 널리 쓰이면서 단순하지만 좋은 성능을 갖는 LOCO-I(LOw COmplexity LOssless COmpression for Image)와 MAP(Median Adaptive Predictor) 예측기를 제안한 EC 알고리즘에 적용하였다. 제안한 예측 기반의 EC 알고리즘은 예측 오차 값들을 인코딩하기 위하여 포워드 적응형 양자화와 고정 길이 코드를 사용한다. 시뮬레이션 결과를 통해 예측기가 LOCO-I와 MAP인 경우, 본 논문에서 제안한 EC 알고리즘에 의한 평균적인 PSNR 저하는 각각 0.48 dB와 0.26 dB임을 알 수 있다. 선행 논문 [9]에서 제안한 하다마드 변환(MHT) 기반의 EC 알고리즘과 비교하여 평균적인 PSNR이 약 1.39 dB 향상된다.

PRC연속보 최적설계에서 단면의 유효깊이 변화를 고려한 DCOC알고리즘 개발 (Development of DCOC Algorithm Considering the Variation of Effective Depth in the Optimum Design of PRC Continuous Beam)

  • 조홍동;한상훈
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.281-291
    • /
    • 2002
  • 본 연구에서는 직사각형 단면을 갖는 프리스트레스 철근콘크리트보(PRC)의 최소경비설계를 수행하였다. 목적함수로서 건설경비는 콘크리트 경비, 긴장재 경비, 철근 경비 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상·하한 제약을 고려하였다. 쿤-터커 필요조건을 이용하여 최적성 규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이, 긴장재의 최대편심거리 그리고 철근비로 취하였고, 긴장재의 형상은 2차 포물선함수로 가정하였다. 또한 본 연구에서는 요소별로 변화하는 단면을 갖는 경우와 전경간에 걸쳐 일정한 단면을 갖는 경우에 대하여 고려하였고, 긴장재의 경간별 최대편심을 설계변수화 하였다. 그리고 수치예를 들어 개발된 기법의 적용성과 효율성을 보였다.

복합 불연속면을 갖는 포텐셜 문제 해석을 위한 확장된 MLS 차분법 (Extended MLS Difference Method for Potential Problem with Weak and Strong Discontinuities)

  • 윤영철;노혁천
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.577-588
    • /
    • 2011
  • 본 논문은 복합 불연속면을 갖는 포텐셜 문제의 해석을 위해 확장된 MLS(Moving Least Squares) 차분법을 제시한다. 계면경계를 따라 해(solution)와 수직방향, 접선방향 미분들이 모두 불연속 특이성을 나타내는 복합 불연속면을 묘사하기 위해 계단함수, 쐐기함수, 가위함수와 같은 불연속 특이함수를 추가하여 기존의 MLS 차분법을 개선했다. 계면경계조건은 기지의 조건으로서 지배방정식의 이산화과정에서 추가의 미지계수를 발생시키지 않는다. 포아송 방정식 형태의 지배미분 방정식을 풀기 위해 내부영역과 경계에 절점을 배치하고 차분식을 구성한다. 차분식을 조립한 계 방정식을 직접 풀기 때문에 계산효율성이 매우 우수하다. 수치예제는 제시된 해석기법의 우수성을 잘 보여주며, 균열전파, 이동경계, 상호작용 문제 등 다양한 불연속 문제로의 확장이 기대된다.

확률론적 모의실험 기법을 이용한 일부 지하철 근무자들의 이산화질소 개인노출 시나리오 분석 (Scenario Analysis of Personal Nitrogen Dioxide Exposure with Monte Carlo Simulation on Subway Station Workers in Seoul)

  • 손부순;장봉기;양원호
    • 한국환경과학회지
    • /
    • 제10권3호
    • /
    • pp.195-200
    • /
    • 2001
  • The personal exposures of nitrogen dioxide(NO$_2$), microenvironmental levels and daily time activity patterns on Seoul subway station workers were measured from February 10 to March 12, 1999. Personal NO$_2$exposure for 24 hours were 29.40$\pm$9.75 ppb. NO$_2$level of occupational environment were 27.87$\pm$7.15 ppb in office, 33.60$\pm$8.64 ppb in platform and 50.13$\pm$13.04 ppb in outdoor. Personal exposure time of subway station workers was constituted as survey results with $7.94\pm$3.00 hours in office, $2.82\pm$1.63 hours in platform and 1 hours in outdoor. With above results, personal $NO_2$exposure distributions on subway station workers in Seoul were estimated with Monte Carlo simulation which uses statistical probabilistic theory on various exposure scenario testing. Some of distributions which did not have any formal patterns were assumed as custom distribution type. Estimated personal occupational $NO_2$exposure using time weighted average (TWA) model was 31.$29\pm$5.57 ppb, which were under Annual Ambient Standard (50ppb) of Korea. Though arithmetic means of measured personal $NO_2$exposure was lower than that of occupational $NO_2$exposure estimated by TWA model, considering probability distribution type simulated, probability distribution of measured personal $NO_2$exposures for 24 hours was over ambient standard with 3.23%, which was higher than those of occupational exposure(0.02%). Further research is needed for reducing these 24 hour $NO_2$personal excess exposures besides occupational exposure on subway station workers in Seoul.

  • PDF

이미지 기울기에서 선별된 포아송 모델을 이용한 이미지 재구성 (Image Reconstruction Using Poisson Model Screened from Image Gradient)

  • 김용길
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-123
    • /
    • 2018
  • 본 연구에서는 이미지 기울기 영역에서 포아송 방정식을 이용한 빠른 이미지 재구성 기법을 제안한다. 포아송 방정식을 사용하는 이 접근법에서, 유도된 벡터 필드는 제 1 단계에서 선택된 영역 내에서 원본과 대상 이미지를 사용함으로써 생성된다. 다음으로, 유도된 벡터는 결과 이미지를 생성하는데 사용된다. 우리는 원하는 기울기 집합과 데이터 항을 근사화하는 2차원 함수를 재구성하는 문제를 분석했다. 결합된 데이터와 기울기는 원본 이미지에 가깝게 머무르는 동안 이미지 기울기를 수정하는 것처럼 작동 할 수 있다. 이 공식으로부터 우리는 물리학에서 알려진 포아송 방정식을 찾아냈다. 이 방정식은 FFT 도메인의 문제에 대한 효율적인 해결책을 제시한다. 이것은 2차원으로 알려진 포아송 모델을 해결하고 기울기 비례축소는 라플라스를 확실하게 일반화하는 잘 정의된 선명한 필터임을 공간 필터에 잘 나타냅니다. 포아송 모델을 기반으로 이산 코사인 변환을 사용하여 결과를 확인할 수 있었다.

압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구 (Blocking artifacts reduction for improving visual quality of highly compressed images)

  • 이주홍;김민구;정제창;최병욱
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1677-1690
    • /
    • 1997
  • 블록 변환 부호화는 가장 널리 사용되고 있는 영상 압축의 한 방법이다. 한 예로 이산 여현 부호화는 MPEG-1, MPEG-2, JPEG, H.261과 같은 국제 표준에서 널리 사용되고 있다. 이러한 블록 단위의 변환 부호화에서, 특히 압축률이 높은 응용 분양에서는 그 변환 계수들의 양자화 에러가 커져 블록의 경계면을 따라 소위 블로킹 현상이 발생하여 화질 열화의 원인이 되고 있다. 본 논문에서는 고능률 변환 부호화 영상 압축에 있어서의 새로운 블록킹 현상 제거 기법을 제안한다. 블록킹 현상을 제거하기 위해, 수신측에서 복원된 영상에 블록단위로 적절한 보상항을 더하여 경계면의 불연속성을 감소시키고자 한다. 이때의 보상항은 경계면에서 직교인 28개의 기저영상의 선형 결합으로 이루어지는데, 이 28개의 경계 직교 기저 영상들을 구하기 위해, 블록 경계면 화소값들이 각각 선형 독립인 28개의 DCT 커널 함수들에 Gram-Schmidt 방법을 적용한다. 또한 제안된 방법을 적용할 때 윤곽선이 흐려지는 것을 방지하기 위해 블록 불연속 임계치를 정의하여 적응적으로 제안된 방식을 적용한다. 또, 압축률의 변화에 따른 블록킹 현상의 효과적 제거를 위해 필요한 기저 영상의 개수를 고찰한다.

  • PDF

OFDM 시스템의 마지막 심볼을 위한 효율적인 변조 방식 (Efficient Modulation for the Last Symbol in OFDM Systems)

  • 유희정
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.513-519
    • /
    • 2018
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식은 4G LTE (Long Term Evoluation)와 Wi-Fi와 같은 무선 통신 시스템에서 주파수 선택적 페이딩 환경을 극복할 수 있는 변조 방식으로 활용되고 있다. OFDM 심벌은 여러 개의 협대역 부반송파들로 이루어져 있어, OFDM 방식은 블록 단위 전송방식이라 할 수 있다. 즉, 마지막 OFDM 심벌까지 모두 채워서 프레임을 구성해야 한다. 따라서, 전송하고자 하는 정보량에 따라서 마지막 OFDM 심볼이 정보 비트들보다 OFDM 심볼을 채우기 위한 패딩 비트로 채워지는 경우가 있다. 이는 전송하고자 하는 데이터 양이 적은 경우에 심각한 스루풋 저하를 초래한다. 따라서 이와 같은 비효율성을 해결하기 위하여, DFT(Discrete Fourier Transform)의 성질을 이용한 효율적 패딩 기법을 제안하였다. 제안 방식에서는 마지막 OFDM 심볼에서 사용되는 데이터 부반송파의 개수에 따라서 OFDM 심볼의 길이를 조절한다. 그리고, 제안된 방식에 따른 성능 향상이 전송 방식 및 데이터 길이에 따라서 20%까지 될 수 있음을 수치적으로 확인하였다.

SRI 방법을 적용한 논에서의 비점오염원 및 온실가스 저감효과 (Study on the Reduction of NPS Pollution and GHG Emission from Paddies with SRI Methods)

  • 박운지;이수인;윤동균;김건엽;최중대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.440-440
    • /
    • 2012
  • 본 연구에서는 수질관리 및 기후변화(온실가스 저감) 등에 부응할 수 있는 SRI 벼재배 방법을 국내 논에 적용하여 농업비점오염원과 온실가스 저감효과를 측정하고 비교하여 SRI의 환경개선효과를 평가하고자 하였다. 시험포는 대조구인 상시담수처리구(관행, 재식거리 $30{\times}15cm$)와 SRI 물관리 처리구로 조성하였다. 각 시험포에는 관개배수시설 및 관개량을 측정할 수 있는 수도계량기, 유출량 측정을 위한 플륨 및 수위계 그리고 온실가스(메탄 및 이산화질소)를 측정하기 위한 아크릴재질의 Chamber를 설치하였다. 관행 및 SRI 시험포에 이앙할 모의 재배품종으로 오대벼를 공시하고 모든 시험포의 경우 1주당 3-5본씩 기계이앙을 실시하였으며, 물관리를 제외한 시비와 제초 등의 영농관리는 동일하게 수행하였다. 메탄($CH_4$)과 아산화질소($N_2O$)는 주 2회, 오전 9시 12시에 60 mL 주사기로 주기적으로 시료를 채취하여 GC로 분석하였다. 그리고 관개기간동안 관개량, 강우량 그리고 강우 유출량을 측정하고 수질시료를 채취하여 오염부하를 산정하였다. SRI 시험포의 SS, $COD_{Cr}$, $COD_{Mn}$, BOD, TN, TP의 총 오염부하량은 각각 583 kg/ha, 210.8 kg/ha, 70.1 kg/ha, 30.7 kg/ha, 56.1 kg/ha, 3.55 kg/ha로서 관행 시험포의 오염부하량에 비해 27.1~46.0%의 오염물질 저감 효과를 보였다. 그리고 각 시험포별 온실가스 메탄과 아산화질소의 총 배출량을 지구온난화잠재력(GWP)으로 환산하여 이산화탄소($CO_2$) 기준으로 산정한 결과, 관행은 14.2 톤/ha 그리고 SRI 물관리 처리구 4.0 톤/ha로 관행 대비 SRI 처리구에서 71.8%의 온실가스 감축효과를 나타내었다. 따라서 SRI 벼재배기술은 논 비점오염부하 및 온실가스 저감을 위한 효과적인 최적영농관리방법인 것으로 판단된다.

  • PDF