• Title/Summary/Keyword: connected region

Search Result 507, Processing Time 0.036 seconds

A new clustering algorithm based on the connected region generation

  • Feng, Liuwei;Chang, Dongxia;Zhao, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2619-2643
    • /
    • 2018
  • In this paper, a new clustering algorithm based on the connected region generation (CRG-clustering) is proposed. It is an effective and robust approach to clustering on the basis of the connectivity of the points and their neighbors. In the new algorithm, a connected region generating (CRG) algorithm is developed to obtain the connected regions and an isolated point set. Each connected region corresponds to a homogeneous cluster and this ensures the separability of an arbitrary data set theoretically. Then, a region expansion strategy and a consensus criterion are used to deal with the points in the isolated point set. Experimental results on the synthetic datasets and the real world datasets show that the proposed algorithm has high performance and is insensitive to noise.

Buckling analysis of semi-rigid connected and partially embedded pile in elastic soil using differential transform method

  • Catal, Seval
    • Structural Engineering and Mechanics
    • /
    • v.52 no.5
    • /
    • pp.971-995
    • /
    • 2014
  • The parts of semi-rigid connected and partially embedded piles in elastic soil, above the soil and embedded in the soil are called the first region and second region, respectively. The upper end of the pile in the first region is supported by linear-elastic rotational spring. The forth order differential equations of both region for critical buckling load of partially embedded and semi-rigid connected pile with shear deformation are established using small-displacement theory and Winkler hypothesis. These differential equations are solved by differential transform method (DTM) and analytical method and critical buckling loads of semirigid connected and partially embedded pile are obtained, results are given in tables and graphs are presented for investigating the effects of relative stiffness of the pile and flexibility of rotational spring.

Character Region Detection in Natural Image Using Edge and Connected Component by Morphological Reconstruction (에지 및 형태학적 재구성에 의한 연결요소를 이용한 자연영상의 문자영역 검출)

  • Gwon, Gyo-Hyeon;Park, Jong-Cheon;Jun, Byoung-Min
    • Journal of Korea Entertainment Industry Association
    • /
    • v.5 no.1
    • /
    • pp.127-133
    • /
    • 2011
  • Characters in natural image are an important information with various context. Previous work of character region detection algorithms is not detect of character region in case of image complexity and the surrounding lighting, similar background to character, so this paper propose an method of character region detection in natural image using edge and connected component by morphological reconstructions. Firstly, we detect edge using Canny-edge detector and connected component with local min/max value by morphological reconstructed-operation in gray-scale image, and labeling each of detected connected component elements. lastly, detected candidate of text regions was merged for generation for one candidate text region, Final text region detected by checking the similarity and adjacency of neighbor of text candidate individual character. As the results of experiments, proposed algorithm improved the correctness of character regions detection using edge and connected components.

A Improved Equivalent Table Algorithm for Connected Region Labeling (연결 영역의 라벨링을 위한 동치테이블 개선 알고리즘)

  • Oh, Choonsuk
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.261-264
    • /
    • 2019
  • There is the boundary following algorithm called by blob coloring or connected region labeling, which means that each pixel of the internal region can be filled with group label values by the raster scanning. This process represents to assigns the individual label value to each region. In this paper an improved equivalent table algorithm to be simpler and faster than the previous tangled complex labelling algorithm will be proposed when grouping different labels to the same region. 8 steps algorithms for grouping in the equivalent table will be presented and the yielding results will be shown.

A New Connected Operator Using Morphological Reconstruction for Region-Based Coding (영역 기반 부호화를 위한 새로운 수리형태학 기반의 Connected Operator)

  • Kim, Tae-Hyeon;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.1
    • /
    • pp.37-48
    • /
    • 2000
  • In this paper, we propose a new connected operator Using morphological grayscale reconstruction for region-based coding First, an effective method of reference-image creation lis proposed, which is based on the Size as well as the contrast. This improves the performance of simplification, because It preserves perceptually important components and removes unnecessary components The conventional connected operators are good for removing small regions, but have a serious drawback for low-contrast regions that are larger than the structuring element. That is, when the conventional connected operators are applied to tills region, the simplification becomes less effective or several meaningful regions are merged to one region to avoid this, the conventional geodesic dilation is modified to propose an adaptive operator to reduce the effect of inappropriate propagation, pixels reconstructed to the original values are excluded m the dilation operation Experimental results have shown that the proposed algorithm achieves better performance In terms of the reconstruction of flat zones. The Picture quality has also been improved by about 7dB, compared to the conventional methods.

  • PDF

