• Title/Summary/Keyword: edge histogram

Search Result 281, Processing Time 0.029 seconds

A Method for Mapping Semi-Diagonal of Intra Prediction to Edge Information of MPEG-7 EHD (인트라 예측의 Semi-Diagonal을 EHD 에지 정보로 맵핑하는 방법)

  • Kwon, Yong-Kwang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.87-88
    • /
    • 2012
  • Because intra prediction modes in H.264 are determined by the brightness continuity between neighboring blocks, they can be used as a method for extracting edge information in the compression domain. However, if we just consider 9 intra prediction modes in H.264 as 9 different edge directions, we have the following two problems. First, intra prediction modes tend to yield too many edge blocks, generating unnecessary edge information. Second, we may not need all 9 directional edges (including the DC type) in H.264 intra prediction modes. For example, the EHD (edge histogram descriptor) in MPEG-7 defines only 4 directional edge types, namely horizontal, vertical, diagonal (HVD) edges with $0^{\circ}$, $90^{\circ}$, $45^{\circ}$, and $135^{\circ}$. Here, semi-diagonal (SD) edge types with $112.5^{\circ}$, $157.5^{\circ}$, $22.5^{\circ}$, and $67.5^{\circ}$ in the intra prediction modes in H.264 are not used. In this paper. we prepose a method that removes unnecessary edges from the intra prediction modes by utilizing the total average coefficient of 4x4 blocks in each slice and assign SD edges to HVD (horizontal, vertical, diagonal, $0^{\circ}$, $90^{\circ}$, $45^{\circ}$, $135^{\circ}$) edges by the contextual information of the neighboring blocks. Experimental results show that the edges determined by the proposed method in the compression domain are comparable to those of the previous edge detection methods in the spatial domain.

  • PDF

Regional Linear Warping for Image Stitching with Dominant Edge Extraction

  • Yoo, Jisung;Hwang, Sung Soo;Kim, Seong Dae;Ki, Myung Seok;Cha, Jihun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.10
    • /
    • pp.2464-2478
    • /
    • 2013
  • Image stitching techniques produce an image with a wide field-of-view by aligning multiple images with a narrow field-of-view. While conventional algorithms successfully stitch images with a small parallax, structure misalignment may occur when input images contain a large parallax. This paper presents an image stitching algorithm that aligns images with a large parallax by regional linear warping. To this end, input images are first approximated as multiple planar surfaces, and different linear warping is applied to each planar surface. For approximating input images as multiple planar surfaces, the concept of dominant edges is introduced. Dominant edges are defined as conspicuous edges of lines in input images, and extracted dominant edges identify the boundaries of each planar surface. Dominant edge extraction is conducted by detecting distinct changes of local characteristics around strong edge pixels. Experimental results show that the proposed algorithm successfully stitches images with a large parallax without structure misalignment.

Measurement of cutting edge ratio using vision system in grinding (연삭에서 비젼시스템을 이용한 절삭날 면적률의 측정)

  • Yu, Eun-Lee;Sa, Seung-Yun;Ryu, Bong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.9
    • /
    • pp.1531-1540
    • /
    • 1997
  • Mordern industrial society pursues unmanned system and automation of manufacturing process. Abreast with this tendensy, production of goods which requires advanced accuracy is increasing as well. According to this, the work sensing time of dressing by monitoring and diagnosing the condition of grinding, which is th representative way in accurate manufacturing, is an important work to prevent serious damages which affect grinding process or products by wearing grinding wheel. Computer vision system was composed, so that grinding wheel surface was acquired by CCD camera and the change of cutting edge ratio was measured. Then we used automatic thresholding technique from histogram as a way of dividing grinding cutting edge from grinding surface. As a result, we are trying to approach unmanned system and automation by deciding more accurate time of dressing and by visualizing behavior of grinding wheel by making use of computer vision.

Segmentation of Lung and Lung Lobes in EBT Medical Images (EBT 의료 영상에서 폐 영역 추출 및 폐엽 분할)

  • 김영희;이성기
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.276-292
    • /
    • 2004
  • In this paper. we present methods that extract lung regions from chest EBT(electron beam tomography) images then segment the extracted lung region into lung lobes. We use histogram based thresholding and mathematical morphology for extracting lung regions. For detecting pulmonary fissures, we use edge detector and knowledge-based search method. We suggest this edge detector, which uses adaptive filter scale, to work very well for real edge and insensitive for edge by noise. Our experiments showed about 95% accuracy or higher in extracting lung regions and about 5 pixel distance error in detecting pulmonary fissures.

Extraction of Tongue Region using Graph and Geometric Information (그래프 및 기하 정보를 이용한 설진 영역 추출)

  • Kim, Keun-Ho;Lee, Jeon;Choi, Eun-Ji;Ryu, Hyun-Hee;Kim, Jong-Yeol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.11
    • /
    • pp.2051-2057
    • /
    • 2007
  • In Oriental medicine, the status of a tongue is the important indicator to diagnose one's health like physiological and clinicopathological changes of inner parts of the body. The method of tongue diagnosis is not only convenient but also non-invasive and widely used in Oriental medicine. However, tongue diagnosis is affected by examination circumstances a lot like a light source, patient's posture and doctor's condition. To develop an automatic tongue diagnosis system for an objective and standardized diagnosis, segmenting a tongue is inevitable but difficult since the colors of a tongue, lips and skin in a mouth are similar. The proposed method includes preprocessing, graph-based over-segmentation, detecting positions with a local minimum over shading, detecting edge with color difference and estimating edge geometry from the probable structure of a tongue, where preprocessing performs down-sampling to reduce computation time, histogram equalization and edge enhancement. A tongue was segmented from a face image with a tongue from a digital tongue diagnosis system by the proposed method. According to three oriental medical doctors' evaluation, it produced the segmented region to include effective information and exclude a non-tongue region. It can be used to make an objective and standardized diagnosis.

