• 제목/요약/키워드: Perfect Reconstruction

검색결과 67건 처리시간 0.225초

Wavelets and Filter Banks

  • Chon, Inheung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제1권1호
    • /
    • pp.55-64
    • /
    • 1997
  • We show that if an even length filter has the same length complementary filter in a generalized linear phase case, the complementary filter is unique, we find sufficient conditions for a unique existence of even length N complementary filter in a quadrature mirror filter bank, and we find all higher degree symmetric filters of length N + 4m which are complementary to a given symmetric filter of even length N.

  • PDF

사용자 친화적인 시각 비밀 분산 방법 (User Friendly Visual Secret Sharing Scheme)

  • 윤은준;이길제;유기영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.472-476
    • /
    • 2008
  • 본 논문에서는 이진 이미지 기반의 간단하고 사용자 친화적인 (n,n) 시각 비밀 분산 방법을 제안한다. 제안한 방법은 간단한 XOR 연산과 NOT 연산만을 이용하여 사용자 친화적인 이미지들 내에 숨기고자 하는 비밀 이미지 정보를 분산해서 숨기는 기법으로, 효율적인 숨김(em-bedding)과 복원(reconstruction) 알고리즘 제공, 비밀 이미지의 손실없는 완벽한 복원 기능 제공, 사용자 친화적인 의미있는 이미지들을 공유함으로써 자신이 속해있는 그룹을 쉽게 구분할 수 있는 기능 제공, 그리고 기존의 방법과 달리 원본 커버 이미지와 같은 크기의 비밀 이미지를 공유할 수 있는 등의 시각 비밀 분산 방법이 갖추어야하는 많은 장점들을 가진다.

Lattice 구조를 갖는 효율적인 2차원 이산 웨이블렛 변환 필터 설계 (An Efficient 2D Discrete Wavelet Transform Filter Design Using Lattice Structure)

  • 박태근;정선경
    • 대한전자공학회논문지SD
    • /
    • 제39권6호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 블록 효과(blocking effect)가 없고, 압축성능 또한 높아 영상압축을 포함한 여러 응용 분야에서 널리 사용되고 있는 2차원 이산 웨이블렛 변환(DWT, Discrete Wavelet Transform) 필터를 설계하였다. 필터로는 4개의 필터 탭을 갖는 Two-channel QMF(Quadrature Mirror Filter) PR(Perfect Reconstruction) Lattice 필터를 사용하였다. 제안된 DWT 아키텍쳐는 단순하지만 효과적인 스케줄링 기법을 이용하여 설계되어 최소의 하드웨어(곱셈기, 덧셈기, 레지스터 등)로 구성되었고, 이 아키텍쳐에 두 개의 연속적인 입력이 동시에 제공되면 효율적으로 2차원 DWT를 수행함을 보였다. 제안된 아키텍쳐는 RTL 레벨 시뮬레이션을 통해 검증되었고, 100% 하드웨어 이용도(utilization)를 나타낸다. 다른 연구 결과들과 비교하였을 때 최소의 하드웨어를 사용하여 상대적으로 높은 수행능력을 보였다. 효과적인 메모리 매핑 방법과 그를 위한 주소 발생 방법이 제안되었으며, 고정 소수점 연산 시에 발생하는 에러를 분석하여 적절한 양자화 비트를 결정하기 위한 다양한 시뮬레이션과 성능이 분석되었다.

곱셈기가 없는 이진수 QMF-웨이브렛 필터를 사용한 영상처리 (Image Processing Using Multiplierless Binomial QMF-Wavelet Filters)

  • 신종홍;지인호
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.144-154
    • /
    • 1999
  • 이진수열은 간단하고 곱셈기가 필요 없이 생성될 수 있는 직교 수열이다. 이 논문은 곱셈기 작동이 없는 선택적인 주파수 영상처리를 위하여 비 반복적인 다차원 필터를 도입하였다. 주파수 응답은 저역, 대역, 고역의 여파를 제공하여 준 가우시안 형태를 가진 협대역이 된다. 이런 필터들의 효과적인 구현을 위한 소프트웨어와 하드웨어의 알고리즘을 제안하였다. 또한 이진수의 QMF(Quadurature Mirror Filter: QMF)는 좋은 대역 압축을 가진 최대한의 편평한 제곱 특성의 완전 회복의 Paraunitary 필터가 됨을 보이고 웨이브렛 변환으로 확장하였다. 웨이브렛 변환은 원래의 영상을 피라미드 구조를 사용하여 다른 스케일로 분할한다. 이 분할은 수직과 수평으로 수행되어 영상을 기술하는데 필요한 픽셀의 수를 일정하게 유지시켜 준다. 효과적인 완전회복의 이진수 QMF-웨이브렛 신호의 분석구조를 제안하였다. 이 기술은 매우 좋은 주파수 응답과 대역분할을 해부는 필터 해법을 제공해준다. 이 제안한 이산 수열의 QMF-필터의 구조는 효과적이고 VLSI 구현에 간단하고 다해상도 신호 분할과 코딩의 응용들에 적합함을 보였다.

  • PDF

