• Title/Summary/Keyword: Range Segmentation

Search Result 184, Processing Time 0.025 seconds

Dense Optical flow based Moving Object Detection at Dynamic Scenes (동적 배경에서의 고밀도 광류 기반 이동 객체 검출)

  • Lim, Hyojin;Choi, Yeongyu;Nguyen Khac, Cuong;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.11 no.5
    • /
    • pp.277-285
    • /
    • 2016
  • Moving object detection system has been an emerging research field in various advanced driver assistance systems (ADAS) and surveillance system. In this paper, we propose two optical flow based moving object detection methods at dynamic scenes. Both proposed methods consist of three successive steps; pre-processing, foreground segmentation, and post-processing steps. Two proposed methods have the same pre-processing and post-processing steps, but different foreground segmentation step. Pre-processing calculates mainly optical flow map of which each pixel has the amplitude of motion vector. Dense optical flows are estimated by using Farneback technique, and the amplitude of the motion normalized into the range from 0 to 255 is assigned to each pixel of optical flow map. In the foreground segmentation step, moving object and background are classified by using the optical flow map. Here, we proposed two algorithms. One is Gaussian mixture model (GMM) based background subtraction, which is applied on optical map. Another is adaptive thresholding based foreground segmentation, which classifies each pixel into object and background by updating threshold value column by column. Through the simulations, we show that both optical flow based methods can achieve good enough object detection performances in dynamic scenes.

A study on hand gesture recognition using 3D hand feature (3차원 손 특징을 이용한 손 동작 인식에 관한 연구)

  • Bae Cheol-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.4
    • /
    • pp.674-679
    • /
    • 2006
  • In this paper a gesture recognition system using 3D feature data is described. The system relies on a novel 3D sensor that generates a dense range mage of the scene. The main novelty of the proposed system, with respect to other 3D gesture recognition techniques, is the capability for robust recognition of complex hand postures such as those encountered in sign language alphabets. This is achieved by explicitly employing 3D hand features. Moreover, the proposed approach does not rely on colour information, and guarantees robust segmentation of the hand under various illumination conditions, and content of the scene. Several novel 3D image analysis algorithms are presented covering the complete processing chain: 3D image acquisition, arm segmentation, hand -forearm segmentation, hand pose estimation, 3D feature extraction, and gesture classification. The proposed system is tested in an application scenario involving the recognition of sign-language postures.

Segmentation using Snakes on Digital Endoscopic Image (Snake를 이용한 디지털 내시경 영상의 분할)

  • Yoon, S.W.;Kim, J.H.;Choi, J.J.;Yoon, Y.S.;Lee, J.Y.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2715-2717
    • /
    • 2002
  • Image segmentation is an essential technique of image analysis. In spite of the issues in contour initialization and boundary concavities, active contour models(snakes) are popular and successful methods for the segmentation. In this paper, we present a new active contour model, GGF snake, for segmentation of endoscopic image. The GGF snake is less sensitive to contour initialization and ensures high accuracy, large capture range, and fast CPU time for computing external force. It was observed that the GGF snake produced more reasonable results in various image types, such as simple synthetic images, commercial digital camera images, and endoscopic images than previous snakes did.

  • PDF

Segmentation of American Green Tea Customers based on Their Green Tea Choice Attributes (녹차 선택 속성을 통한 미국 녹차소비자의 시장 세분화에 관한 연구)

  • Cho, Meehee;Lee, Kyung-Hee
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.26 no.4
    • /
    • pp.285-296
    • /
    • 2016
  • This study was conducted to obtain a better understanding of American green tea consumers for increasing Korean green tea sales in the US market. In doing so, this study investigated green tea choice attributes of US consumers and segmented them based upon their perceptions about important attributes of green tea. A factor-cluster segmentation approach was used for this study. An exploratory factor analysis identified five green tea choice motives: 'Sensory', 'Diet', 'Price', 'Health', and 'Brand'. Based upon these five choice attributes, cluster analyses classified all respondents into four homogeneous subgroups: 'Highly motivated', 'Taste/Price oriented', 'Health oriented', and 'Brand oriented'. Cross-tab tests proved that green tea consumption and purchasing patterns were significantly different among the four clusters. In particular, two cluster groups representing 'Highly motivated' and 'Health oriented' groups were found to offer the most utility for further American green tea market segmentation research. Findings show that American green tea consumers include a wide range of age groups and they usually buy green tea at grocery markets. Managerial implications for all cluster groups based upon their unique characteristics are provided. Korean green tea companies can apply these findings in order to develop more effective and efficient marketing strategies to attract American consumers to buy more Korean green tea.