AEMSER Using Adaptive Threshold Of Canny Operator To Extract Scene Text (장면 텍스트 추출을 위한 캐니 연산자의 적응적 임계값을 이용한 AEMSER)

  • Park, Sunhwa;Kim, Donghyun;Im, Hyunsoo;Kim, Honghoon;Paek, Jaegyung;Park, Jaeheung;Seo, Yeong Geon
    • Journal of Digital Contents Society
    • /
    • v.16 no.6
    • /
    • pp.951-959
    • /
    • 2015
  • Scene text extraction is important because it offers some important information on different image based applications pouring in current smart generation. Edge-Enhanced MSER(Maximally Stable Extremal Regions) which enhances the boundaries using the canny operator after extracting the basic MSER shows excellent performance in terms of text extraction. But according to setting the threshold of the canny operator, the result images using Edge-Enhanced MSER are different, so there needs a method figuring out the threshold. In this paper, we propose a AEMSER(Adaptive Edge-enhanced MSER) that applies the method extracting the boundary using the middle value of histogram to Edge-Enhanced MSER to get the canny operator's threshold. The proposed method can acquire better result images than the existing methods because it extracts the area only for the obvious boundaries.

Implementation of Intelligent Image Surveillance System based Context (컨텍스트 기반의 지능형 영상 감시 시스템 구현에 관한 연구)

  • Moon, Sung-Ryong;Shin, Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.3
    • /
    • pp.11-22
    • /
    • 2010
  • This paper is a study on implementation of intelligent image surveillance system using context information and supplements temporal-spatial constraint, the weak point in which it is hard to process it in real time. In this paper, we propose scene analysis algorithm which can be processed in real time in various environments at low resolution video(320*240) comprised of 30 frames per second. The proposed algorithm gets rid of background and meaningless frame among continuous frames. And, this paper uses wavelet transform and edge histogram to detect shot boundary. Next, representative key-frame in shot boundary is selected by key-frame selection parameter and edge histogram, mathematical morphology are used to detect only motion region. We define each four basic contexts in accordance with angles of feature points by applying vertical and horizontal ratio for the motion region of detected object. These are standing, laying, seating and walking. Finally, we carry out scene analysis by defining simple context model composed with general context and emergency context through estimating each context's connection status and configure a system in order to check real time processing possibility. The proposed system shows the performance of 92.5% in terms of recognition rate for a video of low resolution and processing speed is 0.74 second in average per frame, so that we can check real time processing is possible.

Selective Histogram Matching of Multi-temporal High Resolution Satellite Images Considering Shadow Effects in Urban Area (도심지역의 그림자 영향을 고려한 다시기 고해상도 위성영상의 선택적 히스토그램 매칭)

  • Yeom, Jun-Ho;Kim, Yong-Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.2
    • /
    • pp.47-54
    • /
    • 2012
  • Additional high resolution satellite images, other period or site, are essential for efficient city modeling and analysis. However, the same ground objects have a radiometric inconsistency in different satellite images and it debase the quality of image processing and analysis. Moreover, in an urban area, buildings, trees, bridges, and other artificial objects cause shadow effects, which lower the performance of relative radiometric normalization. Therefore, in this study, we exclude shadow areas and suggest the selective histogram matching methods for image based application without supplementary digital elevation model or geometric informations of sun and sensor. We extract the shadow objects first using adjacency informations with the building edge buffer and spatial and spectral attributes derived from the image segmentation. And, Outlier objects like a asphalt roads are removed. Finally, selective histogram matching is performed from the shadow masked multi-temporal Quickbird-2 images.

Content-based Image Retrieval Using Object Region With Main Color (주 색상에 의한 객체 영역을 이용한 내용기반 영상 검색)

  • Kim Dong Woo;Chang Un Dong;Kwak Nae Joung;Song Young Jun
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.2
    • /
    • pp.44-50
    • /
    • 2006
  • This study has proposed a method of content-based image retrieval using object region in order to overcome disadvantages of existing color histogram methods. The existing color histogram methods have a weak point of reducing accuracy, because these have both a quantization error and an absence of spatial information. In order to overcome this problem, we convert a color information to a HSV space, quantize hue factor being pure color information, and calculate histogram. And then we use hue for retrieval feature that is robust in brightness, movement, and rotation. To solve the problem of the absence of spatial information, we select object region in terms of color feature and region correlation. And we use both the edge and the DC in the selected region for retrieving. As a result of experiment with 1,000 natural color images, the proposed method shows better precision and recall than the existing methods.

  • PDF

A Image Search Algorithm using Coefficients of The Cosine Transform (여현변환 계수를 이용한 이미지 탐색 알고리즘)

  • Lee, Seok-Han
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.13-21
    • /
    • 2019
  • The content based on image retrieval makes use of features of information within image such as color, texture and share for Retrieval data. we present a novel approach for improving retrieval accuracy based on DCT Filter-Bank. First, we perform DCT on a given image, and generate a Filter-Bank using the DCT coefficients for each color channel. In this step, DC and the limited number of AC coefficients are used. Next, a feature vector is obtained from the histogram of the quantized DC coefficients. Then, AC coefficients in the Filter-Bank are separated into three main groups indicating horizontal, vertical, and diagonal edge directions, respectively, according to their spatial-frequency properties. Each directional group creates its histogram after employing Otsu binarization technique. Finally, we project each histogram on the horizontal and vertical axes, and generate a feature vector for each group. The computed DC and AC feature vectors bins are concatenated, and it is used in the similarity checking procedure. We experimented using 1,000 databases, and as a result, this approach outperformed the old retrieval method which used color information.