웨이블릿 변환
웨이블릿 변환은 신호를 위치 또는 시간과 스케일이 다른 짧은 파형 성분으로 분해하여 국소적인 변화와 주파수 구조를 함께 분석하는 수학적 도구이다. wavelib은 1차원·2차원 이산 웨이블릿 변환과 1차원 연속 웨이블릿 변환 등을 구현한 C 라이브러리이다.
개요
푸리에 변환은 신호 전체에 걸친 주파수 성분을 보는 데 강하지만, 짧은 충격이나 경계가 어느 위치에서 발생했는지는 직접 드러내기 어렵다. 웨이블릿은 이동하고 늘이거나 줄인 기저 파형으로 신호를 비교해 위치와 스케일별 계수를 만든다. 큰 스케일은 완만한 추세를, 작은 스케일은 급격한 변화와 세부를 나타내는 식으로 다중 해상도 표현을 구성할 수 있다.
wavelib은 DWT·IDWT, SWT·ISWT, MODWT·IMODWT의 1차원 및 2차원 구현, 웨이블릿 패킷 트리, 최적 기저 DWPT, CWT와 근사적인 역 CWT를 제공한다. 저장소는 CMake 빌드 파일, 헤더와 소스, 시험 및 단위 시험, PDF 문서와 위키를 포함한다. 라이선스는 BSD 3-Clause이다. C API이므로 C++ 애플리케이션이나 다른 언어의 네이티브 바인딩에서 사용할 수 있지만 자료형, 버퍼 수명과 길이 조건을 호출자가 관리해야 한다.
핵심 구조/작동 방식
DWT는 저역 통과와 고역 통과 필터로 근사 계수와 세부 계수를 만들고 다운샘플링한다. 이 과정을 근사 성분에 반복하면 해상도가 단계적으로 낮아지는 피라미드를 얻는다. 역변환 IDWT는 업샘플링과 합성 필터로 계수를 다시 결합한다. wavelib의 DWT와 2차원 DWT는 암시적 신호 확장과 업·다운샘플링을 사용하며 주기적 경계와 대칭 경계 옵션을 제공한다. 일반적인 경우 빠른 직접 구현을 쓰고 선택적으로 FFT 기반 구현을 사용할 수 있다.
SWT는 각 단계에서 다운샘플링하지 않는 정지 웨이블릿 변환이다. 입력 위치가 조금 이동할 때 계수 위치가 크게 달라지는 문제를 줄이는 대신 계수 수와 계산량이 증가한다. 공식 README에 따르면 wavelib의 SWT는 분해 수준을 J라 할 때 신호 길이가 2의 J제곱의 배수여야 한다. 다른 길이의 신호에는 MODWT를 검토할 수 있다.
MODWT는 최대 중첩 이산 웨이블릿 변환으로 역시 다운샘플링하지 않는 표현을 만든다. wavelib 구현은 임의 길이 신호를 처리하지만 Daubechies, Symlets, Coiflets 같은 직교 웨이블릿만 사용할 수 있다고 README가 제한한다. 어떤 변환을 선택할지는 이동 불변성, 메모리, 입력 길이와 웨이블릿 종류를 함께 고려해야 한다. 2차원 변환에서는 행과 열 방향 필터링으로 영상의 수평·수직·대각 세부 성분을 분리한다.
웨이블릿 패킷은 근사 분기뿐 아니라 세부 분기도 계속 나눈다. WTREE는 모든 노드의 계수를 보존하는 완전 다운샘플링 웨이블릿 트리여서 중복이 크며, 공식 문서는 압축과 잡음 제거에 권장하지 않는다. DWPT와 역변환은 엔트로피 기준으로 보존할 계수를 정해 비중복 결과를 만들며 출력 길이는 입력과 같은 차수이다. 이는 주파수 대역을 더 유연하게 나누고 데이터에 맞는 기저를 고르는 데 활용할 수 있다.
CWT는 스케일을 촘촘히 변화시키며 계수를 계산해 시간-스케일 지도를 만든다. wavelib의 CWT는 Torrence와 Compo가 제공한 연속 웨이블릿 소프트웨어의 C 변환을 바탕으로 하며 수정 사항을 포함한다. 일반화한 역변환도 제공하지만 README는 이를 근사 복원이라고 명시한다. CWT 결과는 국소 주기나 순간 이벤트를 시각화하기 좋지만 DWT보다 중복과 계산 비용이 크다.
활용
잡음 제거에서는 작은 세부 계수를 임곗값 처리하고 역변환하여 원 신호를 복원한다. 압축에서는 에너지가 일부 계수에 모이는 성질을 이용해 중요 계수만 보존한다. 진동·음향·생체 신호에서는 짧은 이상과 시간에 따른 주파수 변화를 찾고, 영상에서는 다중 해상도 특징, 경계와 질감 분석에 사용할 수 있다. 센서 이상 탐지에서는 원 신호뿐 아니라 스케일별 에너지와 통계량을 머신 러닝 특징으로 만들 수 있다.
COG 웹 가시화와 결합하면 대형 영상 타일의 다중 해상도 분석 결과를 별도 밴드나 오버레이로 제공할 수 있다. Detector-Free 로컬 특징 정합이나 Coarse-to-Fine 템플릿 매칭의 입력 전처리·특징 분석에 웨이블릿을 시험할 수도 있지만, 이들 공식 모델이 wavelib을 사용한다는 뜻은 아니다. OpenGL 경량 GUI는 웨이블릿 종류, 경계 모드, 분해 수준과 임곗값을 실시간으로 바꾸는 데모를 만드는 선택지가 된다.
한계 및 주의점
결과는 웨이블릿 계열, 분해 수준, 경계 확장, 계수 정규화와 임곗값에 민감하다. 같은 DWT라는 이름만으로 다른 라이브러리와 계수의 부호, 순서, 크기가 같다고 가정하면 안 된다. 짧은 신호에서는 경계 효과가 전체 계수의 상당 부분을 차지할 수 있다. 실제 적용에서는 알려진 시험 벡터로 정방향·역방향 오차와 에너지 보존을 확인하고, 경계 근처 결과를 따로 해석해야 한다.
SWT의 길이 제약과 MODWT의 직교 웨이블릿 제한을 입력 검사 없이 넘기면 잘못된 설정이나 실패로 이어질 수 있다. WTREE는 높은 중복 때문에 압축·잡음 제거에 부적합하다고 공식 README가 경고한다. CWT 역변환은 근사적이므로 완전 복원이 필요한 저장 형식으로 취급해서는 안 된다. 2차원 대형 영상과 다단 비다운샘플링 변환은 메모리 사용량이 커지므로 타일 경계의 겹침과 작업 버퍼를 설계해야 한다.
C 라이브러리를 서비스나 플러그인에 넣을 때는 배열 길이, 할당·해제 주체, 스레드 안전성, 오류 반환, 정밀도와 빌드 옵션을 래퍼에서 명확히 한다. 저장소의 예제와 단위 시험을 그대로 통과시키는 것과 목표 데이터에서 과학적으로 타당한 결과를 얻는 것은 별개이다. 신호 처리 파라미터는 도메인 전문가와 함께 검증하고, 잡음 제거가 실제 이상 신호까지 없애지 않는지 원본과 비교해야 한다.