• Title/Summary/Keyword: 순차적 검출

Search Result 157, Processing Time 0.03 seconds

Design and Implementation of the News Video Retrieval System based on Automatic Indexing (자동 인덱싱에 기반한 뉴스 비디오 검색 시스템의 설계 및 구현)

  • Lee, Jong-Gu;Yang, Myeong-Seop;Yu, Cheol-Jung;Jang, Ok-Bae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.1
    • /
    • pp.43-52
    • /
    • 1999
  • 현재 사용하는 순차적인 뉴스 비디오 검색 방법은 많은 시간을 소비한다는 문제점을 가지고 있다. 따라서 , 본 논문에서는 이러한 문제점을 해결하기 위해서 뉴스 비디오를 내용(뉴스 사건)단위별로 검색할수 있는 자동 인덱스 모듈과 원격 검색 브라우저 모듈을 제시한다. 인덱싱 모듈은 기본적으로 이미지 프로세싱을 기반으로 하여 뉴스 앵커를 검출하고 뉴스 아이템을 분할한다. 인덱싱 구성요소는 뉴스 비디오 내용에 대한 대표영상(뉴스아이콘)과 부가적인 정보를 포함하는 뉴스 자막으로 구성하였다. 검색 브라우저 모듈은 추출된 인덱싱 요소를 아이콘하여 뉴스사건 단위로 내용을 검색할수 있도록 설계하였다. 본 연구의 결과는 매일 발생되는 뉴스를 자동 인덱싱하여 사용자에게 뉴스서비스의 효율적인 적용이 기대된다.

Implementation of Parallel Cyclic Redundancy Check Code Encoder and Syndrome Calculator (병렬 CRC코드 생성기 및 Syndrome 계산기의 구현)

  • 김영섭;최송인;박홍식;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.83-91
    • /
    • 1993
  • In the digital transmission system, cyclic redundancy check(CRC) code is widely used because it is easy to be implemented and has good performance in error detection. CRC code generator consists of several shift registers and modulo 2 adders. After manipulation of input data stream in the encoder, the remaining value of shift registers becomes CRC code. At the receiving side, error can be detected and corrected by CRC codes immediately transmitted after data stream. But, in the high speed system such as an A TM switch, it is difficult to implement the serial CRC encoder because of speed limitation of available semiconductor devices. In this paper, we propose the efficient parallel CRC encoder and syndrome calculator to solve the speed problem in implementing these functions using the existing semiconductor technology.

  • PDF

An Effective Buffer Management Scheme for Sequential and Looping References (순차 참조와 순환 참조들을 고려한 버퍼 캐쉬 관리 기법)

  • Kim, Jong-Min;Choe, Jong-Mu;Kim, Je-Seong;Lee, Dong-Hui;No, Sam-Hyeok;Min, Sang-Ryeol;Jo, Yu-Geun;Kim, Jong-Sang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.33-44
    • /
    • 2001
  • 최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

  • PDF

Analysis of Adaptive Multiuser Detector using the Cancellation (간섭 제거 기법을 사용한 적응형 간섭 제거기에 관한 분석)

  • 염순진;박용완
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8A
    • /
    • pp.1291-1297
    • /
    • 2001
  • 본 논문에서는 DS-CDMA 환경의 다중 사용자 검출에서 문제시되는 다중 접속 간섭을 제거시켜주기 위해 사용되는 간섭 제거기에 대하여 소개한다. 기존의 간섭 제거 기술 중 병렬형 간섭 제거기는 장치적으로 복잡하고, 순차적 간섭 제거기는 지연 시간이 길다는 단점을 가지고 이다. 무엇보다도, 적응형 간섭 제거기는 수렴하기 위하여 많은 반복수가 필요하다. 우리는 이러한 간섭 제거기들의 성능을 개선시키기 위해서 CMA(Constant Modulus Algorithm)을 이용한 적응형 간섭 제거기에 간섭 제거 기법을 적용시킨 새로운 간섭 제거기를 제안한다. 제안된 간섭 제거기는 적응 필터 처리후 간섭 제거 기법을 적용시키기 때문에 동일한 BER(Bit Error Rate)을 얻고자 할 때 기존의 적응형 간섭 제거기에 비해 수렴을 위한 반복수를 줄여 준다. 그리고, 적응 필터를 사용함으로써 기존의 비선형 간섭 제거기에 비해 하드웨어적인 복잡도를 줄일 수 있는 효과가 있다.

  • PDF

