• 한국컴퓨터정보학회논문지
• /
• 제10권6호
• /
• pp.17-26
• /
• 2005

본 논문에서는 통계학의 선형순위통계량(linear rank statistics)에 기초한 3가지 비모수 검정법 즉. Wilcoxon 검정법, Median 검정법 그리고 Van der Waerden 검정법을 이용하여 에지를 검출하고자 한다. 5$\times$5 윈도우상에서 중심픽셀의 에지여부는 에지-높이 모수(edge-height parameter)를 사용한 모형 하에서 두 영역간의 유의한 차이가 있는지를 검정함으로서 결정한다. 영상실험에서 통계적 방법들 간의 에지검출 성능은 에지맵(edge map)을 통한 정성적인 비교와 객관적인 척도 하에서 정량적인 비교를 통하여 분석하였다.

• 응용통계연구
• /
• 제20권1호
• /
• pp.147-157
• /
• 2007

에지검출은 컴퓨터비전과 영상처리 시스템에서 널리 사용되는 단계이다. 본 논문에서는 잡음영상에서 효율적인 에지검출을 위해 이표본 위치 문제에서 월콕슨 검정의 대안인 로버스트 순위-순서 검정에 기초한 새로운 검출법을 제안하였다. 제안된 방법은 $\delta$-에지모형하에서 $5\times5$ 윈도우의 부분 픽셀만으로 구성된 근방영역 간에 통계적으로 유의한 차이가 있는지를 조사하였다. 제안된 에지 검출법의 성능을 평가하기 위해 실제영상과 인조영상을 가지고 영상실험을 통하여 얻은 에지맵과 객관적인 척도하에서 양적으로 비교 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권9호
• /
• pp.3745-3761
• /
• 2020

Low-rank representation methods already achieve many applications in the image reconstruction. However, for high-gradient image patches with rich texture details and strong edge information, it is difficult to find sufficient similar patches. Existing low-rank representation methods usually destroy image critical details and fail to preserve edge structure. In order to promote the performance, a new representation-based image super-resolution reconstruction method is proposed, which combines gradient domain guided image filter with the structure-constrained low-rank representation so as to enhance image details as well as reveal the intrinsic structure of an input image. Firstly, we extract the gradient domain guided filter of each atom in high resolution dictionary in order to acquire high-frequency prior information. Secondly, this prior information is taken as a structure constraint and introduced into the low-rank representation framework to develop a new model so as to maintain the edges of reconstructed image. Thirdly, the approximate optimal solution of the model is solved through alternating direction method of multipliers. After that, experiments are performed and results show that the proposed algorithm has higher performances than conventional state-of-the-art algorithms in both quantitative and qualitative aspects.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.9-15
• /
• 2006

본 논문에서는 잡음영상에서 효과적인 에지검출을 위해 이표본 위치문제(two-sample location Problem)에서 잘 알려진 선형 순위 검정법(linear raft test)인 Wilcoxon 검정법, Median 검정법 그리고 Van der Waerden 검정법을 적용하고자 한다. 에지 존재 유무는 에지-높이 모수(edge-height parameter)를 사용한 모형 하에서 인접한 두 개의 근방영역간의 평균 차이를 검정함으로서 통계적으로 결정한다. 여기서 근방영역의 크기와 형태는 에지검출을 위한 계산 속도와 에지방향을 고려하여 적응성 있게(adaptively) 결정하였다. 통계적 방법들의 에지검출 성능을 평가하기 위해 자연영상(natural images)과 인조영상(synthetic images) 그리고 잡음이 추가된 영상에 대해 실험을 실시하고 비교 분석하였다.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2004년도 춘계학술대회
• /
• pp.197-201
• /
• 2004

We describe a new edge detector based on the robust rank-order (RRO) test which is a useful alternative to Wilcoxon test, using $r{\times}r$ window for detecting edges of all possible orientations in noisy images. Some experiments of statistical edge detectors based on the Wilcoxon test and T test with our RRO detector are carried out on synthetic and real images corrupted by both Gaussian and impulse noise. We also implement these edge detectors using Java on the Web.

• 한국컴퓨터정보학회논문지
• /
• 제10권1호
• /
• pp.59-66
• /
• 2005

