• Title/Summary/Keyword: Bit-by-Bit algorithm

검색결과 1,183건 처리시간 0.025초

멀티 스펙트럴 영상들의 압축 (Compression of Multispectral Images)

  • ;최흥국
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.28-39
    • /
    • 2003
  • 본 논문은 고해상도에 대한 멀티 스펙트럴 영상들에 대한 압축기술에 대한 연구입니다. 원래는 원격센싱 컨텍스트에 대한 개발로 이를 식품과 의료영상에 적용하였습니다마는 이러한 가능성을 여러 컨텍스트에서 처리하는 것을 목표로 두었으며 즉, 원격센싱, 식품모니터링 그리고 의료영상의 새로운 분야로 탐구 및 적용하였다. 압축은 한 화소와 관계한 이웃 간의 화소들 간의 간단한 추정에 기반하여 나타날 수 있도록 하였다. 멀티 스펙트럴 영상들은 화소들이 같은 밴드 안에서 가까이 이웃하여 있는 어떤 상접한 정도의 관계를 해석하였으며 하나의 발견된 상관관계는 어떠한 한 밴드 내에서의 계수에 기반 한다. 그 계수와의 관계는 다른 밴드에서 계산되어진 것과 유사하다. 두 번째의 관찰에서는 개발되어진 알고리즘이 화소당 비트수를 멀티 스펙트럴 위성원격영상에서 16비트에서 4비트로 감소할 수 있었다. 따라서 다른 방법론들과 속도 및 압축률에 대해서 비교 분석하였다. 보통 그래픽 포맷인 GIF, JPEG 그리고 PCX를 사용하였으며 참조와 같이 LZW Huffman과 RLE의 알고리즘을 행하였다. 소개되어진 방법들은 압축을 줄이는 것이 선상, 프로그램 안에서 혹은 관례적인 압축 알고리즘에서 속도와 압축률에서 유사한 결과를 가져왔다.

  • PDF

지능형 영상 보안 시스템의 얼굴 인식 성능 향상을 위한 얼굴 영역 초해상도 하드웨어 설계 (Hardware Design of Super Resolution on Human Faces for Improving Face Recognition Performance of Intelligent Video Surveillance Systems)

  • 김초롱;정용진
    • 대한전자공학회논문지SD
    • /
    • 제48권9호
    • /
    • pp.22-30
    • /
    • 2011
  • 최근 카메라를 통해 입력된 영상정보로부터 실시간으로 상황을 인지하고 자율 대응할 수 있는 지능형 영상 보안 시스템의 수요가 증가함에 따라, 고성능의 얼굴 인식 시스템이 요구되고 있다. 기존의 얼굴 인식 시스템의 성능 향상을 위해서는 원거리에서 획득된 저해상도 얼굴 영상 처리를 위한 솔루션이 반드시 필요하다. 따라서 본 논문에서는 실시간 감시가 요구되는 지능형 영상 보안 시스템의 얼굴 인식 성능 향상을 위한 저해상도 얼굴 영상 복원 알고리즘을 하드웨어로 구현하였다. 저해상도 얼굴 영상 복원 방법으로는 학습 기반의 초해상도 알고리즘을 사용한다. 해당 알고리즘은 먼저 고해상도 영상으로 구성된 학습 집합에서 주성분 분석(PCA)을 활용하여 복원에 필요한 사전 정보들을 추출하고, 저해상도 영상과의 관계를 모델링하여 가장 적합한 고해상도 얼굴을 복원해내는 것이다. 저해상도 얼굴 영상 복원 알고리즘을 임베디드 프로세서(S3C2440A)를 사용하여 구현하였을 때, 약 25 초의 긴 연산 시간이 소요되었다. 이는 실시간으로 사람을 판별 및 인식하기 위한 지능형 영상 보안 시스템의 구축에는 어려움이 있다. 이를 해결하기 위하여 얼굴 영역 초해상도의 연산을 하드웨어로 구현하고 Xilinx Virtex-4를 이용하여 검증하였다. 약 9MB의 학습 데이터를 사용하였으며, 100 MHz에서 약 30 fps의 속도로 연산이 가능하다. 이러한 학습 기반의 얼굴 영역 초해상도 알고리즘을 단일 하드웨어 IP로 설계함으로써 임베디드 환경에서의 실시간 처리가 가능할 뿐 만 아니라 기존의 다양한 얼굴 검출 시스템과의 통합이 용이하여 얼굴 인식 솔루션을 제공할 수 있을 것으로 판단된다.