The Binarization of Text Regions in Natural Scene Images, based on Stroke Width Estimation (자연 영상에서 획 너비 추정 기반 텍스트 영역 이진화)

  • Zhang, Chengdong;Kim, Jung Hwan;Lee, Guee Sang
    • Smart Media Journal
    • /
    • v.1 no.4
    • /
    • pp.27-34
    • /
    • 2012
  • In this paper, a novel text binarization is presented that can deal with some complex conditions, such as shadows, non-uniform illumination due to highlight or object projection, and messy backgrounds. To locate the target text region, a focus line is assumed to pass through a text region. Next, connected component analysis and stroke width estimation based on location information of the focus line is used to locate the bounding box of the text region, and each box of connected components. A series of classifications are applied to identify whether each CC(Connected component) is text or non-text. Also, a modified K-means clustering method based on an HCL color space is applied to reduce the color dimension. A text binarization procedure based on location of text component and seed color pixel is then used to generate the final result.

  • PDF

Realtime Object Region Detection Robust to Vehicle Headlight (차량의 헤드라이트에 강인한 실시간 객체 영역 검출)

  • Yeon, Sungho;Kim, Jaemin
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.2
    • /
    • pp.138-148
    • /
    • 2015
  • Object detection methods based on background learning are widely used in video surveillance. However, when a car runs with headlights on, these methods are likely to detect the car region and the area illuminated by the headlights as one connected change region. This paper describes a method of separating the car region from the area illuminated by the headlights. First, we detect change regions with a background learning method, and extract blobs, connected components in the detected change region. If a blob is larger than the maximum object size, we extract candidate object regions from the blob by clustering the intensity histogram of the frame difference between the mean of background images and an input image. Finally, we compute the similarity between the mean of background images and the input image within each candidate region and select a candidate region with weak similarity as an object region.

Text Region Detection using Edge and Regional Minima/Maxima Transformation from Natural Scene Images (에지 및 국부적 최소/최대 변환을 이용한 자연 이미지로부터 텍스트 영역 검출)

  • Park, Jong-Cheon;Lee, Keun-Wang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.2
    • /
    • pp.358-363
    • /
    • 2009
  • Text region detection from the natural scene images used in a variety of applications, many research are needed in this field. Recent research methods is to detect the text region using various algorithm which it is combination of edge based and connected component based. Therefore, this paper proposes an text region detection using edge and regional minima/maxima transformation algorithm from natural scene images, and then detect the connected components of edge and regional minima/maxima, labeling edge and regional minima/maxima connected components. Analysis the labeled regions and then detect a text candidate regions, each of detected text candidates combined and create a single text candidate image, Final text region validated by comparing the similarity and adjacency of individual characters, and then as the final text regions are detected. As the results of experiments, proposed algorithm improved the correctness of text regions detection using combined edge and regional minima/maxima connected components detection methods.

The study of self excited type brushless charging generator, it has generated region (발전영역을 갖은 자동형 brushless 충전발전기에 관한 연구)

  • Byung In Oh
    • 전기의세계
    • /
    • v.18 no.4
    • /
    • pp.7-15
    • /
    • 1969
  • In this method the condenser excite winding has the phase angle of 90 electrical degree, with the load winding in stator. The condenser excite wing is connected with the condenser while the load winding is with the full rectifer. Direct and quardrature axis components of rotating field winding are composed, of balanced two phase winding, and each one of them is connected with half wave rectifiers. Initically, small amount of lead current can be induced at the condenser excite winding by residual magnetism of rotor. The induced lead current forces the rotating field winding to be excited by synchronous alternating magnetic field. The speed electromotive force, there for, induced in rotating field winding shall electro magnetize the rotating field pole by rotating half wave rectifiers. In the case of the charging generator directly coupled with engines at the operation of wide range speed, the generated region, such as vehicles, aircraft, ships etc, is occured. In conclusion, we can take the advantage of, omitting of voltage regurator and current limiter for charging load and reducing the consumption of fuel using the generated region which can be devided in to Impossible generated region, Generated region, and suspension generated region.

  • PDF

Morphological Grayscale Reconstruction Based on the Region Size and Brightness Contrast (영역의 크기와 휘도값의 대조를 고려한 수리형태학적 영상재구성)

  • 김태현;문영식
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.3-8
    • /
    • 1999
  • In this paper, we propose a new connected operator using morphological grayscale reconstruction for region-based coding. First, an effective method of reference-image creation is proposed, which is based on the size as well as the contrast. The conventional connected operators are good for removing small regions, but have a serious drawback for low-contrast regions that are larger than the structuring element. That is, when the conventional connected operators are applied to these regions. the simplification becomes less effective or several meaningful regions are merged to one region. To avoid this, the conventional geodesic dilation is modified to propose an adaptive operator. To reduce the effect of inappropriate propagation, pixels reconstructed to the original values are excluded in the dilation operation. Experimental results have shown that the proposed algorithm achieves better performance in terms of the reconstruction of flat zones. The picture quality has also been improved by about 7dB, compared to the conventional methods.

  • PDF