• Title/Summary/Keyword: Boundary extraction

Search Result 306, Processing Time 0.028 seconds

A Study on the Data Compression of Image using the Extraction of Boundary Region (경계영역검출을 이용한 영상 데이터압축에 관한 연구)

  • 지은정;김현철;천승환;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1113-1116
    • /
    • 1999
  • In this papers, we proposes a efficient compression method of an image using the extraction of boundary region of DCT in MPEG-1. DCT coefficients have from low frequency to high frequency various components. After performing DCT to an image, the data is compressed to contain the boundary Region by quantization, and the information of boundary Region can be extracted by inverse DCT. In those, I chose frequency components susceptible to the boundary through the many experiences. In this paper, boundary can be selected by dividing low frequency by big quantization coefficient and dividing high frequency by small quantization coefficient without degrading visual qualify in MPEG-1. Also it is predicted that to reduce high frequency value will be good in noisy environments.

  • PDF

CLASSIFICATION OF SINGULAR SOLUTIONS FOR THE POISSON PROBLEM WITH VARIOUS BOUNDARY CONDITIONS

  • Kim, Seok-Chan;Woo, Gyung-Soo;Kong, Soo-Ryoun
    • Honam Mathematical Journal
    • /
    • v.31 no.4
    • /
    • pp.579-590
    • /
    • 2009
  • The precise form of singular functions, singular function representation and the extraction form for the stress intensity factor play an important role in the singular function methods to deal with the domain singularities for the Poisson problems with most common boundary conditions, e.q. Dirichlet or Mixed boundary condition [2, 4]. In this paper we give an elementary step to get the singular functions of the solution for Poisson problem with Neumann boundary condition or Robin boundary condition. We also give singular function representation and the extraction form for the stress intensity with a result showing the number of singular functions depending on the boundary conditions.