OTFS 시스템을 위한 Gauss - Seidel 방법 기반의 검출 기법 (Detection Scheme Based on Gauss - Seidel Method for OTFS Systems)

  • 차은영;김형석;안해성;설권;김정창
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.244-247
    • /
    • 2022
  • 본 논문에서는 고속 이동환경에서 강건성을 향상시킬 수 있는 OTFS(orthogonal time frequency space) 시스템에서 주파수 및 시간영역에서의 선형 MMSE(minimum mean squared error) 필터를 이용한 디코딩 알고리즘과 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 알고리즘의 성능을 비교한다. 강화된 Gauss-Seidel 알고리즘은 잡음 증폭을 억제함으로써 비트 오류율 성능을 개선할 수 있다. 전산 실험 결과를 통해 주파수 영역에서 MMSE 필터를 이용한 디코딩 알고리즘은 수신기의 이동 속도가 높아짐에 따라 성능 열화가 발생하는 것을 확인할 수 있고, 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 방법은 120km/h 속도와 500km/h 속도를 가지는 채널 환경에 대해 주파수 영역 및 시간 영역에서의 MMSE 필터 디코딩 알고리즘에 비해 우수한 성능을 나타내는 것을 확인할 수 있다.

내시경 초음파 영상의 점막하 종양 분석 (Submucosal Tumor Analysis of Endoscopic Ultrasonography Images)

  • 김광백
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.1044-1050
    • /
    • 2010
  • 내시경 초음파는 초음파 진동자를 내시경 끝에 부착하여 그 주위의 장기를 관찰할 목적으로 개발된 의료기기이다. 내시경 초음파 검사는 점막하 종양을 직접 관찰 할 수 있어 종양의 병리 소견이 예측 가능하지만, 종양의 악성화 여부 등에 대해 주관적인 소견이 개입될 수 있는 문제점이 있다. 따라서 본 논문에서는 주관적인 소견으로 인해 나타나는 문제점을 객관화하여 질병의 정확도와 재현성을 높이기 위해 종양의 각 특징을 분석하는 방법을 제안한다. 제안된 방법을 적용하기 위해서 내시경 초음파 검사로 얻어진 초기 영상에서 분석에 필요한 초음파 영역을 추출한다. 초음파 영역은 여러 요인으로 인하여 명암도 값의 차이가 발생하는데, 이는 객관적인 분석에는 비효율적이다. 따라서 초기 검사 시에 매질로써 주입되는 물 영역의 명암도를 기준으로 하여 초음파 영역의 명암도를 표준화 한다. 표준화된 초음파 영역에서 전문의에 의하여 선택된 종양 영역에 LVQ 알고리즘과 비트 평면 분할 방법을 각각 적용하여 에코가 높은 spot 영역과 칼슘이 침착된 영역을 추출하고 분석한다. 종양 영역의 세밀한 분석을 위하여 명암도 값과, 종양 영역 내에서 전문의가 임의로 선택한 두 지점의 거리에 포함된 명암도 정보를 추출한다. 또한 선택된 종양의 악성도를 구분하기 위하여 종양 영역에서 외곽의 기울기를 계산한다. 내시경 초음파 영상에서 각 질병의 특징을 분석한 결과, 제시된 방법이 종양이 가지는 특징을 분석하는데 도움이 되는 것을 확인할 수 있었다.

