• Title/Summary/Keyword: Local histogram information

Search Result 179, Processing Time 0.021 seconds

Shape Description and Retrieval Using Included-Angular Ternary Pattern

  • Xu, Guoqing;Xiao, Ke;Li, Chen
    • Journal of Information Processing Systems
    • /
    • v.15 no.4
    • /
    • pp.737-747
    • /
    • 2019
  • Shape description is an important and fundamental issue in content-based image retrieval (CBIR), and a number of shape description methods have been reported in the literature. For shape description, both global information and local contour variations play important roles. In this paper a new included-angular ternary pattern (IATP) based shape descriptor is proposed for shape image retrieval. For each point on the shape contour, IATP is derived from its neighbor points, and IATP has good properties for shape description. IATP is intrinsically invariant to rotation, translation and scaling. To enhance the description capability, multiscale IATP histogram is presented to describe both local and global information of shape. Then multiscale IATP histogram is combined with included-angular histogram for efficient shape retrieval. In the matching stage, cosine distance is used to measure shape features' similarity. Image retrieval experiments are conducted on the standard MPEG-7 shape database and Swedish leaf database. And the shape image retrieval performance of the proposed method is compared with other shape descriptors using the standard evaluation method. The experimental results of shape retrieval indicate that the proposed method reaches higher precision at the same recall value compared with other description method.

Using the obstacle position information of the mobile robot in the two-dimensional cartography Study (장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구)

  • Lee, Jun-Ho;Hong, Hyun-Ju;Kang, Seog-Joo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.13 no.1
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

An Advanced Contrast Enhancement Using Partially Overlapped Sub-Block Histogram Equalization (서브블록 히스토그램 등화기법을 이용한 개선된 콘트래스트 강화 알고리즘)

  • Kim, Joung-Youn;Kim, Lee-Sup;Hwang, Seung-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.58-66
    • /
    • 1999
  • In this paper, an advanced histogram equalization algorithm for contrast enhancement is presented. Histogram equalization is the most popular algorithm. Global histogram equalization is simple and fast, but its contrast enhancement power is relatively low. Local histogram equalization, on the other hand, can enhance overall contrast more effectively, but the complexity of computation required is very high. In this paper, a low pass filter type mask is used to get a sub-block histogram equalization function to more simply produce the high contrast. The low pass filter type mask is realized by partially overlapped sub-block histogram equalization (POSHE). With the proposed method. the computation overhead is reduced by a factor of about one hundred compared to that of local histogram equalization while still achieving high contrast.

  • PDF

Image Retrieval Using Histogram Refinement Based on Local Color Difference (지역 색차 기반의 히스토그램 정교화에 의한 영상 검색)

  • Kim, Min-KI
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.12
    • /
    • pp.1453-1461
    • /
    • 2015
  • Since digital images and videos are rapidly increasing in the internet with the spread of mobile computers and smartphones, research on image retrieval has gained tremendous momentum. Color, shape, and texture are major features used in image retrieval. Especially, color information has been widely used in image retrieval, because it is robust in translation, rotation, and a small change of camera view. This paper proposes a new method for histogram refinement based on local color difference. Firstly, the proposed method converts a RGB color image into a HSV color image. Secondly, it reduces the size of color space from 2563 to 32. It classifies pixels in the 32-color image into three groups according to the color difference between a central pixel and its neighbors in a 3x3 local region. Finally, it makes a color difference vector(CDV) representing three refined color histograms, then image retrieval is performed by the CDV matching. The experimental results using public image database show that the proposed method has higher retrieval accuracy than other conventional ones. They also show that the proposed method can be effectively applied to search low resolution images such as thumbnail images.

Text Location and Extraction for Business Cards Using Stroke Width Estimation

  • Zhang, Cheng Dong;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • v.8 no.1
    • /
    • pp.30-38
    • /
    • 2012
  • Text extraction and binarization are the important pre-processing steps for text recognition. The performance of text binarization strongly related to the accuracy of recognition stage. In our proposed method, the first stage based on line detection and shape feature analysis applied to locate the position of a business card and detect the shape from the complex environment. In the second stage, several local regions contained the possible text components are separated based on the projection histogram. In each local region, the pixels grouped into several connected components based on the connected component labeling and projection histogram. Then, classify each connect component into text region and reject the non-text region based on the feature information analysis such as size of connected component and stroke width estimation.

