• 제목/요약/키워드: Image algorithm

검색결과 9,004건 처리시간 0.031초

블록 암호 알고리즘을 애용한 MAC 분석 (Security Analysis of MAC Algorithm using Block Cipher)

  • 서창호;윤보현;맹승렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.39-47
    • /
    • 2005
  • 본 논문에서는 전송되는 메시지의 무결성과 출처 인증을 위해 광범위하게 사용되는 메시지 인증 코드 (Message Authentication Code :MAC) 알고리즘을 제안하고 안전성을 분석한다. 제안된 MAC 알고리즘은 기본 블록 암호로 64-비트 블록과 56-비트 키를 가진 64비트 블록 암호 알고리즘을 이용하여 MAC 값의 길이를 64-비트와 32-비트를 사용하였을 경우의 안전성을 비교한다. 또한, 128-비트 블록과 128-비트 키를 가진 128비트 블록 암호 알고리즘을 이용하여, MAC 값의 길이를 128비트와 64-비트를 사용하였을 경우의 안전성을 비교한다 그래서 메시지의 길이와 MAC값의 길이에 따른 위장 공격의 안전성을 분석한다.

  • PDF

Multiscale self-coordination of bidimensional empirical mode decomposition in image fusion

  • An, Feng-Ping;Zhou, Xian-Wei;Lin, Da-Chao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1441-1456
    • /
    • 2015
  • The bidimensional empirical mode decomposition (BEMD) algorithm with high adaptability is more suitable to process multiple image fusion than traditional image fusion. However, the advantages of this algorithm are limited by the end effects problem, multiscale integration problem and number difference of intrinsic mode functions in multiple images decomposition. This study proposes the multiscale self-coordination BEMD algorithm to solve this problem. This algorithm outside extending the feather information with the support vector machine which has a high degree of generalization, then it also overcomes the BEMD end effects problem with conventional mirror extension methods of data processing,. The coordination of the extreme value point of the source image helps solve the problem of multiscale information fusion. Results show that the proposed method is better than the wavelet and NSCT method in retaining the characteristics of the source image information and the details of the mutation information inherited from the source image and in significantly improving the signal-to-noise ratio.

SA 알고리듬과 광 상관 시스템을 이용한 영상 암호화 및 복호화 (Image Encryption and Decryption Using SA Algorithm and Optical Correlator System)

  • 김철수;조창섭
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.349-356
    • /
    • 2004
  • 본 논문에서는 SA(simulated annealing) 알고리듬에 기반한 4-f 광 상관 시스템을 이용하여 실제적인 영상 보안 시스템을 제안하였다. 반복적인 SA알고리듬을 이용하여 이진 위상 성분을 갖는 암호화된 영상과 키 영상을 얻고, 4-f 광 상관 시스템을 이용하여 암호화된 영상과 키 영상과의 상관을 통해 복호화된 영상이 구해진다. 제안된 방법에서는 암호화된 영상 및 키 영상이 이진 위상 성분으로 구성되므로 광 보안 시스템을 구현하기 쉬운 장점이 있다. 그리고 만약 암호화된 영상을 암호화 시스템내에서 고정시키고, 키 영상 정보만을 달리 하면 서로 다른 영상을 복호화할 수 있으므로 차별화된 인증시스템에 응용할 수 있는 장점도 있다. 컴퓨터 시뮬레이션 결과는 두 영상(암호화 및 키 영상)의 이진 위상 성분에도 불구하고, 복호화영상이 생성됨을 보여준다.

  • PDF

