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

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

교류 계수 분할 압축에 의한 JPEG 정지영상 압축 효율 향상 기법 연구 (On Improving Compression Ratio of JPEG Using AC-Coefficient Separation)

  • 안영훈;신현준;위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권1호
    • /
    • pp.29-35
    • /
    • 2010
  • 본 논문에서는 JPEG 표준의 엔트로피 부호화 과정을 개선하여 압축률을 향상시키기 위한 방법을 제안한다. JPEG은 비교적 높은 화질 대비 압축률을 가지며, 특히 부호화와 복호화가 매우 효율적이어서 많은 응용에 사용된다. 본 논문에서는 JPEG의 이산 코사인 변환과 양자화, 재정렬 등의 과정을 거친 정보에 0, -1, 1등의 작은 값들이 연속적으로 나타난다는 관찰 결과에 착안하여 이들을 분리하고 JPEG의 방식 보다 효율적인 방법으로 엔트로피 부호화 함으로써 압축률을 향상시키는 방법을 제안한다. 이와 같은 방법을 통하여 다양한 화질의 영상에서 JPEG보다 높은 압축률을 얻을 수 있음을 실험적으로 확인하였다.

정지영상과 동영상의 융합모델에 의한 얼굴 감정인식 (Face Emotion Recognition by Fusion Model based on Static and Dynamic Image)

  • 이대종;이경아;고현주;전명근
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.573-580
    • /
    • 2005
  • 본 논문에서는 인간과 컴퓨터의 인터페이스를 좀더 자연스럽고 쉬운 형태의 능동적인 휴먼 인터페이스로 구현하기 위해 정지영상 및 동영상에서의 감정인식기법을 제안하고자 한다. 제안된 얼굴의 감정인식 기법은 Hidden Markov Model(HMM), 주성분분석기법(PCA)와 웨이블렛 변환을 기반으로 구성하였다. 얼굴의 감정인식을 위하여 심리학자인 Ekman과 Friesen의 연구에 의해 문화에 영향을 받지 않고 공통으로 인식하는 6개의 기본 감정인 기쁨, 슬픔, 화남, 놀람, 공포, 혐오를 바탕으로 실험하였다. 감정인식에서 입력영상은 이산 웨이블렛을 기반으로 한 다해상도 분석기법을 사용하여 데이터 수를 압축한 후, 각각의 영상에서 PCA 특징벡터를 추출한 후 이를 사용하여 HMM의 모델을 생성한다. 인식단계에서는 정지영상에서의 인식값과 동영상에서의 인식값을 정규화 과정을 통하여 상호보완 함으로써 인식률을 높일 수 있었다.

셀룰라 이동 통신 시스템에서 경로손실 데이터 베이스를 이용한 이동국의 위치와 속도 추정 방식 (On Estimating Position and Velocity of Mobile Stations by Path-loss Data Base in a Cellular System)

  • 이상헌;정우곤;최형진
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.19-27
    • /
    • 1998
  • 차세대 셀룰라 이동통신 시스템은 기지국의 소형화와 서로 다른 크기의 기지국의 복합형태인 계층구조 셀룰라 형태를 가지게 되는데 이에 따른 시스템의 컨트롤은 이동국의 정확한 위치와 속도에 관한 추정을 전제로 한다[13]. 본 논문에서는 지금까지 연구되어온 이동국의 위치 추정 기법인 AOA(Angle of Arrival)와 TOA(Time of Arrival) 및 TDOA(TIme Difference of Arrival)의 방법을 설명하고 그 문제점을 분석하였고, 반사와 회절이 심하여 이동국의 위치 및 속도 추정이 어려운 마이크로셀 환경에서는 서비스 지역내 경로손실 값의 이산 지역 데이터 베이스를 이용하여 이동국의 위치를 추정하는 방법을 제안하였다. 속도의 추정은 위치의 추정치로부터 시간에 대한 변화값으로 얻었다. 오차를 최소화하기 위하여 시스템의 Causality를 만족하는 범위 안에서 이동평균(Moving Average) 방법의 Smoothing을 적용하여 그 성능을 개선하였다. 또한 이산지역 데이터 베이스의 탐색지역을 줄이는 방법을 제안함으로 시스템의 구현을 간단하게 할 수 있는 방안을 제시하였다.

  • PDF