웹(World Wide Web)은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다 웹에서는 일반적으로 검색엔진(Web search engine)을 통해 정보 검색을 수행하지만, 그 결과가 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 웹 페이지에 대한 평가를 조작하는 것을 의도적 조작이라고 부른다. 최근에 가장 각광을 받는 링크 기반 검색 방식에는 의도적 조작이 상대적으로 어렵지만, 링크 기반 검색 방식의 대표격인 구글의 페이지 점수법(PageRank algorithm)도 구글밤처럼 조작할 수 있는 방법이 있다 본 논문에서는 기본적으로 링크 기반 검색 방식을 기초로 웹을 하나의 유향그래프(directed graph)로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼텍스트 링크를 에지(edge)로 표현하며. 하이퍼텍스트 정보관점에서 링크 내역과 대상 페이지(target page) 사이의 유사도(similarity)를 구하고. 이것을 이용하여 페이지 점수화 (PageRank) 접근법의 전이 행렬(transition matrix)을 재구성하는 방법을 취했다 결과적으로 기존의 점수화 방법과 비교하여 효과가 $60\%$ 이상 될 수 있음을 입증했다.

• 대한수학회논문집
• /
• 제30권2호
• /
• pp.65-72
• /
• 2015

The minimum rank mr(G) of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose (i, j)-th entry (for $i{\neq}j$) is nonzero whenever {i, j} is an edge in G and is zero otherwise. The corona $C_n{\circ}K_t$ is obtained by joining all the vertices of the complete graph $K_t$ to each n vertex of the cycle $C_n$. For any t, we obtain an upper bound of zero forcing number of $L(C_n{\circ}K_t)$, the line graph of $C_n{\circ}K_t$, and get some bounds of $mr(L(C_n{\circ}K_t))$. Specially for t = 1, 2, we have calculated $mr(L(C_n{\circ}K_t))$ by the cut-vertex reduction method.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.110-114
• /
• 2010

본 논문에서는 TextRank 알고리즘을 이용한 문서 범주화 방법에 대해 기술한다. TextRank 알고리즘은 그래프 기반의 순위화 알고리즘이다. 문서에서 나타나는 각각의 단어를 노드로, 단어들 사이의 동시출현성을 이용하여 간선을 만들면 문서로부터 그래프를 생성할 수 있다. TextRank 알고리즘을 이용하여 생성된 그래프로부터 중요도가 높은 단어를 선택하고, 그 단어와 인접한 단어를 묶어 하나의 자질로 사용하여 문서 분류를 수행하였다. 동시출현 자질(인접한 단어 쌍)은 단어 하나가 갖는 의미를 보다 명확하게 만들어주므로 문서 분류에 좋은 자질로 사용될 수 있을 것이라 가정하였다. 문서 분류기로는 지지 벡터 기계, 베이지언 분류기, 최대 엔트로피 모델, k-NN 분류기 등을 사용하였다. 20 Newsgroups 문서 집합을 사용한 실험에서 모든 분류기에서 제안된 방법을 사용했을 때, 문서 분류 성능이 향상된 결과를 확인할 수 있었다.

• 한국음향학회지
• /
• 제7권4호
• /
• pp.13-21
• /
• 1988

몇몇 실제적인 경우에 나타나는 선형 여파기의 단점을 보완하기 위해, robust 추정량의 하나인 순서 추정량에 근본을 둔 비선형 여파기를 구현하였다. 특히 WIlcoxon여파기와 확장 WIlcoxon여파기의 특성을 조사하였고, 이상적인 edge 입력 및 좁은 pulse입력에 대한 이들 여파기의 성능을 분석 검토하였다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제2권4호
• /
• pp.274-278
• /
• 2021

Road structures play an important role in collisions involving vehicles and wildlife. Our study aimed to determine the effect of various types of road structures on the risk associated with roadkill. We surveyed 50 previously identified roadkill hotspots, ranked from one to five according to roadkill density. We collected nine types of road structure data on each hotspot road section. Structures with similar characteristics were grouped together, resulting in five categories, namely, median barrier, high edge barrier, low edge barrier, speed, and visibility. We examined the existence of each road structure category at each hotspot rank. The cumulative link model showed that the absence of bottom blocked median barrier increased the roadkill hotspot rank. Our study concluded that a visual obstacle in the middle of roads by the median barrier decreases wildlife road crossing attempts and roadkill risk. We suggest that future roadkill mitigation plans should be established considering these characteristics.