• 제목/요약/키워드: low complexity

검색결과 1,865건 처리시간 0.028초

자기참조 가상 패리티 비트를 이용한 XOR기반의 고화질 정보은닉 기술 (XOR-based High Quality Information Hiding Technique Utilizing Self-Referencing Virtual Parity Bit)

  • 최용수;김형중;이달호
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.156-163
    • /
    • 2012
  • 최근 들어 정보은닉기술에 대한 필요성이 많이 증가되고 있으며 국제치안, 군사 그리고 의료영상 등의 분야에서 그 예를 많이 볼 수 있다. 본 논문에서는 한 픽셀의 다수 MSB(MSBs: Most Significant Bits)의 Parity Bit를 이용하여 gray영상에 대해 정보를 은닉하는 방법을 제안한다. 스테가노그라피(Steganography) 분야에서 많은 연구들이 LSB 대체(Substitution), XOR연산을 채용하여 연구되어왔으며 궁극적인 목적은 낮은 복잡도와 높은 은닉용량, 동시에 화질의 저하를 최소화하는 것이다. 하지만 LSB 대체 방법은 높은 은닉용량을 가짐에도 불구하고 너무나 간단한 작업으로 인해 안전하지 못하다. 또한 XOR연산을 이용한 방법들은 픽셀 수 대비 약 75%의 은닉률을 달성하였다. 제안된 방법에서 각 픽셀의 LSB(Least Significant Bit)는 비밀메시지 1비트와 해당 픽셀의 7 MSBs의 Parity Bit와 XOR 연산된다. 제안한 방법은 대칭키 프로토콜의 개념을 스테가노그라피에 적용한 것이며 대칭키를 자기참조에 의해 생성하도록 하였다. 제시한 방법은 기존의 XOR방법들에 비해 은닉률이 25% 높으며 원본 대비 픽셀의 LSB 반전률이 약 6%정도 개선되는 효과를 보였다.

ITU-T G.711.1 및 G.722 슈퍼와이드밴드 확장 후보 코덱 알고리즘 (A Candidate Codec Algorithm on Superwideband Extension to ITU-T G.711.1 and G.722)

  • 성종모;김현우;김도영;이병선;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.62-73
    • /
    • 2010
  • 본 논문은 ITU-T SG16 Q.10에서 표준화 진행 중인 G.711.1 및 G.722 슈퍼와이드밴드 확장 코덱의 후보 코덱 알고리즘에 대한 것으로, 제안된 후보 코덱은 기존 ITU-T 광대역 코덱 G.711.1 및 G.722와 비트스트림 호환성을 지원함과 동시에 슈퍼와이드밴드 확장 계층을 통해 50-14,000 Hz에 해당하는 슈퍼와이드밴드 신호를 부호화한다. 본 후보 코덱 알고리즘은 기존 광대역 코덱과 비트스트림 호환성을 위한 핵심 계층 부호화 알고리즘과 선형 예측 기반 정현파 코딩을 이용한 슈퍼와이드밴드 확장 알고리즘으로 이루어져 있다. 제안된 슈퍼와이드밴드 확장 코덱은 5 ms의 프레임에서 동작하며 핵심 코덱에 따라 64, 80, 96 및 112 kbit/s로 이루어진 네 개의 슈퍼와이드밴드 비트율을 제공한다. 각 비트율에 해당하는 비트스트림들은 내장형 구조를 가지고 있어 별도의 상호부호화 과정 없이 간단한 비트스트림 절단을 통해 핵심 코덱 비트스트림으로 변환할 수 있다. 제안된 코덱 알고리즘은 짧은 알고리즘 지연과 낮은 복잡도를 가지며, ITU-T에서 실시된 G.711.1/G.722 슈퍼와이드밴드 확장 코덱 자격 시험을 통과하였다.