해양 환경에서 웨이블렛 변환을 이용한 크기 변화에 무관한 물표 탐지 알고리즘 (A Scale Invariant Object Detection Algorithm Using Wavelet Transform in Sea Environment)

  • 바자르와느 바담체렝;박기태;정종면
    • 한국지능시스템학회논문지
    • /
    • 제23권3호
    • /
    • pp.249-255
    • /
    • 2013
  • 본 논문에서는 해양 환경에서 획득한 IR 영상으로부터 웨이블렛 변환을 이용한 크기 변화에 무관한 물표 탐지 알고리즘을 제안한다. 모폴로지 연산을 이용하여 영상의 잡음을 제거한 후 2-D 이산 Haar 웨이블렛 변환(DHWT) 기법을 통해 수평 방향 에지(HL), 수직 방향 에지(LH), 대각선 방향 에지(HH) 영상들을 생성한다. 해양 환경을 고려하여, 웨이블렛의 각 레벨에서 수평과 수직 에지 영상을 가우시안 블러링을 수행하고 블러링된 수직 및 수평 에지들을 서로 곱하여 하나의 영상으로 결합하여 saliency map을 생성한다. 그런 다음 saliency map을 이진화 하여 물표 후보 영역을 추출한다. 마지막으로 물표 후보 영역에서 소영역 제거를 통해 최종적인 물표 영역을 추출한다. 실험결과에서는 제안된 알고리즘의 타당성을 보인다.

변위제약조건을 고려한 강구조물의 최적화에 관한 연구 (A Study on the Optimization of Steel Structures Considering Displacement Constraints)

  • 김호수;이한주
    • 한국강구조학회 논문집
    • /
    • 제10권4호통권37호
    • /
    • pp.657-666
    • /
    • 1998
  • 본 연구는 변위제약조건을 고려한 강구조물의 최적화를 위하여 효율적인 쌍대알고리즘을 제시한다. 쌍대법은 최적화 문제를 하나의 간단한 대수학적인 형태를 가지는 근사화된 양함수형태의 부문제로 대치할 수 있고, 이때 각 부문제는 볼록면을 가지며 분리 가능한 형태이기 때문에 쌍대알고리즘을 적용함으로써 효과적으로 풀려질 수 있다는 개념에 근거한다. 특히, 본 연구는 양함수형태의 변위제약조건식을 설정하기 위해 가상일의 원리를 적용하고자하며 아울러 쌍대알고리즘내에 단면특성관계를 나타내는 선형회귀식을 추가하여 설계변수의 수를 감소시켜 주고자 한다. 또한 부재선정을 위해 상용화된 표준 철골 단면을 검토함으로써 이산형 최적화문제도 고려한다. 이러한 연구 결과는 기존의 해석기법인 최적정기준법과 비교검토된다.

  • PDF

나이브 베이스 분류기를 이용한 유전발현 데이타기반 암 분류를 위한 순위기반 다중클래스 유전자 선택 (Rank-based Multiclass Gene Selection for Cancer Classification with Naive Bayes Classifiers based on Gene Expression Profiles)

  • 홍진혁;조성배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.372-377
    • /
    • 2008
  • 최근 활발히 연구가 진행 중인 유전발현 데이타를 이용한 다중클래스 암 분류는 DNA 마이크로어레이로부터 획득된 대규모의 유전자 정보를 분석하여 암의 종류를 판단한다. 수집된 유전발현 데이타에는 대상 암과 관련이 없는 유전자도 포함되어 있기 때문에 높은 성능의 분류 결과를 얻기 위해서 유용한 유전자를 선택하는 것이 필요하다. 기존의 순위기반 유전자 선택은 이진클래스를 대상으로 고안되었고 이상표식 유전자(Ideal marker gene)를 이용하기 때문에 다중클래스 암 분류에 직접 적용하기에는 한계가 있다. 본 논문에서는 이상표식 유전자를 사용하지 않고 유전발현 수준의 분포를 직접 분석하는 순위기반 다중클래스 유전자 선택 기법을 제안한다. 유전발현 수준을 이산화하고 학습 데이타로부터 빈도를 계산하여 클래스 간 분별력을 측정한 후, 선택된 유전자를 이용하여 나이브 베이즈 분류기를 사용해 다중 암 분류를 수행한다. 제안하는 방법을 다수의 다중클래스 암 분류 데이타에 적용하여 기존 유전자 선택 방법에 비해 우수함을 확인하였다.

