• Title/Summary/Keyword: Edge Direction

Search Result 719, Processing Time 0.033 seconds

Fast Stereo Matching Algorithm using Edge Projection

  • Ha, Jong-Eun;Kang, Dong-Joong;Kim, Jin-Young;Kim, Min-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2389-2392
    • /
    • 2005
  • We present fast stereo matching algorithm using edge projection. Traditional stereo matching algorithm uses 2D template for the search of corresponding point thus it requires huge the computational cost. In this paper, we reduce the 2D search problem into 1D using edge projection along vertical and horizontal direction inside the region of interest. Also, by accumulation of edge projection along vertical and horizontal direction, the edge projection within the region of interest could simply be obtained by just subtracting two values. Experimental results show that matching algorithm using edge projection also gives comparable discriminating power compared to that of using intensity.

  • PDF

Automatic Extraction of Rescue Requests from Drone Images: Focused on Urban Area Images (드론영상에서 구조요청자 자동추출 방안: 도심지역 촬영영상을 중심으로)

  • Park, Changmin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.15 no.3
    • /
    • pp.37-44
    • /
    • 2019
  • In this study, we propose the automatic extraction method of Rescue Requests from Drone Images. A central object is extracted from each image by using central object extraction method[7] before classification. A central object in an images are defined as a set of regions that is lined around center of the image and has significant texture distribution against its surrounding. In this case of artificial objects, edge of straight line is often found, and texture is regular and directive. However, natural object's case is not. Such characteristics are extracted using Edge direction histogram energy and texture Gabor energy. The Edge direction histogram energy calculated based on the direction of only non-circular edges. The texture Gabor energy is calculated based on the 24-dimension Gebor filter bank. Maximum and minimum energy along direction in Gabor filter dictionary is selected. Finally, the extracted rescue requestor object areas using the dominant features of the objects. Through experiments, we obtain accuracy of more than 75% for extraction method using each features.

New Still Edge Image Compression based on Distribution Characteristics of the Value and the Information on Edge Image (경계의 값 분포 특성과 정보를 기반한 새로운 경계 영상 압축 기법)

  • Kim, Do Hyun;Han, Jong Woo;Kim, Yoon
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.6
    • /
    • pp.990-1002
    • /
    • 2016
  • In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.

Weighted Distance De-interlacing Algorithm Based on EDI and NAL (EDI와 NAL 알고리듬을 기반으로 한 거리 가중치 비월주사 방식 알고리듬)

  • Lee, Se-Young;Ku, Su-Il;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.704-711
    • /
    • 2008
  • This paper proposes a new de-interlacing method which results in efficient visual improvement. In the proposed algorithm, the distance weight was considered and the previously developed the EDI (Edge Dependent Interpolation) algorithm and the NAL (New Adaptive Linear interpolation) algorithm were used as a basis. The do-interlacing method was divided into two main parts. First, the edge direction was found by using information of closer pixels. Then, missing pixels were interpolated along with the decided edge direction. In this paper, after predicting the edge through the EDI algorithm, missing pixels were interpolated by using the weighted distance based on the NAL algorithm. Experimental results indicate that the proposed algorithm be superior to the conventional algorithms in terms of the objective and subjective criteria.

An Edge Profile Adaptive Bi-directional Diffusion Interpolation

  • Kim, Bong-Joe;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.3
    • /
    • pp.501-509
    • /
    • 2011
  • In this paper, we propose an edge profile adaptive bi-directional diffusion interpolation method which consists of shock filter and level set. In recent years many interpolation methods have been proposed but all methods have some degrees of artifacts such as blurring and jaggies. To solve these problems, we adaptively apply shock filter and level set method where shock filter enhances edge along the normal direction and level set method removes jaggies artifact along the tangent direction. After the initial interpolation, weights of shock filter and level set are locally adjusted according to the edge profile. By adaptive coupling shock filter with level set method, the proposed method can remove jaggies artifact and enhance the edge. Experimental results show that the average PSNR and MSSIM of our method are increased, and contour smoothness and edge sharpness are also improved.