An Scene Analysis is for Soccer Game Video using TV Broadcasting Pattern (방송 영상 패턴을 이용한 축구 경기 장면 분석)

  • 최영수;유채곤;이성환;황치정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.490-492
    • /
    • 2000
  • 본 논문에서는 방송영상 특성을 이용한 축구 경기 장면 분석을 제안한다. 동영상의 프레임들을 분할하기 위해서는 급격한 장면 변화나 화면의 색상과 같은 화면의 형식적인 변화가 주요 결정사항이다. 그러나 축구경기와 같은 동영상에서의 하이라이트는 화면의 형식적인 변화와는 조금 다른 의미를 가진다. 그러므로, 축구 경기 동영상에서 하이라이트 부분을 검출하기 위해서는 장면의 변화와 더불어 화면의 의미를 해석할 필요가 있다. 본 논문에서는 축구 경기 동영상의 모든 프레임을 순차적으로 검사한다. 임의의 프레임에 대하여 RGB 정보의 분석을 통하여 영상의 구성내용을 파악한 후, 구성 내용의 위치와 분포를 참조하여 하이라이트 여부를 판단한다. 제안된 방법에서는 RGB 값의 변화 문제를 해결하기 위하여, 주 RGB 범위 군집화(Dominant RGB Grouping) 방법을 통하여 임의의 영상에서 RGB 값의 변화에 최대한 덜 민감한 방법으로 대상의 RGB 정보를 취득할 수 있는 방법을 사용하였다.

  • PDF

Edge Detection in Color Image Using Color Morphology Pyramid (컬리 모폴로지 피라미드를 이용한 컬러 이미지의 에지 검출)

  • 남태희;이석기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.2
    • /
    • pp.65-69
    • /
    • 2001
  • Edge detection is the most important process that belongs to the first step in image recognition or vision system and can determine the efficiency valuation. The edge detection with color images is very difficult. because color images have lots of information that contain not only general information representing shape, brightness and so on but also that representing colors. In this paper, we propose architecture of universalized Color Morphological Pyramids(CMP) which is able to give effective edge detection. Image pyramid architecture is a successive image sequence whose area ratio 2$\^$-1/(ι= 1, 2, . . . ,N) after filtering and subsampling of input image. In this technique, noise removed by sequential filtering and resolution is degraded by downsampling using CMP in various color spaces. After that, new level images are constructed that apply formula using distance of neighbor vectors in close level images and detection its image.

A Study on the Multi-function Processor Unit Implementation for Binary Image Processing (이진영상처리를 위한 다기능 프로세서 장치구현에 관한 연구)

  • 기재조;허윤석;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.7
    • /
    • pp.970-979
    • /
    • 1993
  • In this paper, a multi-function processor unit is implemented for binary image processing. This unit consists of a set of address generatior, window pipeline register, look up table, control unit, and two local memories .The merits of multi-function processor unit are more simpler than basic SAP and improved disposal speed. A simple software selection give the various choices of image sizes and it can process the function of smoothing, thinning, feature extraction, and edge detection, selectively or sequentially.

  • PDF

