• Title/Summary/Keyword: edge processing

Search Result 1,462, Processing Time 0.036 seconds

Edge Detection Using an Ant System Algorithm (개미 시스템 알고리듬을 이용한 윤곽선 검출)

  • 이성열;이창훈
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.38-45
    • /
    • 2003
  • This paper presents a meta-heuristic solution technique, Ant System (AS)algerian to solve edge detection problem. We define the quality of edge in terms of dissimilarity, continuity, thickness and length. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that inversely evaluates the quality of edge configuration. Twelve windows for enhancing dissimilarity regions based on the valid edge structures are used. The AS algorithm finds the optimal set of edge pixels based on the cost function. The experimental results show that the properly reduced set of edge pixels could be found regardless how complicated the image is.

  • PDF

Flow Prediction-Based Dynamic Clustering Method for Traffic Distribution in Edge Computing (엣지 컴퓨팅에서 트래픽 분산을 위한 흐름 예측 기반 동적 클러스터링 기법)

  • Lee, Chang Woo
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.8
    • /
    • pp.1136-1140
    • /
    • 2022
  • This paper is a method for efficient traffic prediction in mobile edge computing, where many studies have recently been conducted. For distributed processing in mobile edge computing, tasks offloading from each mobile edge must be processed within the limited computing power of the edge. As a result, in the mobile nodes, it is necessary to efficiently select the surrounding edge server in consideration of performance dynamically. This paper aims to suggest the efficient clustering method by selecting edges in a cloud environment and predicting mobile traffic. Then, our dynamic clustering method is to reduce offloading overload to the edge server when offloading required by mobile terminals affects the performance of the edge server compared with the existing offloading schemes.

A Privacy-preserving Image Retrieval Scheme in Edge Computing Environment

  • Yiran, Zhang;Huizheng, Geng;Yanyan, Xu;Li, Su;Fei, Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.450-470
    • /
    • 2023
  • Traditional cloud computing faces some challenges such as huge energy consumption, network delay and single point of failure. Edge computing is a typical distributed processing platform which includes multiple edge servers closer to the users, thus is more robust and can provide real-time computing services. Although outsourcing data to edge servers can bring great convenience, it also brings serious security threats. In order to provide image retrieval while ensuring users' data privacy, a privacy preserving image retrieval scheme in edge environment is proposed. Considering the distributed characteristics of edge computing environment and the requirement for lightweight computing, we present a privacy-preserving image retrieval scheme in edge computing environment, which two or more "honest but curious" servers retrieve the image quickly and accurately without divulging the image content. Compared with other traditional schemes, the scheme consumes less computing resources and has higher computing efficiency, which is more suitable for resource-constrained edge computing environment. Experimental results show the algorithm has high security, retrieval accuracy and efficiency.

Edge Detection using Enhanced Cost Minimization Methods

  • Seong-Hoon Lee
    • International journal of advanced smart convergence
    • /
    • v.13 no.2
    • /
    • pp.88-93
    • /
    • 2024
  • The main problem with existing edge detection techniques is that they have many limitations in detecting edges for complex and diverse images that exist in the real world. This is because only edges of a defined shape are discovered based on an accurate definition of the edge. One of the methods to solve this problem is the cost minimization method. In the cost minimization method, cost elements and cost functions are defined and used. The cost function calculates the cost for the candidate edge model generated according to the candidate edge generation strategy, and if the cost is found to be satisfactory, the candidate edge model becomes the edge for the image. In this study, we proposed an enhanced candidate edge generation strategy to discover edges for more diverse types of images in order to improve the shortcoming of the cost minimization method, which is that it only discovers edges of a defined type. As a result, improved edge detection results were confirmed.