멀티미디어 통신을 위한 다채널 UWB 데이터 전송 시스템 (Multi Channel UWB Data Transmission System for Multimedia Communication)

  • 노진수;이강현
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.101-108
    • /
    • 2005
  • 본 논문에서는 UWB 멀티미디어 통신 시스템을 위한 새로운 펄스 생성과 검출 알고리즘을 제안한다. 현재 가우시안 펄스를 사용하고 있는 UWB 시스템은 주파수 대역의 한계와 주파수 시프트 등의 문제점을 가지고 있으며, 이러한 문제점을 해결하기 위하여 본 논문에서는 중심 주파수와 주파수대역을 제어할 수 있는 변조 방법을 적용하여 전송 신호의 검출 성능을 향상 시켰다. 그리고, 웨이블렛 합성 필터를 사용하여 여러개의 전송 채널을 합성시켜 1개의 전송 채널로 전송 시킬 수 있는 알고리즘을 제안하였다. 웨이블렛 필터의 perfect reconstruction 특성 때문에 접속자의 수에 따라 비트에러율(BER)이 변화하지 않고 채널의 전송 특성에 따라 전송 데이터의 BER 특성이 변화한다. 본 논문에서 AWGN 채널 상에서 2dB부터 8dB까지 2dB씩 변화시켜 가며 실험한 결과, AWGN 채널의 SNR이 4dB일 때 BER는 $3.9063{\times}10-4$ 을 가짐을 확인할 수 있었다.

가변 주파수 변환을 위한 시간 영역 다중채널 신호처리 알고리즘 (Time Domain Multiple-channel Signal Processing Method for Converting the Variable Frequency Band)

  • 유재호;김현수;이규하;이정섭;정재학
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.71-79
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 본 논문에서는 다중채널 반송파 신호의 가변 주파수 대역 변환을 위해 시간 영역의 윈도우 함수와 DFT(Discrete Fourier Transform)를 이용한 다중채널 신호처리 알고리즘을 제안한다. 제안한 알고리즘은 기존의 주파수 영역에서 대역통과 신호처리를 하는 다중채널 신호처리 알고리즘과 달리, 시간 영역에서 윈도우 함수를 사용한 블록 신호처리를 하기 때문에 기존의 주파수 영역에서 신호처리 방식보다 연산이 간단하며 효율적인 주파수 변환을 할 수 있다. 전산모의 실험을 통해 제안한 알고리즘의 출력신호 복원과 가변 주파수 대역 변환이 효율적으로 이루어지는 것을 보였다.

다중채널 시스템에서 가변 대역폭 절환을 위한 신호처리 알고리즘 (Signal processing algorithm for converting variable bandwidth in the multiple channel systems)

  • 유재호;김현수;최동현;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-37
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 다중채널 시스템의 다중 반송파 신호에 대하여 역다중화/다중화화를 통한 주파수 대역 재할당의 방식에는 개별채널 방식, 다단트리 방식, 블록 방식이 있다. 본 논문에서는 다중 반송파 신호의 채널 대역을 가변할 수 있는 향상된 개별채널 처리 알고리즘을 제안한다. 제안된 알고리즘은 CIC 필터(cascaded integrator comb filter)와 half-band필터를 이용해 데시메이션(decimation)과 인터폴레이션(inter-polaration)을 수행하며, FIR low-pass필터를 통해 다중 반송파 신호에서 각 부채널을 필터링 (filtering)하여 채널 대역을 재할당한다. 전산모의 실험을 통해 역다중화와 다중화에 의해 가변 채널 대역의 변환이 효율적으로 이루어지는 것을 확인하였다.