히스토그램 쉬프팅 기법을 이용한 리버서블 워터마킹 (Reversible Watermarking Based On Histogram Shifting)

  • 황진하;김종원;최종욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.168-174
    • /
    • 2007
  • 본 논문에서는 워터마크가 삽입된 이미지의 복원을 위한 리버서블 알고리즘을 제안한다. 기존의 워터마킹 기법에서는 정보 삽입 때문에 원본 이미지에 열화를 발생시키지만 본 알고리즘은 워터마크 추출 후 워터마크가 삽입된 이미지로부터 열화를 제거하여 원본 이미지를 복원시킨다. 본 논문에서 제안한 알고리즘은 이미지 히스토그램의 최대점과 로케이션 맵을 이용하여 이미지의 열화를 인지할 수 없도록 픽셀 값에 약간의 변화만을 주어 워터마크를 삽입한다. 히스토그램의 최대점과 로케이션 맵을 이용함으로써 수신측에 부가적인 정보를 전달할 필요가 없다. 또한 로케이션 맵을 이용하여 워터마크 삽입 지점을 파악할 수 있기 때문에 반복 삽입을 통하여 정보 삽입량을 증가시킬 수 있다.

이미지 데이터베이스 유사도 순위 매김 알고리즘 (A Similarity Ranking Algorithm for Image Databases)

  • 차광호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권5호
    • /
    • pp.366-373
    • /
    • 2009
  • 이 논문은 이미지 데이터베이스를 위한 유사도 순위 매김 알고리즘을 제시한다. 이미지 검색의 문제점 중 하나가 이미지로부터 자동적으로 계산한 하위 레벨 특성과 인간 지각과의 의미 차이이며, 검색시에 이미지 유사도 측정을 위해 많은 알고리즘에서는 민코프스키 측정법($L_p$-norm)을 사용하고 있다. 그러나 민코프스키 측정법은 인간 시각 시스템의 비선형적 특성과 문맥 정보를 반영하지 못한다. 본 알고리즘에서는 인간 지각의 비선형성과 문맥 정보를 반영하는 유사도와 탐색 알고리즘을 통해 이 문제를 해결한다. 본 알고리즘을 필기체 숫자 이미지 데이터베이스에 적용하여 성능의 우수성과 효과를 증명하였다.

웨이브렛 계수 특성을 이용한 점진적 영상 부호화 ((A Progressive Image Coding by Wavelet Coefficient Property))

  • 장윤업
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1287-1294
    • /
    • 2002
  • 본 논문에서는 DWT기반의 점진적 영상부호화를 위한 알고리즘 기법을 제안해보고자 한다. DWT와 에지부분을 추출하고 확장된 EZW 알고리즘을 이용하여 기존의 Embedded Coding 보다 효과적인 부호화 방법을 설계해 보았다. 일반적으로 에지 부분은 원 영상을 복원하는데 있어 매우 중요한 역할을 하게 된다. 영상에 대해 DWT를 거치게 되면 계수들은 중요계수와 비중요계수 두가지의 그룹으로 분류할 수 있다. 본 논문에서는 에지부분이 영상에서는 중요계수처럼 나타난다는 것을 이용하였다. 특히 DWT 영상에서는 방향성에 의해서 고주파 부대역에서 이러한 특성이 그대로 나타난다는 것을 확인할 수 있다. 또한 Embedded Coding에서 중요계수처럼 영상을 복원하는데 중요한 정보들은 전송순서에서 보다 우선순위를 가지게 된다. 따라서 본 논문에서 제안하려는 시스템은 영상의 점진적 전송이 요구되는 응용분야에 효과적으로 이용될 수 있을것으로 기대할 수 있을 것이다.

  • PDF

블록별 양자화를 이용한 HDR 영상의 효율적인 JPEG 압축 기법 (Block Based Efficient JPEG Encoding Algorithm for HDR Images)

  • 이철;김창수
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.219-226
    • /
    • 2007
  • 본 논문은 HDR(High Dynamic Range) 영상을 기존의 JPEG 압축 방법을 이용하여 효율적으로 압축할 수 있는 방안을 제안한다. 입력 HDR 영상을 동적 영역 압축(Dynamic range compression)하여 통해 얻어지는 LDR(Low Dynamic Rage) 영상 및 HDR 영상과 LDR영상의 비율을 나타내는 비율 (Ratio) 영상으로 분리한다. LDR 영상은 하위 호환성을 유지하기 위해 기존의 JPEG 알고리듬을 이용하여 압축하며, 비율 영상은 각 블록별로 HVS(Human Visual System)이 인지하는 차이를 모델링 한 비용함수를 최소화 하도록 압축한다. 따라서 제안하는 알고리듬을 적용하면 동일한 조건에서 압축된 결과 영상에 왜곡이 적게 발생하게 되며, 컴퓨터 모의실험을 통해 그 유효성을 확인한다.

  • PDF