The Brand Image Retrieval System Based on Color and Shape (컬러와 형태에 기반을 둔 상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Pyo, Seong-Bae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.167-172
    • /
    • 2006
  • An image retrieval system retrieves and offers same of similar image based on various features of image. This paper present a brand image retrieval system based on color and shape of image. We use the image for a color information by dividing into the area and extracting the area color distribution histogram. We use for the shape information by preprocessing of the boundary extraction, the centroid extraction, angular sampling etc. and calculating of the sum of the distance from the centroid to the boundary, the standard deviation, and the rate of long axis to short axis. We accomplish the retrieval through a similarity measurement by using the color and shape information which is extracted in this way.

  • PDF

Research on Water Edge Extraction in Islands from GF-2 Remote Sensing Image Based on GA Method

  • Bian, Yan;Gong, Yusheng;Ma, Guopeng;Duan, Ting
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.947-959
    • /
    • 2021
  • Aiming at the problem of low accuracy in the water boundary automatic extraction of islands from GF-2 remote sensing image with high resolution in three bands, new water edges automatic extraction method in island based on GF-2 remote sensing images, genetic algorithm (GA) method, is proposed in this paper. Firstly, the GA-OTSU threshold segmentation algorithm based on the combination of GA and the maximal inter-class variance method (OTSU) was used to segment the island in GF-2 remote sensing image after pre-processing. Then, the morphological closed operation was used to fill in the holes in the segmented binary image, and the boundary was extracted by the Sobel edge detection operator to obtain the water edge. The experimental results showed that the proposed method was better than the contrast methods in both the segmentation performance and the accuracy of water boundary extraction in island from GF-2 remote sensing images.

An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data (지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구)

  • Roh, Yi-Ju;Kim, Nam-Woon;Yun, Kee-Bang;Jung, Kyeong-Hoon;Kang, Dong-Wook;Kim, Ki-Doo
    • 전자공학회논문지 IE
    • /
    • v.46 no.1
    • /
    • pp.7-15
    • /
    • 2009
  • In this paper, automatic structure boundary extraction is proposed using terrestrial LIDAR (Light Detection And Ranging) in 3-dimensional data. This paper describes an algorithm which does not use pictures and pre-processing. In this algorithm, an efficient decimation method is proposed, considering the size of object, the amount of LIDAR data, etc. From these decimated data, object points and non-object points are distinguished using distance information which is a major features of LIDAR. After that, large and small values are extracted using local variations, which can be candidate for boundary. Finally, a boundary line is drawn based on the boundary point candidates. In this way, the approximate boundary of the object is extracted.

Active Contour Model for Boundary Detection of Multiple Objects (복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델)

  • Jang, Jong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.17B no.5
    • /
    • pp.375-380
    • /
    • 2010
  • Most of previous algorithms of object boundary extraction have been studied for extracting the boundary of single object. However, multiple objects are much common in the real image. The proposed algorithm of extracting the boundary of each of multiple objects has two steps. In the first step, we propose the fast method using the outer and inner products; the initial contour including multiple objects is split and connected and each of new contours includes only one object. In the second step, an improved active contour model is studied to extract the boundary of each object included each of contours. Experimental results with various test images have shown that our algorithm produces much better results than the previous algorithms.

A Study on the Fire Flame Region Extraction Using Block Homogeneity Segmentation (블록 동질성 분할을 이용한 화재불꽃 영역 추출에 관한 연구)

  • Park, Changmin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.14 no.4
    • /
    • pp.169-176
    • /
    • 2018
  • In this study, we propose a new Fire Flame Region Extraction using Block Homogeneity Segmentation method of the Fire Image with irregular texture and various colors. It is generally assumed that fire flame extraction plays a very important role. The Color Image with fire flame is divided into blocks and edge strength for each block is computed by using modified color histogram intersection method that has been developed to differentiate object boundaries from irregular texture boundaries effectively. The block homogeneity is designed to have the higher value in the center of region with the homeogenous colors or texture while to have lower value near region boundaries. The image represented by the block homogeneity is gray scale image and watershed transformation technique is used to generate closed boundary for each region. As the watershed transform generally results in over-segmentation, region merging based on common boundary strength is followed. The proposed method can be applied quickly and effectively to the initial response of fire.

A FINITE ELEMENT METHOD USING SIF FOR CORNER SINGULARITIES WITH AN NEUMANN BOUNDARY CONDITION

  • Kim, Seokchan;Woo, Gyungsoo
    • East Asian mathematical journal
    • /
    • v.33 no.1
    • /
    • pp.1-9
    • /
    • 2017
  • In [8] they introduced a new finite element method for accurate numerical solutions of Poisson equations with corner singularities, which is useful for the problem with known stress intensity factor. They consider the Poisson equations with homogeneous Dirichlet boundary condition, compute the finite element solution using standard FEM and use the extraction formula to compute the stress intensity factor, then they pose a PDE with a regular solution by imposing the nonhomogeneous boundary condition using the computed stress intensity factor, which converges with optimal speed. From the solution they could get accurate solution just by adding the singular part. This approach works for the case when we have the reasonably accurate stress intensity factor. In this paper we consider Poisson equations defined on a domain with a concave corner with Neumann boundary conditions. First we compute the stress intensity factor using the extraction formular, then find the regular part of the solution and the solution.

Hierarchical stereo matching using feature extraction of an image

  • Kim, Tae-June;Yoo, Ji-Sang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.99-102
    • /
    • 2009
  • In this paper a hierarchical stereo matching algorithm based on feature extraction is proposed. The boundary (edge) as feature point in an image is first obtained by segmenting an image into red, green, blue and white regions. With the obtained boundary information, disparities are extracted by matching window on the image boundary, and the initial disparity map is generated when assigned the same disparity to neighbor pixels. The final disparity map is created with the initial disparity. The regions with the same initial disparity are classified into the regions with the same color and we search the disparity again in each region with the same color by changing block size and search range. The experiment results are evaluated on the Middlebury data set and it show that the proposed algorithm performed better than a phase based algorithm in the sense that only about 14% of the disparities for the entire image are inaccurate in the final disparity map. Furthermore, it was verified that the boundary of each region with the same disparity was clearly distinguished.

  • PDF

A Study on Digital Drawing and Boundary Extraction Using Targets in Aerial Photogrammetry (항공사진측량용 타겟을 이용한 수치도화 및 지적경계 추출에 관한 연구)

  • Yun, Bu-Yeol
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.6_2
    • /
    • pp.969-977
    • /
    • 2022
  • Currently, in Korea, aerial photogrammetry is being studied for cadastral boundaries and numerical maps. Since the announced value of cadastral survey is closely related to ownership, the accuracy and reliability of the published value should be emphasized above all else. However, although aerial photogrammetry has great advantages in economic feasibility and surveying efficiency, it has many limitations when extracting the boundary of cadastral survey based on the acquired image. In order to improve these limitations, in this study, an aerial target was applied to obtain reliability improvement. Therefore, in order to examine the usefulness of aerial photogrammetry for cadastral survey application, cadastral boundary extraction and accuracy comparison analysis were conducted.