움직임 보상된 웨이블릿 기반의 비디오 코딩 시스템에 적용 가능한 임베디드 압축 코덱 알고리즘 (Embedded Compression Codec Algorithm for Motion Compensated Wavelet Video Coding System)

  • 김송주
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-83
    • /
    • 2012
  • 웨이블릿 방식의 비디오 압축에서 과도한 메모리 요구 사항을 감소시키기 위해 본 논문은 저 복잡도의 임베디드 압축(Embedded Compression : EC) 알고리즘을 적용한다. 본 논문의 EC 알고리즘은 화질 열화가 거의 무손실에 가깝도록 하기 위해 고정 압축률 50%를 사용한다. 본 논문의 EC 기법을 통해 EC가 적용되지 않은 웨이블릿 비디오 인코더와 비교하여 이산 웨이블릿 변환 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리의 접근과 크기를 50%로 줄일 수 있다. 또한, 포워드 적응형 양자화(FAQ)와 고정 길이 코드 기반의 EC 알고리즘은 웨이블릿과 SPHIT(Set Partitioning in Hierarchical Trees) 사이의 버퍼의 크기와 대역폭을 50%까지 절약할 수 있다. 시뮬레이션 결과를 통해, 비디오 코더의 목표 비트율이 1 과 0.5 bpp 인 경우에 본 논문에서 적용한 EC 알고리즘에 의한 평균적인 PSNR 저하가 각각 0.179와 0.162 dB 임을 알 수 있다.

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)를 나타낸다. 다른 연구 결과들과 비교하였을 때 최소의 하드웨어를 사용하여 상대적으로 높은 수행능력을 보였다. 효과적인 메모리 매핑 방법과 그를 위한 주소 발생 방법이 제안되었으며, 고정 소수점 연산 시에 발생하는 에러를 분석하여 적절한 양자화 비트를 결정하기 위한 다양한 시뮬레이션과 성능이 분석되었다.

수중둔덕의 이동율 예측을 위한 해석해 (Analytical Solutions for Predicting Movement Rate of Submerged Mound)

    • 한국해안해양공학회지
    • /
    • 제10권4호
    • /
    • pp.165-173
    • /
    • 1998
  • 파고와 주기 그리고 수심의 함수로 정의된 이류계수를 파고와 주기에 대한 결합분포함수와 확률적으로 결합하여 수중둔덕의 이동율을 예측할 수 있는 해석해를 유도하였다. 파랑의 비선형성에 의하여 유발되는 하상에서의 흐름이 표사의 이동을 유발한다는 가정하에 개념적 모형의 표사이동량 방정식을 사용하였다. 표사보존식에 표사이동량을 대입하여 시간에 따른 해저면의 변동을 나타내는 비선형 이류-확산 방정식을 얻을 수 있었다. 해석해에 의하면 수심이 증가할 수록 수중둔덕의 이동율은 지수적으로 감소하는 경향을 보였다. 그러나 스펙트럼에서 주파수 영역의 폭을 정의하는 계수, v의 값이 커지면 수중둔덕의 이동율은 증가하였다. 해석해에 의하여 예측된 수중둔덕의 이동율은 관측자료보다 과대평가하는 경향을 나타내나, 해석해를 유도하는 과정에 내포된 이론식의 제약성 및 입력자료의 부정확성 등을 고려할 때 전반적으로 해석해의 결과는 관측자료와 잘\ulcorner 일치한다고 볼 수 있다. 특히, 수심의 변화에 따른 해석해의 거동은 대상영역 외해에서 추정된 자료를 이용하여 이산화 기법으로 추정된 결과와 매우 잘 일치하였다.

  • PDF

열하중을 받는 패널플러터의 궤환 선형화에 의한 비선형제어 (Nonlinear Control by Feedback Linearization for Panel Flutter at Elevated Temperature)

  • 문성환;이광주
    • 한국항공우주학회지
    • /
    • 제34권9호
    • /
    • pp.45-52
    • /
    • 2006
  • 압전재료를 사용한 복합재료 패널의 플러터 억제 방법으로서 비선형 모델을 기반으로 하는 비선형 제어기법 중의 하나인 궤환 선형화에 의한 제어방법을 소개하였다. 기존의 패널 플러터 제어기에 대한 대부분의 연구들은 선형모델을 기반으로 설계된 선형2차제어기(LQR: Linear Quadratic Regulator)였음에 비해, 본 연구에서 제안한 비선형제어기는 시스템이 갖고 있는 비선형 특성들을 모두 고려해서 설계하였다. 압전 작동기로서는 PZT를 사용하였다. 가상변위의 원리와 4절점 사각형 요소를 사용하여 이산화된 비선형 운동방정식을 유도하였으며 제어기 설계를 위해 모달 변환을 통해 상태공간에서의 비선형 연계-모달 방정식으로 변환하였다. 본 논문에서 제안한 비선형 제어기에 의한 제어 결과와 선형모델을 기반으로 한 LQR 제어결과를 Newmark 수치적분법을 통해 시간영역에서 비교하였다.