멀티 세그먼트 곱셈 기반 저비용 타원곡선 암호 프로세서 (Low-Cost Elliptic Curve Cryptography Processor Based On Multi-Segment Multiplication)

  • 이동호
    • 대한전자공학회논문지SD
    • /
    • 제42권8호
    • /
    • pp.15-26
    • /
    • 2005
  • 본 논문에서는 효율적인 $GF(2^m)$ 멀티 세그먼트 곱셈 연산 구조를 제안하고 제안된 구조의 타원곡선 암호 프로세서 설계 응용을 연구한다. 제안된 멀티 세그먼트 곱셈 연산 구조는 유한체 크기 m에 비하여 아주 작은 워드 조합 곱셈기를 이용하여 부분곱을 계산하고 거의 모든 내부 버스는 워드 크기이며 m 비트 멀티플렉서와 m 비트 레지스터를 하나만 사용한다. 따라서 조합 곱셈기의 워드 크기 w를 줄이고 세그먼트 수 k를 크게 하여 전체 데이터패스 자원 사용량이 최소화할 수 있다. 제안된 곱셈기는 디지트 시리얼 곱셈기로 구현된 ECC 프로세서와 비교할 때 이론적으로 자원 효율성이 우수하다 암호 프로세서의 자원 사용량은 구현에 필요한 기본 하드웨어 요소 수뿐만 아니라 구성 요소들의 배치와 연결 상태에도 의존한다. 제안된 프로세서의 실질적인 자원사용량을 디지트 시리얼 곱셈기 기반 암호 프로세서와 비교하기 위하여 두 종류의 프로세서를 FPGA 상에 구현하였다. 실험 결과로 제안된 멀티 세그먼트 곱셈기 기반 EU 프로세서는 유사한 성능을 가지는 디지트 시리얼 곱셈기 기반 EU 프로세서보다 자원 사용면에서 2배 정도 우수함을 보였다.

화소 간 상관관계를 이용한 CCD/CMOS 이미지 센서용 색 보간 기법 및 VLSI 설계에 관한 연구 (A Study on the VLSI Design of Efficient Color Interpolation Technique Using Spatial Correlation for CCD/CMOS Image Sensor)

  • 이원재;이성주;김재석
    • 대한전자공학회논문지SD
    • /
    • 제43권11호
    • /
    • pp.26-36
    • /
    • 2006
  • 본 논문에서는 화소간의 상관관계를 이용한 CCD/CMOS 이미지 센서용 효율적인 색 보간 기법을 제안한다. 최근 각광받고 있는 CCD/CMOS 이미지 센서는 컬러 필터 배열(Color Filter Array)을 사용하기 때문에, 각 화소는 컬러 영상을 만들기 위한 3가지 색 채널 중 한 가지 채널만 갖고 있게 된다. 따라서 컬러 영상을 만들기 위해서는 색 보간 구조가 필요하다. 최근 제안되는 색 보간 기법은 보간된 영상의 품질 향상에만 주력하고 있는데 반해, 본 논문에서는 낮은 복잡도를 갖으면서 잘못된 색을 최소화하기 위한 방법을 제안한다. 제안된 색 보간 기법에서는 인접한 화소간의 상관관계를 이용하여, 현재 화소의 방향성을 결정할 때 이웃 화소의 방향성 정보를 이용하였다. 기존의 방향성을 고려한 색 보간 기법에 제안된 기법을 적용한 결과, 알고리즘의 종류에 따라 PSNR이 $0.09{\sim}0.47dB$ 향상되었고, 대부분의 잘못된 색(False color)을 최소화함으로써 색 보간된 컬러영상의 품질이 향상되었다. 제안된 색 보간 기법은 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 12K개였으며 5개의 라인 메모리가 사용되었다.

고세장비 연속주름을 갖는 박판구조물 제작을 위한 다단성형공정 개발 (Development of a Multi-step Stamping Process for the Effective Fabrication of a Thin Sheet for High Aspect Ratio Corrugated Structures)

  • 최성우;박상후;정호승;민준기;정재헌;조종래;김현준;폴 윌리암
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.219-226
    • /
    • 2010
  • 스탬핑 프로세서는 고생산성과 낮은 가격으로 인해 자동차 차제나 항공기 부품, 그리고 전자제품 등 다양한 장치에 널리 이용된다. 최근에 에너지 산업과 연관되어 연료전지 분리판, 열교환기 등에 사용되는 주름구조를 가지는 박판의 응용이 급속히 증가되고 있다. 그러나 복잡한 형상 때문에 주름구조물을 한번의 성형으로 만들기가 매우 어렵다. 따라서 본 연구에서는 다단성형공정을 이용하여 성형성을 향상시키는 방법을 제안하였다. 1 차 박판성형 후 열처리를 통하여 가공경화 부분을 제거하고 다시 성형하는 방법으로 복잡하고 실용성이 높은 박판구조물 제작이 가능하도록 하였다. 본 연구에서는 제안한 방법을 검증하기 위하여 판형 열교환기에 응용이 가능한 두께 $100{\mu}m$를 가지는 박판주름구조를 제작하고 공정변수를 연구하였다.

