• Title/Summary/Keyword: edge histogram

Search Result 281, Processing Time 0.03 seconds

An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Kim, Sang Hyun
    • International Journal of Contents
    • /
    • v.12 no.1
    • /
    • pp.1-5
    • /
    • 2016
  • To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

Moving Object Detection and Tracking using Edge Information and Histogram Analysis (에지 정보와 히스토그램 분석에 의한 움직이는 물체 검출 및 추적)

  • Goo, Sang-Hoon;Lee, Byung-Sun;Rhee, Eun-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.579-582
    • /
    • 2003
  • 본 논문에서는 동영상에서 에지 정보와 히스토그램 분석을 이용하여 실시간으로 움직이는 물체를 검출하고 추적하는 방법을 제안하였다. 물체 검출에서는 먼저, 입력영상에 대하여 형태에 관한 정보를 그대로 유지하면서 자료의 양을 줄일 수 있는 에지(Edge)를 추출한다. 추출된 에지 영상에 차연산과 이진화를 수행하여 물체를 검출하고, 검출된 물체 영역은 이진 변환밀도에 대한 수평 누적값의 합을 수평 수직 최대 누적값을 더한 값으로 나눈 임계값으로 구한다. 물체 추적에서는 현재 프레임에서 검출된 물체와 이전 프레임에서 검출된 물체와의 유사성을 비교하여 추적한다. 실험결과 물체 검출속도를 개선시켰고, 실시간으로 물체를 추적할 수 있었으며, 국부적인 움직임까지도 추적할 수 있었다.

  • PDF

Image segmentation by fusing multiple images obtained under different illumination conditions (조명조건이 다른 다수영상의 융합을 통한 영상의 분할기법)

  • Chun, Yoon-San;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.2
    • /
    • pp.105-111
    • /
    • 1995
  • This paper proposes a segmentation algorithm using gray-level discontinuity and surface reflectance ratio of input images obtained under different illumination conditions. Each image is divided by a certain number of subregions based on the thresholds. The thresholds are determined using the histogram of fusion image which is obtained by ANDing the multiple input images. The subregions of images are projected on the eigenspace where their bases are the major eigenvectors of image matrix. Points in the eigenspace are classified into two clusters. Images associated with the bigger cluster are fused by revised ANDing to form a combined edge image. Missing edges are detected using surface reflectance ration and chain code. The proposed algorithm obtains more accurate edge information and allows to more efficiently recognize the environment under various illumination conditions.

  • PDF

Human Face Recognition and 3-D Human Face Modelling (얼굴 영상 인식 및 3차원 얼굴 모델 구현 알고리즘)

  • 이효종;이지항
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.113-116
    • /
    • 2000
  • Human face recognition and 3D human face reconstruction has been studied in this paper. To find the facial feature points, find edge from input image and analysis the accumulated histogram of edge information. This paper use a Generic Face Model to display the 3D human face model which was implement with OpenGL and generated with 500 polygons. For reality of 3D human face model, we propose Group matching mapping method between facial feature points and the one of Generic Face Model. The personalized 3D human face model which resembles real human face can be generated automatically in less than 5 seconds on Pentium PC.

  • PDF

Development of a Fruit Sorting System using Statistical Image Processing (통계적 영상처리를 이용한 과일 선별시스템 개발)

  • 임동훈
    • The Korean Journal of Applied Statistics
    • /
    • v.16 no.1
    • /
    • pp.129-140
    • /
    • 2003
  • This study was to develop a fruit sorting system using statistical image processing. Histogram was used to compare fruit colors to standard fruit color and edge detector using Wilcoxon test was used to calculate an accurate geometrical characteristics of fruit including perimeter, area, major axis and minor axis length and roundness. The experimental result obtained from using our system for sorting apples was presented.

Progress of Edge Detection Using Mean Shift Algorithm (Canny 알고리즘을 활용한 경계선 검출의 발전)

  • Jang, Dai-Hyun;Park, Sang-Joon;Park, Ki-Hong;Chung, Kyung-Taek;Hwang, Jae-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.131-134
    • /
    • 2011
  • 영상에서 경계선의 추출의 저수준 영상 처리에서 매우 중요하다. 하지만 대다수의 경계선 추출 방법들은 노이즈들의 영역이 많기 때문에 효율적이지 못하고 영상이 서로 다르기 때문에 유연하지 못하다. 본 논문에서는 이러한 문제 해결을 위하여 우선 노이즈 감소 단계를 제시한다. 그리고 점진적인 변화 폭의 히스토그램과 내부 클래스 최소 변이상의 양쪽 임계값들을 자동으로 선택하도록 한다.

  • PDF

Blind Image Quality Assessment on Gaussian Blur Images

  • Wang, Liping;Wang, Chengyou;Zhou, Xiao
    • Journal of Information Processing Systems
    • /
    • v.13 no.3
    • /
    • pp.448-463
    • /
    • 2017
  • Multimedia is a ubiquitous and indispensable part of our daily life and learning such as audio, image, and video. Objective and subjective quality evaluations play an important role in various multimedia applications. Blind image quality assessment (BIQA) is used to indicate the perceptual quality of a distorted image, while its reference image is not considered and used. Blur is one of the common image distortions. In this paper, we propose a novel BIQA index for Gaussian blur distortion based on the fact that images with different blur degree will have different changes through the same blur. We describe this discrimination from three aspects: color, edge, and structure. For color, we adopt color histogram; for edge, we use edge intensity map, and saliency map is used as the weighting function to be consistent with human visual system (HVS); for structure, we use structure tensor and structural similarity (SSIM) index. Numerous experiments based on four benchmark databases show that our proposed index is highly consistent with the subjective quality assessment.

Post-Processing for JPEG-Coded Image Deblocking via Sparse Representation and Adaptive Residual Threshold

  • Wang, Liping;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1700-1721
    • /
    • 2017
  • The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.

Design of Moving Picture Retrieval System using Scene Change Technique (장면 전환 기법을 이용한 동영상 검색 시스템 설계)

  • Kim, Jang-Hui;Kang, Dae-Seong
    • 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.

Stop Object Method within Intersection with Using Adaptive Background Image (적응적 배경영상을 이용한 교차로 내 정지 객체 검출 방법)

  • Kang, Sung-Jun;Sur, Am-Seog;Jeong, Sung-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2430-2436
    • /
    • 2013
  • This study suggests a method of detecting the still object, which becomes a cause of danger within the crossroad. The Inverse Perspective Transform was performed in order to make the object size consistent by being inputted the real-time image from CCTV that is installed within the crossroad. It established the detection area in the image with the perspective transform and generated the adaptative background image with the use of the moving information on object. The detection of the stop object was detected the candidate region of the stop object by using the background-image differential method. To grasp the appearance of truth on the detected candidate region, a method is proposed that uses the gradient information on image and EHD(Edge Histogram Descriptor). To examine performance of the suggested algorithm, it experimented by storing the images in the commuting time and the daytime through DVR, which is installed on the cross street. As a result of experiment, it could efficiently detect the stop vehicle within the detection region inside the crossroad. The processing speed is shown in 13~18 frame per second according to the area of the detection region, thereby being judged to likely have no problem about the real-time processing.