New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern (수평 방향 에지의 패턴을 고려한 순차주사화 알고리즘)

  • 박민규;이태윤;강문기;오상근
    • Journal of Broadcast Engineering
    • /
    • v.8 no.4
    • /
    • pp.492-500
    • /
    • 2003
  • In this paper, we propose a new deinterlacing algorithm which is an edge dependent Interpolation (EDI) algorithm based on a horizontal edge pattern. Generally, a conventional EDI algorithm has a visually better performance than any other deinterlacing algorithm using one field. However, it produces unpleasant results due to the failure of estimating edge direction. In order to exactly detect edge direction, we use not only simple difference but also edge patterns. Experimental results indicate that the proposed algorithm outperforms conventional approaches with respect to both objective and subjective criteria. Index Terms I-to-P conversion, deinterlacing, edge dependent interpolation, edge pattern.

Fast Patch-based De-blurring with Directional-oriented Kernel Estimation

  • Min, Kyeongyuk;Chong, Jongwha
    • Journal of IKEEE
    • /
    • v.21 no.1
    • /
    • pp.46-65
    • /
    • 2017
  • This paper proposes a fast patch-based de-blurring algorithm including kernel estimation based on the angle between the edge and the blur direction. For de-blurring, image patches from the most informative edges in the blurry image are used to estimate a kernel with low computational cost. Moreover, the kernels of each patch are estimated based on the correlation between the edge direction and the blur direction. This makes the final kernel more reliable and creates an accurate latent image from the blurry image. The combination of directionally oriented kernel estimation and patch-based de-blurring is faster and more accurate than existing state-of-the art methods. Experimental results using various test images show that the proposed method achieves its objectives: speed and accuracy.

Color Interpolation with Hard-Decision based on Local Cross-Channel Correlation (채널 간 국부 상관도에 기반 한 에지 적응적 컬러 보간)

  • Oh, Hyun-Mook;Kang, Moon-Gi
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.847-848
    • /
    • 2008
  • In this paper, we proposed a novel edge-oriented color interpolation method which determine the edge direction with hard-decision based on high correlation between different channels. The novel edge direction estimation criterion improves the color interpolation method especially on edges by considering high frequencies between channels.

  • PDF

An Adaptive Deinterlacing Algorithm Using a Median Filter (중간값 필터를 이용한 적응적 디인터레이싱 알고리듬)

  • Lee, Sang-Un;Baek, Kyung-Hoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.87-91
    • /
    • 2011
  • In this paper, we propose a new deinterlacing method that converts the interlaced images into the progressive images using a field. Firsr of all, it estimates the direction of edge. If it makes an accurate estimate of the direction, then it interpolates a pixel using ELA(Edge-based Line Average). Otherwise, it estimates the new direction of edge, and then,, it interpolates a pixel using a proposed median filter. From simulation results, it is shown that the proposed method improves both subjective and objective image quality as compared with previous deinterlacing methods.

Error Concealment Using Intra-Mode Information Included in H.264/AVC-Coded Bitstream

  • Kim, Dong-Hyung;Jeong, Se-Yoon;Choi, Jin-Soo;Jeon, Gwang-Gil;Kim, Seung-Jong;Jeong, Je-Chang
    • ETRI Journal
    • /
    • v.30 no.4
    • /
    • pp.506-515
    • /
    • 2008
  • The H.264/AVC standard has adopted new coding tools such as intra-prediction, variable block size, motion estimation with quarter-pixel-accuracy, loop filter, and so on. The adoption of these tools enables an H.264/AVC-coded bitstream to have more information than was possible with previous standards. In this paper, we propose an effective spatial error concealment method with low complexity in H.264/AVC intra-frame. From information included in an H.264/AVC-coded bitstream, we use prediction modes of intra-blocks to recover a damaged block. This is because the prediction direction in each prediction mode is highly correlated to the edge direction. We first estimate the edge direction of a damaged block using the prediction modes of the intra-blocks adjacent to a damaged block and classify the area inside the damaged block into edge and flat areas. Our method then recovers pixel values in the edge area using edge-directed interpolation, and recovers pixel values in the flat area using weighted interpolation. Simulation results show that the proposed method yields better video quality than conventional approaches.

  • PDF