• Title/Summary/Keyword: edge classification

Search Result 257, Processing Time 0.028 seconds

A Study on Image Pixel Classification Using Directional Scales (방향성 정보 척도를 이용한 영상의 픽셀분류 방법에 관한 연구)

  • 박중순;김수겸
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.4
    • /
    • pp.587-592
    • /
    • 2004
  • Pixel classification is one of basic issues of image processing. The general characteristics of the pixels belonging to various classes are discussed and the radical principles of pixel classification are given. At the same time, a pixel classification scheme based on image information scales is proposed. The proposed method is overcome that computation amount become greater and contents easily get turned. And image directional scales has excellent anti-noise performance. In the result of experiment. good efficiency is showed compare with other methods.

A Study on the Identification of Cutting-Edge ICT-Based Converging Technologies

  • Kim, Pang Ryong;Hwang, Sung Hyun
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.602-612
    • /
    • 2012
  • It is becoming increasingly difficult to identify promising technologies due to the influx of new technologies and the high level of complexity involved in many of these technologies. Identifying promising information and communications technology (ICT)-based converging technologies holds the key to finding new sources of economic growth and forward momentum. The goal of this study is to identify cutting-edge ICT-based converging technologies by examining the latest trends in the US patent market. Analyzing the US patent market, the most competitive of such markets in the world, can yield certain clues about which of the ICT-based converging technologies may be the next revolutionary technologies. For a classification of these technologies, this study follows the International Patent Classification system. As for ICT, there are 58 related fields at the subclass level and 831 fields at the main-group level. For emerging and converging technologies, there are 75 at the main-group level. From these technologies, a final selection for cutting-edge ICT-based converging technologies is made using a composite index reflecting the converging coefficient, emerging coefficient, and technology impact index.

EDGE COVERING COLORING OF NEARLY BIPARTITE GRAPHS

  • Wang Ji-Hui;Zhang Xia;Liu Guizhen
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.435-440
    • /
    • 2006
  • Let G be a simple graph with vertex set V(G) and edge set E(G). A subset S of E(G) is called an edge cover of G if the subgraph induced by S is a spanning subgraph of G. The maximum number of edge covers which form a partition of E(G) is called edge covering chromatic number of G, denoted by X'c(G). It is known that for any graph G with minimum degree ${\delta},\;{\delta}-1{\le}X'c(G){\le}{\delta}$. If $X'c(G) ={\delta}$, then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification of nearly bipartite graph and give some sufficient conditions for a nearly bipartite graph to be of CI class.

THE CLASSIFICATION OF COMPLETE GRAPHS $K_n$ ON f-COLORING

  • ZHANG XIA;LIU GUIZHEN
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.127-133
    • /
    • 2005
  • An f-coloring of a graph G = (V, E) is a coloring of edge set E such that each color appears at each vertex v $\in$ V at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index $\chi'_f(G)$ of G. Any graph G has f-chromatic index equal to ${\Delta}_f(G)\;or\;{\Delta}_f(G)+1,\;where\;{\Delta}_f(G)\;=\;max\{{\lceil}\frac{d(v)}{f(v)}{\rceil}\}$. If $\chi'_f(G)$= ${\Delta}$f(G), then G is of $C_f$ 1 ; otherwise G is of $C_f$ 2. In this paper, the classification problem of complete graphs on f-coloring is solved completely.