변환 영역 Wyner-Ziv 잔차 신호 부호화를 위한 적응적 양자화 (Adaptive Quantization for Transform Domain Wyner-Ziv Residual Coding of Video)

  • 조현명;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.98-106
    • /
    • 2011
  • Wyner-Ziv 부호화에서의 시간예측은 원본 영상을 알 수 없는 Wyner-Ziv 복호화기에서 이루어지기 때문에 압축성능 저하를 피할 수 없었다. 이를 해결할 방안으로 Wyner-Ziv 부호화기의 가장 큰 장점인 부호화기의 경량화를 유지하면서도 최소한의 시간예측을 부호화기에서 하기 위하여 제안된 기술이 Wyner-Ziv 잔차 신호 부호화 기술이다. 이 기술은 키 프레임과 부호화 하는 Wyner-Ziv 프레임간의 단순한 차로 만들어진 잔차 신호를 분산비디오 부호화 하는 것이다. 하지만, 화소 영역에서 이잔차 신호 부호화 기술을 적용할 경우 기존의 화소영역 Wyner-Ziv 부호화보다는 성능이 개선되지만, 변환영역 Wyner-Ziv 부호화 기술과는 유사한 성능에 그쳤다. 이에 변환영역 WZ 잔차 신호 부호화 기술개발의 시도가 있었으나, 기존의 변환영역 WZ 부호화가 사용하는 양자화와의 호환성 문제로 성능 저하가 있었다. 이를 해결하기 위해 본 논문에서는 기존의 고정적인 양자화 행렬과 양자화 레벨을 WZ 프레임의 잔차 신호에 따라 적응적으로 바꿀 수 있는 양자화를 제안한다. 제안 방법은 Wyner-Ziv 프레임만 고려하였을 때, 4개의 영상에서 평균 약 22%의 BDBR 이득과 약 1.2dB의 BDPSNR 이득을 보인다.

감정 분석 기반의 사용자 피드백을 이용한 클라우드 서비스 평가 기법 (Cloud Service Evaluation Techniques Using User Feedback based on Sentiment Analysis)

  • 윤동규;김웅수;박준석;염근혁
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제27권1호
    • /
    • pp.8-14
    • /
    • 2018
  • 클라우드 컴퓨팅이 IT 업계의 화두로 부상하면서 다양한 유형의 클라우드 서비스들이 나타났고, 다수의 클라우드 서비스들 중 사용자가 원하는 서비스를 선택하는 과정의 복잡성을 해소하기 위해 클라우드 서비스 브로커 기술이 (Cloud Service Broker, CSB)등장하였다. CSB의 핵심적인 기능 중 하나는 사용자에게 최적의 클라우드 서비스를 추천해주는 것이다. 일반적으로 CSB에서 클라우드 서비스 추천을 위해 서비스 사용자들로부터 서비스에 대한 평점을 피드백으로 받아 서비스를 평가하는 방법을 사용할 수 있다. 그러나 사용자마다 평점을 매기는 기준이 다양하므로 평점만으로 서비스를 평가하기에는 신뢰도가 떨어진다는 문제점이 존재한다. 본 논문에서는 클라우드 서비스 사용자의 리뷰에 기계 학습 기반의 감정 분석(Sentiment Analysis) 기법을 적용하여 평점 기반 서비스 평가를 보완하는 방법과 이를 적용하여 구현한 CSB의 프로토타입을 제시한다. 또한 실제 클라우드 서비스 리뷰를 학습 데이터로 사용한 실험을 통해 감정분석에 사용될 수 있는 여러 학습 알고리즘의 성능을 비교한 결과를 제시한다. 본 논문에서 제안하는 서비스 평가 기법은 기존의 평점 기반 서비스 평가의 단점을 보완하며 사용자 경험 측면의 서비스 품질을 반영할 수 있다.

  • PDF

의료 방사선 검출기로써 스마트폰 카메라의 특성에 관한 연구 (A Study on the Characteristics of Smartphone Camera as a Medical Radiation Detector)

  • 강한규;김호철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.143-151
    • /
    • 2016
  • 본 연구의 목적은 별도의 방사선 외부 검출장치 없이 스마트폰 자체의 CMOS 반도체 소자만을 활용하여 의료용 방사선 발생장치에서 발생하는 방사선을 효율적으로 검출하기 위한 최적의 조건과 알고리즘을 개발하는 것이다. 본 연구를 통하여 스마트폰에 내장된 CMOS 반도체 소자에 X-선의 선량을 증가시켜가면서 CMOS 영상 센서에서 반응하는 픽셀의 개수 및 밝기 등을 측정하였다. 스마트폰의 전면 카메라가 후면 카메라보다 노이즈가 적고 X-선과 같은 방사선에 대한 반응 특성이 우수하였다. 섬광결정을 사용한 간접 검출방식에 보다 CMOS 자체에 X-선을 반응시키는 직접 검출방식이 더 적은 선량까지 정확하게 검출이 가능하였다. 또한 X-선에 대한 선량의존성은 역치값을 넘어가는 픽셀의 개수를 계산한 Pixel number에 비해 개별 반응한 픽셀의 밝기까지 이용한 Pixel intensity가 더욱 선형적으로 나타났다. 컬러모델에 의한 실험에서는 스마트폰의 컬러모델인 YUV 컬러모델의 값 중 픽셀의 밝기값의 정보를 가지고 있는 Y값을 활용하면 방사선 검출에 있어 효율적일 것으로 사료된다. 향후 이와 같은 방사선 검출을 위한 최적의 조건들과 효율적 검출 알고리즘들에 대한 추가적인 연구가 진행된다면 방사선 선량의 관리가 효율적이며 체계적으로 이루어 질 수 있기 때문에 국민보건건강에 일조 할 수 있을 것으로 사료된다.