The enhancement of medical image using edge-based histogram modification (에지 기반 히스토그램 평활화를 이용한 의료 영상의 개선)

  • 김경민;문윤식;박중조;정순원;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1603-1613
    • /
    • 1995
  • The goal of enhancement is to improve the perceptual aspect and visual appearance of images for human viewers. The objectives of image enhancement vary according to its specific application and an image enhancement algorithms used for a specific objective may not be accepted in some other applications. In this paper we review some of conventional enhancement techniques, such as global histogram equalization(GHE), local histogram equalization(LHE), clipped histogram equalization(CHE). We also describe some modified version of these algorithms. The proposed method is to detect detail information. We distinquish edge from nonedge and apply histigram equalization respectively. Simulation results demonstrate the performance of the proposed method for medical image.

  • PDF

Adaptive Histogram Projection And Detail Enhancement for the Visualization of High Dynamic Range Infrared Images

  • Lee, Dong-Seok;Yang, Hyun-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.11
    • /
    • pp.23-30
    • /
    • 2016
  • In this paper, we propose an adaptive histogram projection technique for dynamic range compression and an efficient detail enhancement method which is enhancing strong edge while reducing noise. First, The high dynamic range image is divided into low-pass component and high-pass component by applying 'guided image filtering'. After applying 'guided filter' to high dynamic range image, second, the low-pass component of the image is compressed into 8-bit with the adaptive histogram projection technique which is using global standard deviation value of whole image. Third, the high-pass component of the image adaptively reduces noise and intensifies the strong edges using standard deviation value in local path of the guided filter. Lastly, the monitor display image is summed up with the compressed low-pass component and the edge-intensified high-pass component. At the end of this paper, the experimental result show that the suggested technique can be applied properly to the IR images of various scenes.

A Single Image Defogging Algorithm Based on Multi-Resolution Method Using Histogram Information and Dark Channel Prior (히스토그램 정보와 dark channel prior를 이용한 다해상도 기반 단일 영상 안개 제거 알고리즘)

  • Yang, Seung-Yong;Yang, Jeong-Eun;Hong, Seok-Keun;Cho, Seok-Je
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.6
    • /
    • pp.649-655
    • /
    • 2015
  • In this paper, we propose a defogging algorithm for a single image. Dark channel prior (DCP), which is a well-known defogging algorithm, can cause halo artifacts on boundary regions, low-contrast defogging images, and requires a large computational time. To solve these problems, we use histogram information with DCP on transmission estimation regions and a multi-resolution method. Local histogram information can reduce the low-contrast problem on a defogging image, and the multi-resolution method with edge information can reduce the total computational time and halo artifacts. We validate the proposed method by performing experiments on fog images, and we confirm that the proposed algorithm is more efficient and superior than conventional algorithms.

Improvement of Accuracy for Human Action Recognition by Histogram of Changing Points and Average Speed Descriptors

  • Vu, Thi Ly;Do, Trung Dung;Jin, Cheng-Bin;Li, Shengzhe;Nguyen, Van Huan;Kim, Hakil;Lee, Chongho
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.1
    • /
    • pp.29-38
    • /
    • 2015
  • Human action recognition has become an important research topic in computer vision area recently due to many applications in the real world, such as video surveillance, video retrieval, video analysis, and human-computer interaction. The goal of this paper is to evaluate descriptors which have recently been used in action recognition, namely Histogram of Oriented Gradient (HOG) and Histogram of Optical Flow (HOF). This paper also proposes new descriptors to represent the change of points within each part of a human body, caused by actions named as Histogram of Changing Points (HCP) and so-called Average Speed (AS) which measures the average speed of actions. The descriptors are combined to build a strong descriptor to represent human actions by modeling the information about appearance, local motion, and changes on each part of the body, as well as motion speed. The effectiveness of these new descriptors is evaluated in the experiments on KTH and Hollywood datasets.

Obstacle Avoidance Navigation Using Distance Profile Histogram (거리 형태 히스토그램을 이용한 이동로보트의 장애물 회피 주행)

  • 김현태;노흥식;조영완;박민용
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.12
    • /
    • pp.1-12
    • /
    • 1996
  • A new local path planning algorithm using DPH (distance profile histogram) is suggested in this paper. The proposed method makes a grid type world map using distance values from multiple ultrasonic sensors and genrates local points through which the mobile robot can avoid obstcles safely. The DPH (distance profile historgram) represents geometrical arrangement of obstacles around the robot in the local polar coordinate system which is assumed to be atached to the robot. To control robot's navigation, a three-layered control structure is adopted. The proposed local path planning algorithm is placed on the top level. And a point-to-point translation controller takes the middle level. The bottom level consists of a velcoity servo and sonar driver modules which take charge of driving physical hardwares. The validity of the propsoed method is demonstated through several experiments.

  • PDF