• 제목/요약/키워드: Information searching & coding

검색결과 73건 처리시간 0.027초

가변 블록 기반 프랙탈 영상 부호화 (Fractal Image Coding Based On Variable Block)

  • 노근수;조성환
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.15-24
    • /
    • 1998
  • 본 논문에서는 Barnsley가 제안한 반복 함수 체계(IFS)에 근거한 새로운 영상 압축 기술인 프랙탈 영상 부호화의 성능 개선 방법을 제시한다. 기존의 완전 탐색을 이용한 프랙탈 부호화 방법은 영상의 복원 화질이 다른 프랙탈 기법에 비해 좋은 결과를 얻을 수 있지만 탐색시간이 지나치게 오래 걸리고, 선형 유사 변환을 통하여 블록의 근사화를 수행하므로 복잡한 블록의 근사화가 어렵다는 단점이 있다. 따라서 본 논문에서는 쿼드 트리 분할을 사용하여 코딩 블록의 크기를 가변적으로 설정하도록 하여 복잡한 블록은 크기가 작은 블록으로 단순한 블록은 큰 블록으로 분할되도록 하였다. 이렇게 함으로써 블록의 근사화 정도도 높이고 변환의 수도 줄여 압축률의 개선을 가져왔다. 또한, 탐색 영역을 제한하여 부호화 시간이 짧으면서도 기존의 완전 탐색(full searching) 방법에 비하여 탐색 시간을 줄였으며 복원 영상의 주관적 평가의 화질은 더 우수했다. 그리고 매칭 블록의 탐색이 필요 없는 Monro 방법에 비해 부호화 시간이 다소 느리기는 하지만 화질 면에서 월등한 성능을 보였다.

  • PDF

임베디드 부호화 기법을 이용한 점진적 관심영역 부호화 (Progressive Region of Interest Coding Using the Embedded Coding Technifque)

  • 최호중;강의성;다나카도시히사;고성제
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.148-155
    • /
    • 2000
  • 영상 내에서 중요한 내용을 포함하고 있는 관심영역 (region of interest: ROI)을 나머지 영역보다 우선적으로 전송하는 점진적 관심영역 부호화 방법은 웹 검색이나 영상 데이터베이스 시스템에 유용하게 사용될 수 있다. 관심영역 부호화 방법은 전 영역을 동일한 중요도로 전송하는 일반적인 점진적 부호화(progressive coding) 방법과는 달리, 특정 영역을 우선적으로 부호화하여 전송하기 때문에 짧은 시간 내에 매우 적은 양의 수신된 비트스트림을 가지고 원영상의 내용을 파악할 수 있다는 장점이 있다. 본 논문에서는 비트율 제어와 점진적 전송 기술을 적용하기 용이한 임베디드 부호화 방법을 이용한 점진적 관심영역 부호화 방법과, 원영상에 대한 관심영역의 위치정보를 효율적으로 전송하는 방법을 제안한다. 제안한 방법은 웹 검색이나 영상 데이터베이스 시스템 등의 응용 분야에 효과적으로 적용할 수 있음을 실험 결과를 통하여 확인하였다.

  • PDF

