• Title/Summary/Keyword: Heuristic Segmentation

Search Result 19, Processing Time 0.026 seconds

Unsupervised Segmentation of Images Based on Shuffled Frog-Leaping Algorithm

  • Tehami, Amel;Fizazi, Hadria
    • Journal of Information Processing Systems
    • /
    • v.13 no.2
    • /
    • pp.370-384
    • /
    • 2017
  • The image segmentation is the most important operation in an image processing system. It is located at the joint between the processing and analysis of the images. Unsupervised segmentation aims to automatically separate the image into natural clusters. However, because of its complexity several methods have been proposed, specifically methods of optimization. In our work we are interested to the technique SFLA (Shuffled Frog-Leaping Algorithm). It's a memetic meta-heuristic algorithm that is based on frog populations in nature searching for food. This paper proposes a new approach of unsupervised image segmentation based on SFLA method. It is implemented and applied to different types of images. To validate the performances of our approach, we performed experiments which were compared to the method of K-means.

The Grid Pattern Segmentation Using Hybrid Method (하이브리드 방법을 이용한 격자 패턴의 세그먼테이션)

  • 이경우;조성종;주기세
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.179-184
    • /
    • 2004
  • This paper presents an image segmentation algorithm to obtain the 3D body shape data that the grid pattern and the body contour lute in the background image are extracted using the new proposed hybrid method. The body contour line is extracted based on maximum biased anisotropic recognition(MaxBAR) algorithm which recognizes the most strong and robust edges in the image since the normal derivative at the edges is large, while the tangential derivatives can be small. The grid patterns within body contour lines are extracted by grid pattern detection (GPD). The body contour lilies and the grid patterns are combined. The consecutive run test based on heuristic method is used to link the disconnected line and reduce noise line. This proposed segmentation method is more effective than the conventional method which uses a gradient and a laplacian operator, verified with application two conventional method.

Application of AI-based Customer Segmentation in the Insurance Industry

  • Kyeongmin Yum;Byungjoon Yoo;Jaehwan Lee
    • Asia pacific journal of information systems
    • /
    • v.32 no.3
    • /
    • pp.496-513
    • /
    • 2022
  • Artificial intelligence or big data technologies can benefit finance companies such as those in the insurance sector. With artificial intelligence, companies can develop better customer segmentation methods and eventually improve the quality of customer relationship management. However, the application of AI-based customer segmentation in the insurance industry seems to have been unsuccessful. Findings from our interviews with sales agents and customer service managers indicate that current customer segmentation in the Korean insurance company relies upon individual agents' heuristic decisions rather than a generalizable data-based method. We propose guidelines for AI-based customer segmentation for the insurance industry, based on the CRISP-DM standard data mining project framework. Our proposed guideline provides new insights for studies on AI-based technology implementation and has practical implications for companies that deploy algorithm-based customer relationship management systems.

Real-Time Vehicle License Plate Recognition System Using Adaptive Heuristic Segmentation Algorithm (적응 휴리스틱 분할 알고리즘을 이용한 실시간 차량 번호판 인식 시스템)

  • Jin, Moon Yong;Park, Jong Bin;Lee, Dong Suk;Park, Dong Sun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.9
    • /
    • pp.361-368
    • /
    • 2014
  • The LPR(License plate recognition) system has been developed to efficient control for complex traffic environment and currently be used in many places. However, because of light, noise, background changes, environmental changes, damaged plate, it only works limited environment, so it is difficult to use in real-time. This paper presents a heuristic segmentation algorithm for robust to noise and illumination changes and introduce a real-time license plate recognition system using it. In first step, We detect the plate utilized Haar-like feature and Adaboost. This method is possible to rapid detection used integral image and cascade structure. Second step, we determine the type of license plate with adaptive histogram equalization, bilateral filtering for denoise and segment accurate character based on adaptive threshold, pixel projection and associated with the prior knowledge. The last step is character recognition that used histogram of oriented gradients (HOG) and multi-layer perceptron(MLP) for number recognition and support vector machine(SVM) for number and Korean character classifier respectively. The experimental results show license plate detection rate of 94.29%, license plate false alarm rate of 2.94%. In character segmentation method, character hit rate is 97.23% and character false alarm rate is 1.37%. And in character recognition, the average character recognition rate is 98.38%. Total average running time in our proposed method is 140ms. It is possible to be real-time system with efficiency and robustness.

A Method for Character Segmentation using MST(Minimum Spanning Tree) (MST를 이용한 문자 영역 분할 방법)

  • Chun, Byung-Tae;Kim, Young-In
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.73-78
    • /
    • 2006
  • Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

  • PDF