Radix-2 MBA 기반 병렬 MAC의 VLSI 구조 (New VLSI Architecture of Parallel Multiplier-Accumulator Based on Radix-2 Modified Booth Algorithm)

  • 서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제45권4호
    • /
    • pp.94-104
    • /
    • 2008
  • 본 논문에서는 고속의 곱셈-누적 연산을 수행할 수 있는 새로운 MAC의 구조를 제안한다. 곱셈과 누적 덧셈 연산을 통합하고 하이브리드 형태의 CSA 구조를 고안하여 임계경로를 감소시키고 출력율을 개선하였다. 즉, 가장 큰 지연시간을 갖는 누적기 자체를 제거하고 누적기의 기능을 CSA에 포함시킴으로써 전체적인 성능을 향상시킨다. 제안된 CSA 트리는 1의 보수 기반의 MBA 알고리즘을 이용하고, 연산자의 밀도를 높이고자 부호비트를 위한 수정된 배열형태를 갖는다. 또한 최종 덧셈기의 비트수를 줄이기 위해서 CSA 트리 내에 2비트 CLA를 사용하여 하위 비트의 캐리를 전파하고 하위 비트들에 대한 출력을 미리 생성한다. 또한 파이프라인의 효율을 최적화시켜 출력율을 증가시키고자 최종 덧셈기의 출력이 아닌 합과 캐리 형태의 중간 연산결과들을 누적시킨다. 제안한 하드웨어를 설계한 후에 $250{\mu}m,\;180{\mu}m,\;130{\mu}m$, 그리고 90nm CMOS 라이브러리를 이용하여 합성하였다. 이론 및 실험적인 결과를 토대로 제안한 MAC의 하드웨어 자원, 지연시간, 그리고 파이프라인 등의 결과에 대해 분석하였다. 지연시간은 수정된 Sakurai의 alpha power low를 이용하였다. 결과를 살펴보면 제안한 MAC은 표준 설계에 대해서는 여러 측면에서 매우 우수한 특성을 보였고, 최근 연구와 비교할 때 클록속도는 거의 유사하면서 성능은 두 배로 우수하였다.

수중음향 센서네트워크를 위한 슬롯시간 최적화 기법 (Slot-Time Optimization Scheme for Underwater Acoustic Sensor Networks)

  • 이동원;김선명;이해연
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.351-361
    • /
    • 2014
  • 무선 센서네트워크의 데이터 전송을 위해서 각 노드는 백오프(Back-off)기법을 이용하여 이웃노드와 채널을 경쟁한다. 수중음향 센서네트워크에서도 일반적으로 백오프를 이용하여 노드 간 채널을 경쟁한다. 그러나 수중음향 센서네트워크의 백오프에 이용되는 슬롯타임(Slot-time)은 무선 센서네트워크와는 달리 매우 긴 지연시간을 갖는다. 따라서, 수중음향 센서네트워크에서는 긴 슬롯타임에 의해 각 노드간의 통신성능 저하 문제가 발생한다. 본 논문에서 제안하는 기법은 실제 노드가 배치된 상태를 이웃 노드와의 전파지연 시간을 이용하여 계산하고, 슬롯타임을 노드 스스로 최적화한다. 이러한 방법을 통해 각 노드들 간의 통신에 낭비되는 시간을 줄이고 네트워크 성능을 향상 시킨다. 본 논문에서는 제안하는 기법을 구체적으로 기술하고 제안하는 기법과 기존의 연구와의 성능차를 확인한다. 성능 비교결과 제안하는 기법이 기존의 기법에 비하여 우수한 성능을 갖는 것을 확인 하였다.

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