VHDL 행위-레벨 설계의 코딩오류 검출을 위한 패턴 생성 (Pattern Generation for Coding Error Detection in VHDL Behavioral-Level Designs)

  • 김종현;박승규;서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제38권3호
    • /
    • pp.185-197
    • /
    • 2001
  • 최근 VHDL 코딩 및 합성방법에 의한 설계가 널리 사용되고 있다. 집적도가 증가함에 따라 VHDL에 의한 설계 또한 그 분량이 증가하여 많은 코딩오류가 발생하고 있으며, 이를 검색하는데 많은 시간과 노력이 소요되고 있다. 본 논문에서는 VHDL 행위-레벨 설계를 대상으로 코딩오류를 검색하는 방법을 제안하였다. 그 방법에 있어서는 검색패턴을 생성하여 오류가 없는 응답과 설계의 응답을 비교함으로써 설계오류를 찾는 방법을 택하였다. 따라서 본 논문에서는 코딩오류를 검색하기 위한 검색패턴을 생성하는 알고리듬을 제안하였다. 검색패턴 생성은 각 코드에 대해 수행하며, 할당오류와 조건오류를 구분하여 수행하였다. 패턴생성을 위해 VHDL 코드를 CDFG로 변환하여 사용하며, CDFG상의 경로를 탐색하여 패턴생성에 필요한 정보를 추출한다. 경로탐색은 오류가 발생하였다고 가정한 지점으로부터 역방향 탐색과 정방향 탐색을 수행하여 패턴을 생성한다. 제안한 알고리듬은 C-언어로 구현하였다. 펜티엄-Ⅱ 400MHz의 환경에서 여러 가지 VHDL 행위-레벨 설계를 대상으로 제안한 알고리듬을 적용하였다. 그 결과, 고려한 모든 설계의 모든 코드에 대한 검색패턴을 생성할 수 있었으며, 가정한 모든 오류를 검색할 수 있었다. 검색패턴 생성에 소요되는 시간은 고려한 모든 대상 설계에서 1초 미만의 CPU 시간을 보여 속도면에서도 매우 우수함을 나타내었다. 따라서 본 논문에서 제안한 검색방법은 VHDL에 의한 설계에서 설계검증에 필요한 시간과 노력을 상당히 감소시킬 것으로 기대된다.

  • PDF

화상 벡터 양자화의 코드북 구성을 위한 고속 알고리즘 (Fast Algorithms to Generate the Codebook for Vector Quantization in Image Coding)

  • 이주희;정해묵;이충웅
    • 대한전자공학회논문지
    • /
    • 제27권1호
    • /
    • pp.105-111
    • /
    • 1990
  • In this paper, fast algorithms to generate the codebook of vector quantization in image coding, are proposed. And an efficient algorithm to guess a initial codebook, namely, binary splitting method, is proposed. We generated the initial codebook by binary splitting method and then reduced the searching time using Iterative Optimization algorithm as an alternate to the generalized Lloyd algorithm and several information from binary splitting method. And the searching time and performance can be traded off by varying the searching range. With this proposed algorithm, the computation time can be reduced by a factor of 60 Without any degradation of image quality.

  • PDF

코딩 표준 검색 기법을 이용한 소프트웨어 보안 취약성 검출에 관한 연구 (A Study on Software Security Vulnerability Detection Using Coding Standard Searching Technique)

  • 장영수
    • 정보보호학회논문지
    • /
    • 제29권5호
    • /
    • pp.973-983
    • /
    • 2019
  • 정보 보안의 중요성은 응용 소프트웨어의 보안으로 인해 국가, 조직 및 개인 수준에서 점점 더 강조되고 있다. 임베디드 소프트웨어를 포함하는 높은 안전성 소프트웨어의 개발 기술은 항공 및 원자력 분야 등 에 국한되어 사용되었다. 하지만 이러한 소프트웨어 유형은 이제 응용 소프트웨어 보안을 향상시키는 데 사용된다. 특히 보안 코딩은 방어적 프로그래밍을 포괄하는 개념으로 소프트웨어 보안을 향상시킬 수 있다. 본 논문에서는 개선된 코딩 표준 검색 기법을 적용한 소프트웨어 보안 취약성 탐지 기술을 제안한다. 공개된 정적 분석 도구는 소프트웨어 보안 가능성을 분석하고 취약점을 유발하는 명령어를 분류하는 데 사용되었으며, 소프트웨어 취약점을 유발할 수 있는 API 및 버그 패턴을 쉽게 감지하여 향상시킬 수 있다.

웨이브렛을 이용한 제로트리 양자화 이미지 코딩기법 연구 (Zerotree Quantized Image Coding using Wavelet)

  • 이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.211-214
    • /
    • 2002
  • Recently efficient image coding using zerotree have been proposed. In these methods, the locations of nonzero wavelet coefficient are enrolled with a tree structure, called zerotree, which ran exploit the self-similarity of the wavelet pyramid decomposition across different scales. These are very especially in low bit rate image coding. In this paper, two zerotree image rolling algorithm, EZW and SPHIT are briefly introduced, and a new zerotree searching scheme is proposed to emphasize the significance of a wavelet coefficient by its orientation as well as its scale.

  • PDF

