• 방송공학회논문지
• /
• 제14권3호
• /
• pp.342-356
• /
• 2009

본 논문에서는 비월 주사 영상을 하나의 필드만을 사용하여 순차 주사 영상으로 변환시키는 투표 결정 기반 디인터레이싱 보간방법(VDD)을 제안한다. VDD는 투표 결정 방법을 이용하여 4단계 보간 과정을 거치게 된다. 1단계는 MM-ELA방법을 이용하여 거짓 에지 의심영역을 검출하는 과정이다. 검출된 영역은 상위 주변 화소 정보를 이용한 다수결 투표 결정 방법인 2단계 과정으로 에지 방향을 결정하며 미결정 방향은 3단계 과정인 상, 하위 주변 화소 정보를 이용한 다수결 투표 및 방향성 평균으로 에지 방향을 보존하고 화질 열화를 최소화한다. 마지막으로 위 단계에서 결정되지 못한 화소는 세밀한 방향을 고려할 수 있는 DOI를 이용하여 보간한다. 계층 구조의 VDD는 복잡도가 높지만 계조도 변화에 취약한 기존 방법들에 비하여 정교한 에지를 추출할 수 있으며 실험결과를 통해 객관적, 주관적 우수성을 나타낸다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3638-3657
• /
• 2022

In urban vehicular edge computing (VEC) environments, one edge server always serves many task requests in its coverage which results in the resource-constrained problem. To resolve the problem and improve system utilization, we first design a general hierarchical resource management framework based on typical VEC network structures. Following the framework, a specific interacting protocol is also designed for our decision algorithm. Secondly, a greedy bidding-based multi-hop task scheduling decision algorithm is proposed to realize effective task scheduling in resource-constrained VEC environments. In this algorithm, the goal of maximizing system utility is modeled as an optimization problem with the constraints of task deadlines and available computing resources. Then, an auction mechanism named greedy bidding is used to match task requests to edge servers in the case of multiple hops to maximize the system utility. Simulation results show that our proposal can maximize the number of tasks served in resource constrained VEC networks and improve the system utility.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.273-273
• /
• 2000

We present a new scheme to increase the performance of edge-preserving image smoothing from the parameter tuning of a Markov random field (MRF) function. The method is based on automatic control of the image smoothing-strength in MRF model ing in which an introduced parameter function is based on control of enforcing power of a discontinuity-adaptive Markov function and edge magnitude resulted from discontinuities of image intensity. Without any binary decision for the edge magnitude, adaptive control of the enforcing power with the full edge magnitude could improve the performance of discontinuity-preserving image smoothing.

• 한국통신학회논문지
• /
• 제33권10C호
• /
• pp.778-786
• /
• 2008

가장 최근에 표준화된 H.264 동영상 압축 부호화 기법에서는 많은 새로운 기술들을 적용하여 높은 부호화 성능을 보인다. 특히 최적의 인트라 예측 모드를 결정하기 위해 모든 예측 모드들에 대해 비트율 왜곡 최적(rate distortion optimization) 기법을 적용하기 때문에 많은 계산량을 필요로 한다. 본 논문에서는 분산을 이용하여 인트라 모드를 결정하고 영상의 edge들을 찾아내는 연산을 통해 블록의 방향성을 찾고 그 방향성을 이용하여 인트라 예측 모드 결정에 필요한 계산량을 감소시키는 효율적인 기법을 제안한다.

• 전자공학회논문지
• /
• 제51권3호
• /
• pp.75-81
• /
• 2014

디지털 영상의 배포에서, 저작권 침해자에 의해 영상이 불법으로 위 변조되어 유통되는 심각한 문제가 대두되어 있다. 이러한 문제를 해결하기 위하여, 본 논문에서는 위 변조된 디지털 영상의 에지 에너지 정보를 이용한 영상 포렌식 판정 알고리즘을 제안한다. 제안된 알고리즘은 SA (Streaking Artifacts)와 SPAM (Subtractive Pixel Adjacency Matrix)을 이용하여, 원 영상의 JPEG 압축률 (QF=90, 70, 50, 30)에 따른 에지정보와 질의영상의 에지정보를 추출하고, 이를 각각 비교하여 위 변조 여부를 판정한다. 원 영상과 질의영상의 에지정보 매칭은 JPEG 압축률 조합의 임계치 (TCJCR : Threshold by Combination of JPEG Compression Ratios)에 따라 이루어진다. 실험을 통하여, TP (True Positive)와 FN (False Negative)은 87.2%와 13.8%이며, 산출된 최소평균 판정 에러는 0.1349이다. 그리고 제안된 알고리즘의 성능평가에서 민감도 (Sensitivity)와 1-특이도(1-Specificity)의 AUROC (Area Under Receiver Operating Characteristic) 커브 면적은 0.9388로 'Excellent(A)' 등급임을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제13권10호
• /
• pp.1463-1473
• /
• 2010