새로운 SNR 추정방법을 이용한 적응 OFDM 시스템 (Adaptive OFDM System Employing a New SNR Estimation Method)

  • 김명익;안상식
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.59-67
    • /
    • 2006
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 직렬로 입력되는 데이터 열을 N개 (부반송파의 수)의 병렬 데이터 열로 변환하여 서로 다른 주파수를 가지는 N개의 직교 부반송파로 변조시켜서 동시에 전송하기 때문에 스펙트럼 효율이 높으며 고속의 데이터 전송이 가능하다. 그러나, 모든 부반송파에 대해 같은 변조 방식을 이용하는 OFDM 시스템의 경우 심하게 페이딩 된 부채널의 비트오류율 (BER: Bit Error Rate)에 의해서 전체 시스템의 비트오류율이 결정되는 문제점을 안고 있다. 이 문제를 해결하여 시스템의 성능을 향상시키기 위해서는 부채널 마다의 SNR (Signal to Noise power Ratio)을 추정하고 그 크기에 따라 부반송파의 변조 방식을 가변적으로 결정하는 적응 변조가 필요하다. 실제로 IEEE 802.11a의 경우 변조 방식에 따라 $6\sim54$ Mbps의 전송 속도를 가진다. SNR을 추정하기 위한 대표적인 방식인, 주파수 영역의 심볼을 이용하여 MSE (Mean Square Error)를 최소화하는 방법을 이용하는 직접추정 방식과 성상도상에서 수신된 복소값과 추정한 심볼값 사이의 RMS 에러를 이용하는 방식, 그리고 Viterbi 복호 과정에서 누적된 최소 거리 (Cumulative Minimum Distance)를 이용하는 방식에 대해서 비교 분석하고, 이를 통해 EVM 방식과 Viterbi 복호과정을 병행해서 사용하는 새로운 SNR 추정방법을 제안하며 이를 이용한 부반송파 적응 OFDM 시스템을 제안한다. 마지막으로, IEEE 802.11a의 기준에 근거하여 새로운 적응 OFDM 시스템의 성능향상을 확인하기 위하여 컴퓨터 시뮬레이션을 수행하였다.

MPEG 비디오 인코더를 위한 장면전환 검출 및 적응적 율 제어 방식 연구 (Study of Scene change Detection and Adaptive Rate Control Schemes for MPEG Video Encoder)

  • 남재열;강병호;손유익
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.534-542
    • /
    • 1999
  • 고정 비트 율 채널을 통해 비디오를 전송할 때 잘 설계된 율 제어 방식은 전반적인 화질을 향상시킬 수 있으며, 율 제어 방식은 MPEG 비디오 표준에는 포함되어 있지 않기 때문에 어떤 율 제어 방식을 채택했는가에 따라 MPEG 비디오 코덱의 성능은 많은 차이를 나타낼 수 있다. MPEG에서 제안된 기존의율 제어 방식은 장면전환이 없을 때는 좋은 성능을 보이나, 장면 전환된 영상은 잘 처리하지 못하는 단점을 갖고 있다. 따라서 장면전환 후에는 화질이 열화 되고 버퍼 넘침이 발생할 가능성이 높아진다. 본 논문에서는 국소분산을 이용한 새로운 장면전환 검출 방식을 제안한다. 또한, 장명전환 검출부에서 계산된 국소분산을 율 제어부의 비트 할당 및 적응적 양자화 단계에서 재사용하여 영상의 국소적인 특성을 고려한 양자화 변수, mqunt,를 결정하는 방식과 장면전환이 발생했을 경우 장면전환 발생 이전의 몇 프레임에서 절약한 비트 수를 장면 전환된 영상에 부가적으로 할당함으로써 장면전환을 효과적으로 대처하는 적응적 율 제어 방식을 제안한다. 제안된 방식을 검증하기 위해 컴퓨터 모의실험을 수행하였다. 제안된 검출방식은 장면전환을 정확하게 검출하였고, 제안된 율 제어 방식은 기존의 MPEG 방식보다 우수한 율 제어 성능을 보였다.

  • PDF

2차원 바코드를 이용한 오디오 워터마킹 알고리즘 (A digital Audio Watermarking Algorithm using 2D Barcode)

  • 배경율
    • 지능정보연구
    • /
    • 제17권2호
    • /
    • pp.97-107
    • /
    • 2011
  • 본 논문에서는 2차원 바코드를 이용한 오디오 워터마킹 알고리즘을 제안하였다. 삽입되는 워터마크 정보로는 2차원 바코드인 QR 코드를 변형하여 이용하였다. 2차원 바코드가 1차원 바코드에 비하여 많은 정보를 표현할 수 있고, 코드자체가 에러 보정능력을 내재하고 있는 장점을 이용하여 워터마킹 알고리즘의 견고성을 높였다. 또한 부분적인 워터마크 정보의 손실에 대응하기 위하여 직교코드를 이용하여 삽입대역을 확산했으며, 삽입강도 0.7에서 50dB 이상의 우수한 품질을 확보할 수 있었다.