깊이 및 컬러 영상을 이용한 실내환경의 3D 복원 (3D Reconstruction of an Indoor Scene Using Depth and Color Images)

  • 김세환;우운택
    • 한국HCI학회논문지
    • /
    • 제1권1호
    • /
    • pp.53-61
    • /
    • 2006
  • 본 논문에서는 다시점 카메라를 이용하여 실내환경의 3D 복원을 위한 새로운 방법을 제안한다. 지금까지 다양한 양안차 추정 알고리즘이 제안되었으며, 이는 활용 가능한 깊이 영상이 다양함을 의미한다. 따라서 본 논문에서는 일반화된 다시점 카메라로 여러 방향에서 획득된 3D 점군을 이용한 실내환경 복원 방법을 다룬다. 첫 번째, 3D 점군들의 시간적 특성을 기반으로 변화량이 큰 3D 점들을 제거하고, 공간적 특성을 기반으로 주변의 3D 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 시점에서의 3D 점군을 동일한 영상평면으로 투영하고 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용하여 대응점을 찾는다. 그리고 대응점간의 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 여러 시점에서 획득된 3D 점군과 한 쌍의 2D 영상을 동시에 이용하여 3D 점들의 위치를 세밀하게 조절함으로써 최종적인 3D 모델을 생성한다. 제안된 방법은 대응점을 2D 영상 평면에서 찾음으로써 계산의 복잡도를 줄였으며, 3D 데이터의 정밀도가 낮은 경우에도 주변화소와의 상관관계를 이용함으로써 효과적으로 동작한다. 또한, 다시점 카메라를 이용함으로써 수 시점에서의 깊이 영상과 컬러 영상만으로도 실내환경에 대한 3D 복원이 가능하다. 제안된 방법은 네비게이션 뿐만 아니라 상호작용을 위한 가상 환경 생성 및 Mediated Reality (MR) 응용 분야에 활용될 수 있다.

  • PDF

블록 경계 영역 특성을 이용한 블록 부호화 영상에서의 양자화 잡음 제거 (Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area)

  • 권기구;양만석;마진석;임성호;임동선
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.223-232
    • /
    • 2005
  • 본 논문에서는 블록 기반으로 부호화된 영상에 대하여 블록 경계 영역 특성에 따른 적응적 필터링을 이용한 양자화 잡음 제거 알고리즘을 제안하였다 제안한 방법에서는 블록 경계에 인접한 네 개 화소들의 통계적 특성을 이용하여 각 블록 경계 영역을 평탄 부영역(smooth sub-region)과 복잡 부영역(complex sub-region)으로 분류한 후, 인접 블록간 영역 특성을 이용하여 서로 다른 블록간 필터링을 수행한다. 먼저 인접 블록 모두 평탄 부영역인 경우에는 평탄 블록 경계 영역 중 블록화 현상이 발생하지 않은 영역도 존재하기 때문에 계산량을 줄이기 위하여 평탄 영역 중 블록화 현상이 발생한 영역만을 검출하여 필터링을 수행한다. 그리고, 두 부영역이 서로 다른 부영역인 경우에 대하여서는 기존의 방법들과는 달리 실제 에지 성분을 보존하면서 블록화 현상과 에지 주위에서 발생하는 링잉 현상을 동시에 제거하기 위하여 인접 블록의 영역 특성에 따라 적응적으로 일차원 필터링을 수행한다. 두 부영역이 모두 복잡 부영역일 경우에는 블록화 현상을 제거하면서 실제 에지를 보존하기 위하여 블록화 강도 및 양자화 파라미터에 따라 블록 경계 영역의 두 화소에 대하여 필터링을 수행한다. 모의실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.