유방암 환자에서 유방절제술과 절제 후 즉시 재건술에 의한 동측 상지의 피부 감각 변화 비교 (A Comparison of Ipsilateral Upper Limb Sensory Changes after Mastectomy Alone and Mastectomy with Immediate Breast Reconstruction)

  • 김정민;유성인;김의식;황재하;김광석;이삼용
    • Archives of Plastic Surgery
    • /
    • 제35권5호
    • /
    • pp.533-538
    • /
    • 2008
  • Purpose: Sensory changes in the upper limb are complications of a mastectomy with immediate breast reconstruction with the treatment of breast cancer. The purpose of this study is to clarify whether immediate breast reconstruction worsens the sensory changes. Methods: From March 2004 to December 2005, 20 patients who had a mastectomy with immediate breast reconstruction(reconstruction group) were compared with 23 patients who had a mastectomy alone(control group). All patients had stage I or II breast cancer. The sensory changes were assessed in a blind manner by one examiner that used light touch sensation, static two-point discrimination, pain, vibration, hot and cold temperature perception. The sensory changes were identified along the sensory dermatome for diagnosing the damaged nerves. The following factors and their relationship with the sensory changes were analyzed : age, complications, and the mastectomy method. Results: There was no statistical difference in the static two-point discrimination, pain, vibration, hot and cold temperature perception between the two groups. However, the ability to recognize light touch was significantly better(p=0.045) in the reconstruction group than in the control group. The main site of sensory change was the proximal and medial portion of the upper limb in both groups. At these sites, the mean value of Semmes-Weinstein monofilament was $1.01g/mm^2$(reconstruction group 0.82, control group 1.17) and 2-point discrimination was 51.74(converted to perfect score of 100; reconstruction group 42.50, control group 59.78). The total rate of early complications was found to be significantly lower(p=0.006) in the reconstruction group than in the control group. Conclusion: These findings suggest that an immediate breast reconstructive procedure following a mastectomy is as safe as or safer than a mastectomy alone with respect to postoperative sensory changes of the ipsilateral upper limb.

개선된 FIR QMF 뱅크의 설계 방법 (An Improved Design Method of FIR Quadrature Mirror-Image Filter Banks)

  • 조병모;김영수
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.213-221
    • /
    • 2004
  • 본 논문에서는 저지연 특성을 갖는 2 채널 FIR QMF 뱅크를 시간 영역에서 가중 함수를 이용해서 설계하는 새로운 방법을 제안한다. QMF 뱅크를 설계할 때에 본 논문에서 사용한 가중 함수는 QMF의 반복 설계 과정에서 얻어진 이전의 필터 계수 벡터를 이용하여 계산한다. 그리고 기존의 방법에서는 왜곡이 생기는 주파수 대역은 천이 대역에서 왜곡이 생기는 특정 주파수 대역을 이용하지만 본 논문에서는 통과 대역과 저지 대역 에지 주파수를 이용한다. 통과 대역과 저지 대역 에지 주파수를 이용함으로써 왜곡이 생기는 특정 주파수 대역을 조사할 필요가 없는 장점이 있다. QMF 뱅크 설계에 적용하기 위해서 제안된 방법의 성능 결과를 기존의 방법과 비교하였으며, 가중 함수와 통과 및 저지 대역 에지 주파수를 이용한 제안된 방법이 가중 함수를 계산하기 때문에 기존의 방법에 비해 연산 성능은 떨어지지만 재생 오차는 최대 0.001[dB], 통과 대역 리플은 0.003[dB] 그리고 백색 잡음에 대한 SNR은 71[dB], 스텝 입력에 대한 SNR은 32[dB] 증가했다.

Optimum Nonseparable Filter Bank Design in Multidimensional M-Band Subband Structure

  • Park, Kyu-Sik;Lee, Won-Cheol
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권2E호
    • /
    • pp.24-32
    • /
    • 1996
  • A rigorous theory for modeling, analysis, optimum nonseparable filter bank in multidimensional M-band quantized subband codec are developed in this paper. Each pdf-optimized quantizer is modeled by a nonlinear gain-plus-additive uncorrelated noise and embedded into the subband structure. We then decompose the analysis/synthesis filter banks into their polyphase components and shift the down-and up-samplers to the right and left of the analysis/synthesis polyphase matrices respectively. Focusing on the slow clock rate signal between the samplers, we derive the exact expression for the output mean square quantization error by using spatial-invariant analysis. We show that this error can be represented by two uncorrelated components : a distortion component due to the quantizer gain, and a random noise component due to fictitious uncorrelated noise at the uantizer. This mean square error is then minimized subject to perfect reconstruction (PR) constraints and the total bit allocation for the entire filter bank. The algorithm gives filter coefficients and subband bit allocations. Numerical design example for the optimum nonseparable orthonormal filter bank is given with a quincunx subsampling lattice.

  • PDF