• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.3
• /
• pp.8-15
• /
• 2007

Recently, it is important to process multimedia data efficiently. Especially, in case of retrieval of multimedia information, technique of user interface and retrieval technique are necessary. This paper proposes a new technique which detects cuts effectively in compressed image information by MPEG. A cut is a turning point of scenes. The cut-detection is the basic work and the first-step for video indexing and retrieval. Existing methods have a weak point that they detect wrong cuts according to change of a screen such as fast motion of an object, movement of a camera and a flash. Because they compare between previous frame and present frame. The proposed technique detects shots at first using DC(Direct Current) coefficient of DCT(Discrete Cosine Transform). The database is composed of these detected shots. Features are extracted by HMMD color model and edge histogram descriptor(EHD) among the MPEG-7 visual descriptors. And detections are performed in sequence by the proposed matching technique. Through this experiments, an improved video segmentation system is implemented that it performs more quickly and precisely than existing techniques have.

• The Journal of the Korea Contents Association
• /
• v.16 no.10
• /
• pp.514-521
• /
• 2016

The High Efficiency Video Coding (HEVC) standard provides superior coding efficiency by utilizing highly flexible block structure and more diverse coding modes. However, rate-distortion optimization (RDO) process for the decision of optimal block size and prediction mode requires excessive computational complexity. To alleviate the computation load, this paper proposes a new moment-based fast CU size decision algorithm for intra coding in HEVC. In the proposed method, moment values are computed in each CU block to estimate the texture complexity of the block from which the decision on an additional CU splitting procedure is performed. Unlike conventional methods which are mostly variance-based approaches, the proposed method incorporates the third-order moments of the CU block in the design of the fast CU size decision algorithm, which enables an elaborate classification of CU types and thus improves the RD-performance of the fast algorithm. Experimental results show that the proposed method saves 32% encoding time with 1.1% increase of BD-rate compared to HM-10.0, and 4.2% decrease of BD-rate compared to the conventional variance-based fast algorithm.

• Journal of Broadcast Engineering
• /
• v.22 no.1
• /
• pp.1-14
• /
• 2017

This paper proposes adaptive reference structure decision method to improve the performance of HEVC (High Efficiency Video Coding) encoder. When an event occurs in the input sequence, such as scene change, scene rotation, fade in/out, or light on/off, the proposed algorithm changes the reference structure to improve the inter prediction performance. The proposed algorithm divides GOP (Group Of Pictures) into two sub-groups based on the picture that has such event and decides the reference pictures in the divided sub-groups. Also, this paper proposes fast encoding method which changes the picture type of first encoded picture in the GOP that has such event to CRA (Clean Random Access). With the statistical feature that intra prediction is selected by high probability for the first encoded picture in the GOP carrying such event, the proposed fast encoding method does not operate inter prediction. The experimental result shows that the proposed adaptive reference structure decision method improves the BD-rate 0.3% and reduces encoding time 4.9% on average under the CTC (Common Test Condition) for standardization. In addition, the proposed reference structure decision method with the picture type change reduces the average encoding time 12.2% with 0.11% BD-rate loss.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.11 no.2
• /
• pp.131-139
• /
• 2015

This study suggests that the application of split screen as visual media can attain the effect of diversity through providing rich information and accepting diverse contents as gorgeous aesthetics. Single images are analyzed as appropriate to a demanded concentration genre such as news and dramas, entertainment. In contrast, images with natural images and ads images those are more appropriate and analyzed as the genre of the split-screen which is highly efficiency to the contents and also highly efficiency to the spatial diversification. In introducing various genres of digital contents into split screen, the synergy of contents is induced by placement in consideration of the characteristics of split screen position. In order to increase the concentration of the split-screen image, using the left area and right area above it, can increase the effectiveness of the content.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.135-138
• /
• 1998

본 논문에서는 비디오 장면 전환 효과 중 디졸브(dissolve)와 카메라 동작에 의한 팬(pan), 줌(zoom)에 의한 점진적인 장면 전환 구간을 검출하는 알고리즘을 제안한다. 디졸브 검출의 처리 속도 향상을 위하여 MPEG 표준에 따라 압축된 영상을 최소한의 복원과정을 거쳐서 얻은 DC 영상을 사용하였다. 디졸브 특성의 효과적 추출을 위하여 공간적 영역 분할을 하였고, 각 영역별 평균값을 제곱하여 이에 대한 프레임별 평균을 전환구간의 특징 요소로 이용하였다. 추출된 요소들을 이용하여 정확한 디졸브 구간의 검출을 위하여 비중첩 윈도우 비교 방식을 사용하였다. 또한 효과적인 카메라 동작 검출을 위해 배경화면을 대표할 수 있는 지역 매크로 블록의 움직임 벡터를 추출하였다. 이를 이용하여 카메라 동작에 의한 효과를 검출하였다.