본 논문에서는 정확한 경계 추출 및 수행시간 단축을 위한 개선된 워터쉐드 알고리즘을 제안한다. 본 논문에서는 두 가지 새로운 알고리즘을 제안한다. 첫 번째는 기존 강우방식과 침수방식의 워터쉐드 확장 방식을 복합적으로 적용한 것이다. 먼저 각 방식의 장점과 단점을 규명하고 장점은 유지하고 단점은 보완하여 정확한 경계를 추출하면서도 수행시간을 단축할 수 있는 새로운 확장방식을 제안한다. 두 번째는 보다 정확한 경계를 얻기 위한 새로운 우선순위 결정 알고리즘이다. 기울기의 영교차점은 경계로 예상되는 위치이지만 기존의 워터쉐드 알고리즘은 이러한 위치를 경계로 추출하지 못하는 한계를 가지고 있다. 따라서 보다 정확한 경계를 추출할 수 있도록 워터쉐드를 위한 새로운 우선순위 결정 알고리즘을 제안한다. 모의실험을 통해 제안된 알고리즘과 기존 알고리즘을 비교하고 제안된 방법이 보다 정확한 경계를 추출할 수 있음을 보인다.

• 전자공학회논문지
• /
• 제51권10호
• /
• pp.154-163
• /
• 2014

본 논문에서는 HEVC를 위한 고속 화면내 부호화 모드 결정 방법을 제안한다. 제안방법은 화면내 부호화의 RMD(Rough Mode Decision) 및 RDO(Rate-Distortion Optimization) 과정에서 고려하는 각 후보 수를 줄여 화면내 부호화 과정에서의 복잡도를 감소시킨다. RMD가 고려하는 후보 수를 줄이기 위하여 영상의 에지 방향성 및 강도를 활용하며, RDO가 고려하는 후보수를 줄이기 위하여 상대적 RMD cost 차이를 이용한다. 실험결과에서는 제안방법이 약 0.79% BD-rate의 부호화 손실만으로 26.81%의 부호화 복잡도를 감소시켰음을 보인다.

• 전기전자학회논문지
• /
• 제1권1호
• /
• pp.111-119
• /
• 1997

본 논문에서는 최근의 디지탈논리시스템의 함수구성시에 도입되고 있는 그래프이론에 바탕을 둔 결정도로부터 새로운 형태의 데이터구조 형태인 에지값 결정도를 추출하는 알고리즘의 한가지 방법을 제안하였다. 그리고 이를 기초로 임의의 m치 n변수의 축약된 함수구성을 도출하는 방법에 대해 논의하였다. 제안한 다치논리함수구성방법은 도식적이며 규칙적이고 정규성을 내포하고 있다.

• 전자공학회논문지C
• /
• 제35C권3호
• /
• pp.69-78
• /
• 1998

This paper presented a method of extracting algorithm for Edge Multiple-Valued Decision Diagrams(EMVDD), a new data structure, from Binary Decision Diagram(BDD) which is resently using in constructing the digital logic systems based on the graph theory. We discussed the function minimization method of the n-variables multiple-valued functions and showed that the algorithm had the regularity with module by which the same blocks were made concerning about the schematic property of the proposed algorithm. We showed the EMVDD of Full Adder by module construction and verified the proposed algorithm by examples. The proposed method has the visible, schematical and regular properties.

• 제어로봇시스템학회논문지
• /
• 제12권2호
• /
• pp.119-129
• /
• 2006

Art psychotherapy is widely accepted as an effective tool for diagnosis and treatment of psychological disorders. Important factors for art psychotherapy diagnosis, based on the projection theory that the world of the inner mind appears in drawings, include main color and imbalance of a drawing. This paper develops a system for a machine to determine the main color and the imbalance of a drawing by color recognition and edge detection. Our proposed color recognition procedure adopts NBS(National Bureau of Standards) distance between colors in HVC(Hue, Value, Chroma) color space which is most similar to the human eye's color perception. Our edge detection procedure applies blurring, clustering and transformation to a standard color in a series. Our system considers the numbers of pixels and clusters for each color as a criterion for main color and the frequency of edge coordinates for each region for imbalance. The proposed machine procedure, verified through case studies, can help overcome the subjectivity, ambiguity and uncertainty in human decision involved in art psychotherapy.