• Journal of Convergence for Information Technology
• /
• v.11 no.2
• /
• pp.41-46
• /
• 2021

The method of the edge detection algorithm based on grayscale mathematical morphology has the advantage that image noise can be removed and processed in parallel, and the operation speed is fast. However, the method of detecting the edge of an image using a single structural scale element may be affected by image information. The characteristics of grayscale morphology may be limited to the edge information result of the operation result by repeatedly performing expansion, erosion, opening, and containment operations by repeating structural elements. In this paper, we propose an edge detection algorithm that applies a structural element with strong directionality to noise and then applies weighted entropy to each pixel information in the element. The result of applying the multi-scale structural element applied to the image and the result of applying the directional weighted entropy were compared and analyzed, and the simulation result showed that the proposed algorithm is superior in edge detection.

• Journal of Korea Game Society
• /
• v.2 no.2
• /
• pp.97-103
• /
• 2002

본 논문은 국내게임산업기술 동향을 파악하고 현재 개발된 게임들의 완성도를 상대평가 하는데 필요한 게임개발수준의 정량화 방법을 제시하고자 한다. 이를 위하여 게임제작회사(11명), 유통회사(7명), 프로게이머(10명)를 대상으로 실시한 설문조사를 통해 얻은 자료로 게임개발구성요소별 가중치를 계층분석과정을 사용하여 계산하는 방법을 제안하고, 산출된 가중치를 이용하여 게임완성도를 스코어로 정량화 시켰다. 가중치를 적용시켜 얻은 장르별 게임완성도 및 선택된 35가지의 게임 에 대한 각각의 게임완성도 스코어를 히스토그램으로 나타내어 분석하고, 이들의 게임개발구성요소별 평가스코어를 작성하여 국내 게임산업 기술의 현주소를 파악함과 동시에 앞으로의 발전 방향을 제시하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.886-888
• /
• 2013

An edge includes information of objects such as magnitude, orientation, and location. Conventional edge detection methods to detect those edge are methods using Sobel, Prewitt, Roberts, Laplacian operator. Existing methods use fixed weighted mask to detect edges, and their edge detection characteristics are insufficient. Therefore, to remedy weakness of conventional methods, in this paper, an edge detection algorithm using weight with standard deviation and thresholds is proposed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.363-365
• /
• 2000

현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용할 수 있도록 하는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS[4]의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크 이용률의 평균과 분산을 이용하는 것으로, 이 정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 망 자원 이용률을 높인다. 실험을 통해 SP, WSP, SDP[3] 알고리즘에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.11
• /
• pp.2283-2288
• /
• 2009

There are a lot of characteristics in Human visual information processing when image information is transmitted from retina to visual cortex. Among them, we analyze the sensibility of the orientation and cortical magnification on an image. The fact that the small fovea is allotted a large area on the cortex is called the cortical magnification factor. We compare recognition rates by weight of vertical, horizontal and diagonal response. In statistics analysis, we show that a particular simple cell responds best to a bar with a vertical orientation. After then, we will apply the characteristics to Human visual system.

• The Journal of the Korea Contents Association
• /
• v.6 no.10
• /
• pp.107-113
• /
• 2006

Error Concealment method for Intra frames in H.264 reconstructs the lost block by computing weighted average value of the boundary pixels of the neighboring blocks; up, bottom, left and right blocks. However a simple average of pixel values of the neighboring blocks for Intra frames in H.264 leads to excessive blurring and degrades the picture quality severely. To solve this problem, in this paper we estimate the dominant edge of lost block using the pixel values of the neighboring blocks and reconstruct the pixel values by choosing adaptive interpolation between directional interpolation and weighted average interpolation considering the result value of the interference function based on statistics. Finally directional interpolation method improves by determining the dominant edge direction considering the relation of the dominent edge and the edges of neighboring blocks. Experiments show improvement of picture quality of about $0.5{\sim}2.0dB$ compared with the method of H.264.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.222-223
• /
• 2014

본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.3
• /
• pp.107-113
• /
• 2015

This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

• Journal of Wetlands Research
• /
• v.11 no.3
• /
• pp.21-35
• /
• 2009

To propose a sound direction for river rehabilitation plan, the naturalness of the river must be evaluated. In this study, the conventional methods for evaluating the naturalness of rivers proposed by Park, et al. has been improved to estimate the weights for each items subject to assessment and applied adequate Analytic Hierarchy Process (AHP). To estimate the weights, survey was conducted on a group of 83 experts in Civil and Environmental Engineering with a customized questionnaire. The results of the survey were generalized and used to estimate the weights of each items. Among the 14 evaluation items that have been generated as a result of the estimation, a total of 7 weight values such as water quality, variations in water flow, vegetation around minor bed, curve of waterway, vegetation around flood plain, variety in minor bed width, and diversity of stream bed materials appeared to be high. The improved method for evaluating the naturalness of rivers was applied to Hoe-ya River, where the method has successfully discriminated the sections having low degree of naturalness. The proposed assessment method can be employed as a criterion to determine the business zones in the river environment maintenance projects.

• Journal of Digital Contents Society
• /
• v.16 no.2
• /
• pp.335-343
• /
• 2015

This paper describes a quantitative approach to the BIM-enabled assessment of building circulation by using quantitative data and applying its weight. Assessment of building circulation plays an important role before construction stage because of related requirements regulated by design guide, building codes, etc. and design decision making as well. In this paper, Qualitative issue is mainly dealt with that are usually excluded from rule checking objects due to their implicit definition such as 'comfortable circulation'. A weighting framework is suggested using weighted data of circulation properties such as 1) metric distance, 2) number of passing spaces, 3) number of turning spaces, 4) window area of passing space, etc.