Digit Segmentation in Digit String Image Using CPgraph (CPgraph를 이용한 숫자열 영상에서 숫자 분할)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.9
    • /
    • pp.1070-1075
    • /
    • 2019
  • In this paper, I propose an algorithm to generate an input digit image for a digit recognition system by detecting a digit string in an image and segmenting the digits constituting the digit string. The proposed algorithm detects blobbed digit string through blob detection, designates a digit string area and corrects digit string skew using the detected blob information. And the proposed algorithm corrects the digit skew and determines the boundary points for the digit segmentation in the corrected digit sequence using three CPgraphs newly defined in this paper. In digit segmentation experiments using the image group including digit strings printed with a range of the font sizes and the image group including handwritten digit strings, the proposed algorithm successfully segments 100% and 90% of the digits in each image group.

Quad-tree Segmentation using Fractal Dimension based on Accurate Estimation of Noise and Its Application (잡음의 정확한 추정 기반 프랙탈 차원 쿼드트리 영역분할과 응용)

  • Koh, Sung-Shik;Kim, Chung-Hwa
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.35-41
    • /
    • 2002
  • There are many image segmentation methods having been published as the results of research so far, but it is difficult to be partitioned to each similar range that should be extracted into the accurate parameters of image information on the images with noises. Also if it is used to fractal coding, according to amount of noise in image, the image segmentation leads to decreasing of the compression ratio. In this paper, we propose the new quad-tree image segmentation using the box-counting dimension which can estimate the effective image information parameters against the noise properties and apply this method to fractal image coding. As the result of simulation, we confirm that the image segmentation is improved to 31.10% for parameter detection of image information and compression ratio is enhanced to 38.93% for fractal image coding when tested on 10% Gaussian white noise image by the proposed quad-tree method compared with method using existing quad-tree. 

The Integration of Segmentation Based Environment Models from Multiple Images (다중 영상으로부터 생성된 분할 기반 환경 모델들의 통합)

  • 류승택;윤경현
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1286-1301
    • /
    • 2003
  • This paper introduces segmentation based environment modeling method and integration method using multiple environment map for constructing the realtime image-based panoramic navigation system. The segmentation-based environment modeling method is easy to implement on the environment map and can be used for environment modeling by extracting the depth value by the segmentation of the environment map. However, an environment model that is constructed using a single environment map has the problem of a blurring effect caused by the fixed resolution, and the stretching effect of the 3D model caused when information that does not exist on the environment map occurs due to the occlusion. In this paper, we suggest environment models integration method using multiple environment map to resolve the above problem. This method can express parallax effect and expand the environment model to express wide range of environment. The segmentation-based environment modeling method using multiple environment map can build a detail model with optimal resolution.

  • PDF