채도 향상을 이용한 적응형 화질 개선 알고리듬 (An Adaptive Image Enhancement Algorithms Using Saturation Improvement)

  • 조영심;윤종효;박진성;최명렬
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1455-1464
    • /
    • 2006
  • 본 논문에서는 컬러 이미지에 적합한 화질 향상 알고리듬을 제안 하였다. 제안된 알고리듬은 입력 이미지의 명도 향상을 위한 MIE기법과 채도 향상을 위한 MSE기법으로 구분된다. MIE기법은 휘도 신호 처리 시 발생하는 색 재현 문제 및 과도한 밝기 변화를 제어하기 위한 알고리듬이고, MSE기법은 색차 신호 처리 시 발생하는 De-Saturation 혹은 Over-Saturation의 발생을 제어하기 위한 알고리듬이다. 제안된 알고리듬은 인간의 시각선호색을 중심으로 연산하며, 전체 이미지에 균등하게 적용하는 것 보다 고품질의 이미지를 얻을 수 있다. 제안한 알고리듬은 고화질을 위한 모니터나 TV등의 디스플레이 장치에 적용 가능하다.

  • PDF

A Novel Multifocus Image Fusion Algorithm Based on Nonsubsampled Contourlet Transform

  • Liu, Cuiyin;Cheng, Peng;Chen, Shu-Qing;Wang, Cuiwei;Xiang, Fenghong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권3호
    • /
    • pp.539-557
    • /
    • 2013
  • A novel multifocus image fusion algorithm based on NSCT is proposed in this paper. In order to not only attain the image focusing properties and more visual information in the fused image, but also sensitive to the human visual perception, a local multidirection variance (LEOV) fusion rule is proposed for lowpass subband coefficient. In order to introduce more visual saliency, a modified local contrast is defined. In addition, according to the feature of distribution of highpass subband coefficients, a direction vector is proposed to constrain the modified local contrast and construct the new fusion rule for highpass subband coefficients selection The NSCT is a flexible multiscale, multidirection, and shift-invariant tool for image decomposition, which can be implemented via the atrous algorithm. The proposed fusion algorithm based on NSCT not only can prevent artifacts and erroneous from introducing into the fused image, but also can eliminate 'block effect' and 'frequency aliasing' phenomenon. Experimental results show that the proposed method achieved better fusion results than wavelet-based and CT-based fusion method in contrast and clarity.

교통 환경 분석을 위한 움직임 기반 배경영상 추출 (Motion-Based Background Image Extraction for Traffic Environment Analysis)

  • 오정수
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1919-1925
    • /
    • 2013
  • 본 논문은 스쿨존 영역의 교통 환경 분석을 위한 배경영상 추출 알고리즘을 제안하고 있다. 제안된 알고리즘은 교통 환경에서 수시로 발생되는 밝기 변화와 정지 객체에 의한 문제를 해결하고 있다. 전자를 위해 고속 Sigma-Delta 알고리즘을 이용해 배경영상을 현 프레임으로 고속 갱신하고, 후자를 위해 직전 프레임과 오랜 시간의 평균 배경영상을 이용해 동적 영역을 검출하여 정지 객체를 배경영상에서 배제한다. 실험 결과 제안된 알고리즘은 기존 알고리즘들과 비교하여 밝기 변화에 빠르게 잘 적응하고 있고, 배경영역의 SAD (Sum of Absolute Differences)를 약40~80% 정도를 줄여주고 있다.