System Development for Automatic Form Inspecion by Digital Image Processing (디지탈 이미지프로세싱을 이용한 자동외관검사장치 개발)

  • 유봉환
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.5 no.2
    • /
    • pp.57-62
    • /
    • 1996
  • Basically, the idea underlying most edge-detection technique is the computation of a local derivative operator used for edge detection in gray level image. This concept can be easily illustrated with the aid of object which shows an image of a simple lilght on a dark background, Using the gray level profile along a horizontal scan line of the image. the first and second derivatives of it were acquired. This study is to develop an automatic measuring system based on the digital image processing which can be applied to the real time measurement of the characteristics of the ultra-thin thickness. The experimental results indicate that the developed automatic inspection can be applied in real situation.

  • PDF

Deviation Angles of Inverted Pendulum by Edge Detection Method of Vision System (비젼 시스템의 에지 검출 방법을 이용한 도립 진자의 편차 각)

  • Ryu, Sang-Moon;Park, Jong-Gyu;Han, Il-Suck;Jang, Sung-Whan;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.797-799
    • /
    • 1999
  • In this paper, the edge intensification and detection algorithm which is one of image processing operations is considered. Edge detection algorithm is the most useful and important method for image processing or image analysis. The vision system based on these processing and concerned in specific project is proposed and is applied to the inverted pendulum in order to automatically acquire the angles between the bar and the perpendicular reference line. In this paper, the angles that are obtained from some images of computer vision system can offer useful informations for control of real inverted pendulum system. Next, the inverted pendulum will be controlled by the proposed method.

  • PDF

Edge Detection based on Non Local Means (비지역적 평균 기법을 이용한 경계 검출)

  • Kim, Han-Su;Choi, Myung-Ruyl
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.298-301
    • /
    • 2011
  • Edge detection is an base research task in the field of image processing. Edge detection can be regarded as a technique for locating pixels of abrupt gray-level change. So with Gradient method, it can be computed easily. But it can't satisfy human naked eye. so in this paper, new algorithm based on the NLM(Non Local Means) is proposed for good performance for human naked eye.

A Study on Edge Detection using Wavelet (웨이브렛을 이용한 에지 검출에 관한 연구)

  • 배상범;김남호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.479-482
    • /
    • 2003
  • Edge, detected from image processing includes variety of information about original image's location and shape etc. So a lot of researches for detecting those edges have been continuing even now. And with the recent progress of wavelet theory which is presented as a new technique of signal processing fields, wavelet transform is being applied to many fields which analyzes singularities of image. For this reason, this paper detected original image's edge from the information such as local maximum, direction, and location of the wavelet transform data by using wavelet function which is independent of width of line.

  • PDF

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

A Study on the Dynamic Resource Provisioning in the DiffServ Domain (DiffServ 도메인에서의 동적 자원 할당에 관한 연구)

  • Kim, Jin-Cheol;Lee, Young-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1613-1616
    • /
    • 2000
  • DiffServ 네트웍 모델은 기존의 Best Effort 서비스를 지원하는 IP 네트웍에 차별화된 서비스를 지원 할 수 있는 IP QoS를 무리없이 도입하기 위하여 제안되었다. DiffServ 네트웍은 IntServ에서와 같은 Scalability 문제를 해소할 수 있도록 Edge-to-Edge QoS를 지원하기 용이한 단순화된 구조를 가지고 있다. 이러한 단순화시킨 네트웍 구조에서 여러 가지 QoS 요구 특성을 가지는 트래픽에게 서비스를 제공하고, 네트웍 자원의 이용 효율을 극대화 하고자 하는 사업자의 요구에 따라 효율적인 자원 할당 방안이 필요하게 된다. 자원 활용의 효율을 제고하기 위해서는 정밀하고 동적인 자원할당 방식을 이용하는 것이 필요하며, 이를 실현하기 위하여 Intra-domain의 Edge-to-Edge Path 상에 있는 노드에서의 트래픽 부하 측정을 바탕으로, DSCP 제어 코드를 사용한 탐색 패킷을 통하여 Intra-domain의 부하 및 자원 할당 수준을 탐색하고, 이를 기반으로 Admission Control을 중심으로 한 Resource Provisioning을 동적으로 수행할 수 있는 메커니즘을 제안한다.

  • PDF