• Journal of KIISE:Software and Applications
• /
• v.32 no.12
• /
• pp.1157-1163
• /
• 2005

In this paper, an efficient and fast method to segment a video in the MPEG(motion picture expert group) video stream is proposed. For the real time processing of large amount of broadcasting data, we use DC images of I-frames in an MPEG compressed video with minimal decoding. Using the modified histogram comparison which counts on not only luminance but also chrominance information, the scene change detection was performed in the fast and accurate way Also, to discriminate anchorperson frame from non-anchor frame, a neural network method was introduced.

• Proceedings of the IEEK Conference
• /
• 2002.06d
• /
• pp.351-354
• /
• 2002

DVR(Digital Video Recorder), a recently popular visual monitoring system, is required to support multi camera channel display(upto 16 channels) with various display modes in real-time. For such a multichannel display system, it is well known that tearing artifacts become more serious. Thus, one needs to design a display system for DVR so that it does not show tearing artifacts as much as possible, but keeps real-time display speed. In this paper, we present our efforts in designing and implementing a display system which rarely ever shows tearing artifacts, but without degradation of required real-time display speed, and which displays character information stably without blinking.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.266-269
• /
• 2001

이미지와 비디오신호 처리는 영상인식에 있어 중요한 요소이다. 셀룰라 신경회로망은 영상과 관련된 분야에서 많이 사용되고 있다. 그 응용분야로서 본 논문에서는 로봇축구에 적용하기 위하여 8색의 컬러구분을 통한 축구로봇의 인식과, 또한 경기장의 격자구조의 분할을 통한 셀간의 이동을 통하여 간단한 경로 이동과 급변하는 환경의 변화에 적응하는 시스템을 구현한다. CNN을 이용한 영상처리에서는 각 셀을 화면상의 각 화소에 대응하고, 셀의 출력의 값을 화소의 값으로 정한다. CNN을 이용한 경로계획에서는 각 셀이 격자구조 경기장의 한 부분이 되고, 정의된 출력의 셀이 로봇이 이동할 목표가 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.559-561
• /
• 2000

현재 활발한 연구가 진행중인 유전자 분석과 같은 분야에서는 유전자 염기 서열과 같은 대규모 서열 정보들에 대한 효과적인 분석기술을 요구하고 있다. 본 논문은 이러한 서열 정보들 사이의 유사도를 측정하고 분석하는 작업을 효과적으로 지원하기 위한 가시화 도구의 개발을 다룬다. 본 논문에서 사용하는 유사도 가시화 기법은 유전자 정보의 유사도 가시화를 위해 제안되었던 시각적 점-행렬 도면(Graphical Dot-Matrix Plots) 기법을 이용하는데, 이 시각적 점-행렬 도면 기법은 비교 대상이 되는 서열 정보의 크기가 커지면 효율적으로 가시화하기가 힘들다는 단점을 가진다. 본 논문은 시각적 점-행렬 도면 기법의 이러한 문제를 해결하기 위해 서열 정보 유사도 비교 결과를 화면의 해상도 내에서 표현할 수 있도록 데이터를 영역별로 분할하고 각 영역별 일치도를 이분 그래프(bipartite graph)의 최대 평면 일치(maximal planar matching)를 이용하여 결정하고 이를 하나의 화소(pixel)로 출력하는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.82-84
• /
• 2003

UMLS 의미망은 크기가 방대하고 복잡하여 사용자가 이해하기가 어렵고 화면상에 모든 의미망을 모두 표현할 수 없다는 단점을 가지고 있다. 이 문제를 해결하기 위해 의미망을 효율적으로 분할하기 위한 규칙들이 소개되고 있지만 이것은 UMLS 의미망이 수정될 때마다 규칙을 적용하여 수작업으로 분류를 해야한다는 단점이 있다. 이 문제점을 해결하기 위해 유전자 알고리즘을 이용한 UMLS 의미망의 자동 군집화 방법을 제안한다. 제안한 방법은 각각의 의미유형 간의 연결된 의미관계를 사용하여 의미망을 구조적으로 유사한 의미유형 집합들로 군집화하고 규칙에 의한 군집 방법의 결과 비교 평가한다.