연속음성에서 천이구간의 탐색, 추출, 근사합성에 관한 연구 (A Study on a Searching, Extraction and Approximation-Synthesis of Transition Segment in Continuous Speech)

  • 이시우
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1299-1304
    • /
    • 2000
  • In a speed coding system using excitation source of voiced and unvoiced, it would be involved a distortion of speech quality in case coexist with a voiced and an unvoiced consonants in a frame. So, I propose TSIUVC(Transition Segment Including UnVoiced Consonant) searching, extraction ad approximation-synthesis method in order to uncoexistent with a voiced and unvoiced consonants in a frame. This method based on a zerocrossing rate and pitch detector using FIR-STREAK Digital Filter. As a result, the extraction rates of TSIUVC are 84.8% (plosive), 94.9%(fricative), 92.3%(affricative) in female voice, and 88%(plosive), 94.9%(fricative), 92.3%(affricative) in male voice respectively, Also, I obain a high quality approximation-synthesis waveforms within TSIUVC by using frequency information of 0.547kHz below and 2.813kHz above. This method has the capability of being applied to speech coding of low bit rate, speech analysis and speech synthesis.

  • PDF

PSOLA 전처리과정을 이용한 G.723.1 보코더의 전송률 감소에 관한 연구 (On a Study of the Reduction of Bit Rate by the Preprocessing of PSOLA Coding Technique in the G. 723.1 Vocoder)

  • 장경아;조성현;배명진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.401-404
    • /
    • 2002
  • In general, speech coding methods are classified into the following three categories: the waveform coding, the source coding and the hybrid coding. In this paper, First, the reference waveform is detected after searching the pitch period by NAMDF similarity and similarity between the reference waveform and the waveform each pitch period. It made a decision whether the waveform is compressed with the threshold of similarity. If the waveform is compressed only magnitude and pitch information is transmitted into the input of G.723.1 vocoder. Performing through the G.723.1 vocoder, the waveform is restored with the magnitude and pitch information by PSOLA synthesis method. The result of simulation with proposed algorithm has a 31% reduction of bit rate than the standard 5.3kbps G.723.1 ACELP vocoder.

  • PDF

Zerotree를 이용한 영상 압축 방법 (An Image Compression Method using Zerotree)

  • 최준영;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.851-854
    • /
    • 1998
  • Recently efficient image coding algorithms using zerotree have been proposed. In these methods, the locations of nonzero wavelet coefficients are encoded with a tree structure, called zerotree, which can exploit the self-similarity of the wavelet pyramid decomposition across different scales. These are very effective, especially in low bit rate image coding. In this paper, two zerotree image coding algorithms, EZW and SPIHT, are briefly introduced, and a new zerotree searching scheme is proposed to emphasize the significance of a wavelet coefficient by its orientations as well as its scale.

  • PDF

The Impact of the Hotel Employees' Psychological Safety and Intrinsic Motivation on Creative Process Engagement

  • Kim, Ji-Eun;Kim, Mi-Kyung
    • 한국조리학회지
    • /
    • 제23권6호
    • /
    • pp.57-69
    • /
    • 2017
  • In this quantitative research, it was enhanced to understand the impact of intrinsic motivation on creative process engagement by examining the significant role of psychological safety on intrinsic motivation. These relationships were examined by targeting the employees working full-time for five star deluxe hotels. Total number of 230 responses had been collected out of 250 cases requested and he number of 213 cases was used for the final analysis. The data were analyzed using structural equation modeling with SPSS 19.0 and AMOS 7 software program. The results suggested that psychological safety is significantly associated with intrinsic motivation. Furthermore, the hotel employees' problem identification, information searching & coding, and idea generation are affected by intrinsic motivation. That is, intrinsic motivation plays a significant role for each sub-factors of creative process engagement in the hotel industry. The theoretical and practical implications of these findings are established and related suggestion for formulating marketing strategy is well discussed.