Interest-based Customer Segmentation Methodology Using Topic Modeling (토픽 분석을 활용한 관심 기반 고객 세분화 방법론)

  • Hyun, Yoonjin;Kim, Namgyu;Cho, Yoonho
    • Journal of Information Technology Applications and Management
    • /
    • v.22 no.1
    • /
    • pp.77-93
    • /
    • 2015
  • As the range of the customer choice becomes more diverse, the average life span of companies' products and services is becoming shorter. Most companies are striving to maximize the revenue by understanding the customer's needs and providing customized products and services. However, companies had to bear a significant burden, in terms of the time and cost involved in the process of determining each individual customer's needs. Therefore, an alternative method is employed that involves grouping the customers into different categories based on certain criteria and establishing a marketing strategy tailored for each group. In this way, customer segmentation and customer clustering are performed using demographic information and behavioral information. Demographic information included sex, age, income level, and etc., while behavioral information was usually identified indirectly through customers' purchase history and search history. However, there is a limitation regarding companies' customer behavioral information, because the information is usually obtained through the limited data provided by a customer on a company's website. This is because the pattern indicated when a customer accesses a particular site might not be representative of the general tendency of that customer. Therefore, in this study, rather than the pattern indicated through a particular site, a customer's interest is identified using that customer's access record pertaining to external news. Hence, by utilizing this method, we proposed a methodology to perform customer segmentation. In addition, by extracting the main issues through a topic analysis covering approximately 3,000 Internet news articles, the actual experiment applying customer segmentation is performed and the applicability of the proposed methodology is analyzed.

A Proposal of Deep Learning Based Semantic Segmentation to Improve Performance of Building Information Models Classification (Semantic Segmentation 기반 딥러닝을 활용한 건축 Building Information Modeling 부재 분류성능 개선 방안)

  • Lee, Ko-Eun;Yu, Young-Su;Ha, Dae-Mok;Koo, Bon-Sang;Lee, Kwan-Hoon
    • Journal of KIBIM
    • /
    • v.11 no.3
    • /
    • pp.22-33
    • /
    • 2021
  • In order to maximize the use of BIM, all data related to individual elements in the model must be correctly assigned, and it is essential to check whether it corresponds to the IFC entity classification. However, as the BIM modeling process is performed by a large number of participants, it is difficult to achieve complete integrity. To solve this problem, studies on semantic integrity verification are being conducted to examine whether elements are correctly classified or IFC mapped in the BIM model by applying an artificial intelligence algorithm to the 2D image of each element. Existing studies had a limitation in that they could not correctly classify some elements even though the geometrical differences in the images were clear. This was found to be due to the fact that the geometrical characteristics were not properly reflected in the learning process because the range of the region to be learned in the image was not clearly defined. In this study, the CRF-RNN-based semantic segmentation was applied to increase the clarity of element region within each image, and then applied to the MVCNN algorithm to improve the classification performance. As a result of applying semantic segmentation in the MVCNN learning process to 889 data composed of a total of 8 BIM element types, the classification accuracy was found to be 0.92, which is improved by 0.06 compared to the conventional MVCNN.

A Multi-thresholding Approach Improved with Otsu's Method (Otsu의 방법을 개선한 멀티 스래쉬홀딩 방법)

  • Li Zhe-Xue;Kim Sang-Woon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.5 s.311
    • /
    • pp.29-37
    • /
    • 2006
  • Thresholding is a fundamental approach to segmentation that utilizes a significant degree of pixel popularity or intensity. Otsu's thresholding employed the normalized histogram as a discrete probability density function. Also it utilized a criterion that minimizes the between-class variance of pixel intensity to choose a threshold value for segmentation. However, the Otsu's method has a disadvantage of repeatedly searching optimal thresholds for the entire range. In this paper, a simple but fast multi-level thresholding approach is proposed by means of extending the Otsu's method. Rather than invoke the Otsu's method for the entire gray range, we advocate that the gray-level range of an image be first divided into smaller sub-ranges, and that the multi-level thresholds be achieved by iteratively invoking this dividing process. Initially, in the proposed method, the gray range of the object image is divided into 2 classes with a threshold value. Here, the threshold value for segmentation is selected by invoking the Otsu's method for the entire range. Following this, the two classes are divided into 4 classes again by applying the Otsu's method to each of the divided sub-ranges. This process is repeatedly performed until the required number of thresholds is obtained. Our experimental results for three benchmark images and fifty faces show a possibility that the proposed method could be used efficiently for pattern matching and face recognition.