A Study of Photoelectric Plethysmography System for the Measurement SpO2 (산소포화도 측정을 위한 광전용적맥파 시스템에 관한 연구)

  • Kim, Hong-Yeop;Kim, Kyung-Ho;Song, Min-Wook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.39-42
    • /
    • 2010
  • 본 연구에서는 두 파장을 이용한 광적용적맥파(photoelectric plethysmography, PPG)의 시스템을 기반으로 산소포화도 및 다양한 맥파 관련 건강정보를 분석할 수 있는 시스템에 관하여 연구하였다. 광적용적맥파를 이용한 산소포화도 측정을 위해 서로 다른 두 파장의 빛을 이용하여 비 침습적 맥파 측정 방식으로 손가락 끝 부분에서 측정하고, 혈액 내 헤모글로빈의 빛 대한 광흡수도의 차이를 분석하여 검출하였다. 또한 정확한 분석을 위하여 두 파장의 빛을 순차적으로 제어하는 스위칭 기법을 사용하고, 조직을 통과한 두 파장의 빛을 분리하기 위하여 수광부에 시간의 차이를 두어 각 파장에 대한 광전용적맥파를 측정하였다. 본 연구에서는 산소포화도를 측정하기 위한 방법으로 서로 다른 두 파장을 이용한 광전용적맥파 측정기기를 설계하고, 측정 결과의 정확성 및 유의성에 대한 검증하였다.

  • PDF

Determination of Fermentation Specific Carcinogen, Ethyl Carbamate, in Kimchi (김치에서 발효 식품의 고유 발암원 Ethyl Carbamate 검출)

  • Koh, Eun-Mi;Kwon, Hoon-Jeong
    • Korean Journal of Food Science and Technology
    • /
    • v.28 no.3
    • /
    • pp.421-427
    • /
    • 1996
  • Ethyl carbamate is an animal carcinogen and a suspected human carcinogen found in fermented foods and beverages. For the determination of ethyl carbamate in typical Korean diet, an analytical method was established for the food as complex as Kimchi. Kimchi samples collected from various locations in the country were homogenized and extracted four times with ethyl acelate. Following concentration and reconstitution with water, the extract was loaded onto $C_{18}$ column. Fraction containing ethyl carbamate was eluted with methanol, while most of the red pigment of the sample was retained on the column. The eluent was further purified with alumina, followed by Florisil column. The final eluent was analyzed by gas chromatography mass spectrometry in the selected ion monitoring mode. None of the twenty Kimchi samples showed ethyl carbamate level higher than 4.6 ppb without correction for the recovery. The concentration of ethyl carbamate in Kimchi increased as pH decreased, suggesting fermentation dependent formation of ethyl carbamate.

  • PDF

Clustering-based Hierarchical Scene Structure Construction for Movie Videos (영화 비디오를 위한 클러스터링 기반의 계층적 장면 구조 구축)

  • Choi, Ick-Won;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.5
    • /
    • pp.529-542
    • /
    • 2000
  • Recent years, the use of multimedia information is rapidly increasing, and the video media is the most rising one than any others, and this field Integrates all the media into a single data stream. Though the availability of digital video is raised largely, it is very difficult for users to make the effective video access, due to its length and unstructured video format. Thus, the minimal interaction of users and the explicit definition of video structure is a key requirement in the lately developing image and video management systems. This paper defines the terms and hierarchical video structure, and presents the system, which construct the clustering-based video hierarchy, which facilitate users by browsing the summary and do a random access to the video content. Instead of using a single feature and domain-specific thresholds, we use multiple features that have complementary relationship for each other and clustering-based methods that use normalization so as to interact with users minimally. The stage of shot boundary detection extracts multiple features, performs the adaptive filtering process for each features to enhance the performance by eliminating the false factors, and does k-means clustering with two classes. The shot list of a result after the proposed procedure is represented as the video hierarchy by the intelligent unsupervised clustering technique. We experimented the static and the dynamic movie videos that represent characteristics of various video types. In the result of shot boundary detection, we had almost more than 95% good performance, and had also rood result in the video hierarchy.

  • PDF