Region Segmentation from MR Brain Image Using an Ant Colony Optimization Algorithm (개미 군집 최적화 알고리즘을 이용한 뇌 자기공명 영상의 영역분할)

  • Lee, Myung-Eun;Kim, Soo-Hyung;Lim, Jun-Sik
    • The KIPS Transactions:PartB
    • /
    • v.16B no.3
    • /
    • pp.195-202
    • /
    • 2009
  • In this paper, we propose the regions segmentation method of the white matter and the gray matter for brain MR image by using the ant colony optimization algorithm. Ant Colony Optimization (ACO) is a new meta heuristics algorithm to solve hard combinatorial optimization problem. This algorithm finds the expected pixel for image as the real ant finds the food from nest to food source. Then ants deposit pheromone on the pixels, and the pheromone will affect the motion of next ants. At each iteration step, ants will change their positions in the image according to the transition rule. Finally, we can obtain the segmentation results through analyzing the pheromone distribution in the image. We compared the proposed method with other threshold methods, viz. the Otsu' method, the genetic algorithm, the fuzzy method, and the original ant colony optimization algorithm. From comparison results, the proposed method is more exact than other threshold methods for the segmentation of specific region structures in MR brain image.

Separation of Text and Non-text in Document Layout Analysis using a Recursive Filter

  • Tran, Tuan-Anh;Na, In-Seop;Kim, Soo-Hyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.4072-4091
    • /
    • 2015
  • A separation of text and non-text elements plays an important role in document layout analysis. A number of approaches have been proposed but the quality of separation result is still limited due to the complex of the document layout. In this paper, we present an efficient method for the classification of text and non-text components in document image. It is the combination of whitespace analysis with multi-layer homogeneous regions which called recursive filter. Firstly, the input binary document is analyzed by connected components analysis and whitespace extraction. Secondly, a heuristic filter is applied to identify non-text components. After that, using statistical method, we implement the recursive filter on multi-layer homogeneous regions to identify all text and non-text elements of the binary image. Finally, all regions will be reshaped and remove noise to get the text document and non-text document. Experimental results on the ICDAR2009 page segmentation competition dataset and other datasets prove the effectiveness and superiority of proposed method.

The Extraction of ROI(Region Of Interest)s Using Noise Filtering Algorithm Based on Domain Heuristic Knowledge in Breast Ultrasound Image (유방 초음파 영상에서 도메인 경험 지식 기반의 노이즈 필터링 알고리즘을 이용한 ROI(Region Of Interest) 추출)

  • Koo, Lock-Jo;Jung, In-Sung;Choi, Sung-Wook;Park, Hee-Boong;Wang, Gi-Nam
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.1
    • /
    • pp.74-82
    • /
    • 2008
  • The objective of this paper is to remove noises of image based on the heuristic noises filter and to extract a tumor region by using morphology techniques in breast ultrasound image. Similar objective studies have been conducted based on ultrasound image of high resolution. As a result, efficiency of noise removal is not fine enough for low resolution image. Moreover, when ultrasound image has multiple tumors, the extraction of ROI (Region Of Interest) is not accomplished or processed by a manual selection. In this paper, our method is done 4 kinds of process for noises removal and the extraction of ROI for solving problems of restrictive automated segmentation. First process is that pixel value is acquired as matrix type. Second process is a image preprocessing phase that is aimed to maximize a contrast of image and prevent a leak of personal information. In next process, the heuristic noise filter that is based on opinion of medical specialist is applied to remove noises. The last process is to extract a tumor region by using morphology techniques. As a result, the noise is effectively eliminated in all images and a extraction of tumor regions is possible though one ultrasound image has several tumors.

Placement inspection of the SMT components using 3-D vision (시각센서를 이용한 SMT 부품장착상태 검사)

  • 손영탁;오형렬;윤한종
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.605-608
    • /
    • 1996
  • The aim of this thesis is to develop a SMT-components placement inspection system equipped with a visual sensor. The visual sensor, which consists of a camera and 2-layer LED illuminator, developed to inspect the component placement state such as missing, shift, flipping, polarity and tomb-stone. on PCB in the reflow-process. In practical applications, however, it is too hard to classify component from images mixed pad on PCB, cream solder paste and component. To overcome the problem, this thesis proposes the 2-layer illumination method and the heuristic image processing algorithms according to inspection type. To show the effectiveness of the proposed approach, a series of experiments on the inspection were conducted. The results show that the proposed method is robust to visual noise and variations in component conditions.

  • PDF

Meter Numeric Character Recognition Using Illumination Normalization and Hybrid Classifier (조명 정규화 및 하이브리드 분류기를 이용한 계량기 숫자 인식)

  • Oh, Hangul;Cho, Seongwon;Chung, Sun-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.71-77
    • /
    • 2014
  • In this paper, we propose an improved numeric character recognition method which can recognize numeric characters well under low-illuminated and shade-illuminated environment. The LN(Local Normalization) preprocessing method is used in order to enhance low-illuminated and shade-illuminated image quality. The reading area is detected using line segment information extracted from the illumination-normalized meter images, and then the three-phase procedures are performed for segmentation of numeric characters in the reading area. Finally, an efficient hybrid classifier is used to classify the segmented numeric characters. The proposed numeric character classifier is a combination of multi-layered feedforward neural network and template matching module. Robust heuristic rules are applied to classify the numeric characters. Experiments using meter image database were conducted. Meter image database was made using various kinds of meters under low-illuminated and shade-illuminated environment. The experimental results indicates the superiority of the proposed numeric character recognition method.