Adopting and Implementation of Decision Tree Classification Method for Image Interpolation (이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.1
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.

Edge Detection based on Contrast Analysis in Low Light Level Environment (저조도 환경에서 명암도 분석 기반의 에지 검출)

  • Park, Hwa-Jung;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.437-440
    • /
    • 2022
  • In modern society, the use of the image processing field is increasing rapidly due to the 4th industrial revolution and the development of IoT technology. In particular, edge detection is widely used in various fields as an essential preprocessing process in image processing applications such as image classification and object detection. Conventional methods for detecting an edge include a Sobel edge detection filter, a Roberts edge detection filter, a Prewitt edge detection filter, Laplacian of Gaussian (LoG), and the like. However, existing methods have the disadvantage of showing somewhat insufficient performance of edge detection characteristics in a low-light level environment with low contrast. Therefore, this paper proposes an edge detection algorithm based on contrast analysis to increase edge detection characteristics even in low-light level environments.

  • PDF

Image Compression using an Intelligne Classified Vector Quantization Method in Transform Domain (변환영역에서의 지능형 분류벡터양자화를 이용한 영상압축)

  • 이현수;공성곤
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.18-28
    • /
    • 1997
  • This paper presents image data compression using a classified vector quantization (CVQ) which categories edge blocks according to the energy distribution of subimages in the discrete cosine transform domain. Classifying the edge blocks enhances visual quality of the compressed images while maintaining a high compression ratio. The proposed classification method categories subimages into eight lypes of edge features according to an energy distribution. A neural network, trained with the data generated from the proposed classification method, can successfully classify subimages to eight edge categories. Experimental results are given to show how the (1VQ method incorporatd with a neural network can produce faithful compressed image quality for high compression ratios.

  • PDF

Edge Computing based Escalator Anomaly Detection and Defect Classification using Machine Learning (머신러닝을 활용한 Edge 컴퓨팅 기반 에스컬레이터 이상 감지 및 결함 분류 시스템)

  • Lee, Se-Hoon;Kim, Ji-Tae;Lee, Tae-Hyeong;Kim, Han-Sol;Jung, Chan-Young;Park, Sang-Hyun;Kim, Pung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.13-14
    • /
    • 2020
  • 본 논문에서는 엣지 컴퓨팅 환경에서 머신러닝을 활용해 에스컬레이터 이상 감지 및 결함 분류를 하는 연구를 진행하였다. 엣지 컴퓨팅 기반 머신러닝을 사용해 에스컬레이터의 이상 감지 및 결함 분류를 위한 OneM2M환경을 구축하였으며 에스컬레이터에서 발생하는 소음에서 고장 유형에 따라 나타나는 주파수를 이용한다. Edge TPU를 활용해 엣지 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화함으로써 엣지 컴퓨팅 환경에서 이상 감지와 결함 분류를 수행할 수 있다.

  • PDF

A Study on the Edge Construction of CMM Data Using a Method of Mean Curvature Block (평균곡률 구간법을 이용한 CMM 데이터의 경계 형성 연구)

  • Chang, Byoung-Chun;Kim, Dae-Il;Oh, Seok-Hyung
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.9 no.1
    • /
    • pp.74-80
    • /
    • 2010
  • The purpose of reverse engineering design using 3D measurement data is an accurate reconstruction of real body. In oder to accomplish this object, it is important that creating exact extracting edges should be studying out first of all. This study used edge-based method to find out edge point from the measuring point data. The characteristics are analysed using the mean curvature block method on the fitting NURBS curve and defined edges through block removal condition. The results showed that only using the NURBS curve of maximum curvature analysis to define correct edge of real geometry is limited, but this segmentation approach provides simplified necessary condition for edge classification, and an effectiveness to classify a straight line, curves and fillets etc.

A New Interpretation of the Compass Gradient Edge Operators (Compass Gradient Edge 연산자의 새로운 해석방법)

  • Park, Rae-Hong;Choi, Woo Young
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.1
    • /
    • pp.97-101
    • /
    • 1987
  • The edge, a discontinuity or abrupt change in the gray-level or color, is a fundamentally important primitive feature of an image necessary for the image analysis and classification. Two-dimensional 3x3 compass gradient operators (ex. Sobel, Prewitt, and Kirsch operators)are commonly used in the edge detection and usually detect 8 compass directional components. In this paper, we present a new interpretation of the relationships between the resulting 8 gradient magnitudes and the 8 intensity values of neighboring pixels which are covered by the two-dimensional 3x3 mask. It is expected that a new gradient edge operator may be designed by changing the eigenvalues in the transform domain and the fast optical edge operator may be implemented by using the optical system.

  • PDF