• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.640-647
• /
• 2002

본 논문에서는 에지 가시성에 관련된 문제를 재구성 가능한 메쉬(RMESH)에서 상수 시간에 해결하는 것을 고려한다. 에지 가시성에 관련된 기본적인 문제들로 다음의 세 가지 문제를 살펴볼 수 있다. 첫째, 주어진 다각형이 어떤 에지로부터 가시적인가를 판별하라. 둘째, 주어진 다각형을 볼 수 있는 모든 에지를 구하라. 셋째, 주어진 다각형에서 어떤 에지로부터의 가시적인 영역, 즉, 가시성 다각형을 구하라. 이들 문제를 상수 시간에 해결하기 위하여 본 논문에서는 두 에지 사이의 가시성에 관한 다음의 문제를 고려한다: 단순 다각형 P의 두 에지 e와 f가 주어져 있을 때 e로부터 가시적인 f의 영역을 구하라. 본 논문에서는 이 문제를 N-N RMESH에서 상수 시간에 해결하는 알고리즘을 제시한다. 여기서 N은 P의 정점의 개수이다. 이 알고리즘을 이용하면 에지 가시성에 관련된 기본적인 문제들을 모두 RMESH에서 상수시간에 해결할 수 있다. 특히, 세 번째 문제를 N-$N_2$ RMESH에서 상수 시간에 해결하는 것이 가능하다.

• 융합신호처리학회논문지
• /
• 제9권4호
• /
• pp.288-294
• /
• 2008

본 논문은 모바일 폰 카메라의 이미지 선명도 향상을 위한 윤곽선 강조 알고리즘 개발에 관한 것이다 자연스러운 윤곽선 강조를 위해 이미지 내부의 윤곽선의 특성을 파악하고 각각의 특성에 대하여 가장 적절한 강조 값을 적응적으로 적용할 수 있도록 하였다. 즉, 1차로 2D High Pass Filter를 윤곽선의 특성에 따라 독립적으로 적용하고 2차로 더욱 세분화된 윤곽선 판단 조건에 의해 윤곽선에 따라 적응적으로 윤곽선을 향상시킬 수 있는 과정을 추가하여 이미지의 선명도 향상 효과를 더욱 높일 수 있도록 하였다. 더불어 적응적 윤곽선 강조로 인하여 기존 알고리즘인 이미지 전체에 동일한 2D HPF를 적용해서 나타나는 ringing 현상 등의 부작용들을 상당히 개선할 수 있었다. 개발된 알고리즘의 하드웨어로의 설계 시 하드웨어 자원의 효율성을 고려하여 알고리즘을 최대한 간략하게 개발하였으며 제안된 알고리즘의 simulation을 통하여 기존의 알고리즘과 비교하여 개선된 결과를 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.1807-1810
• /
• 2003

Steganography based on Just Noticeable Difference(JND) has been used for natural images. However, it has been recognized to have defects for the non-natural images such as scanned text images, cartoons, etc. In this paper, an alternative method is proposed to improve this problem. A new scheme is designed specially for the non-natural images. Instead of JND, Noise Visibility Function(NVF) is used. NVF value and edge strength value of each pixel ate combined to decide the embedding data capacity and the visibility of data embedded images have been improved specially for the non-natural images.

• 한국자동차공학회논문집
• /
• 제10권5호
• /
• pp.147-159
• /
• 2002

This paper proposes a method to recognize the noisiness of road images connected with the extraction of lane-related information in order to prevent the usage of erroneous information. The proposed method uses a fuzzy neural network(FNN) with the back-Propagation loaming algorithm. The U decides road images good or bad with respect to visibility of lane marks on road images. Most input parameters to the FNN are extracted from an edge distribution function(EDF), a function of edge histogram constructed by edge phase and norm. The shape of the EDF is deeply correlated to the visibility of lane marks of road image. Experimental results obtained by simulations with real images taken by various lighting and weather conditions show that the proposed method was quite successful, providing decision-making of noisiness with about 99%.

• International Journal of Internet, Broadcasting and Communication
• /
• 제12권2호
• /
• pp.21-29
• /
• 2020

This paper presents an effective single image haze removal using edge-preserving and adaptive transmission estimation to enhance the visibility of outdoor images vulnerable to weather and environmental conditions with computational complexity reduction. The conventional methods involve the time-consuming refinement process. The proposed transmission estimation however does not require the refinement, since it preserves the edges effectively, which selects one between the pixel-based dark channel and the patch-based dark channel in the vicinity of edges. Moreover, we propose an adaptive transmission estimation to improve the visual quality particularly in bright areas like sky. Experimental results with various hazy images represent that the proposed method is superior to the conventional methods in both subjective visual quality and computational complexity. The proposed method can be adopted to compose a haze removal module for realtime devices such as mobile devices, digital cameras, autonomous vehicles, and so on as well as PCs that have enough processing resources.

• Journal of the Optical Society of Korea
• /
• 제20권1호
• /
• pp.8-12
• /
• 2016

In this paper, we theoretically and experimentally analyze the impact of speckle size of pseudo-thermal light source on ghost imaging. A larger size of speckle can bring improvements in SNR and visibility. At the same time, the edge blur of the retrieved image will become more serious. We also present a setup which can mitigate the edge blur of larger speckle while maintaining the advantages of higher SNR and visibility by changing the speckle size of the object beam with a concave lens.

• 한국통신학회논문지
• /
• 제21권10호
• /
• pp.2541-2551
• /
• 1996

인간의 시각체계는 영상의 밝기의 정도가 균일한 연에서는 잡음에 민감하지만, 변화하는 부분에서는 에지(edge)의 정도가 심할수록 잡음에 둔감하고, 에지부분에서 멀어질수록 잡음에 대한 민감도가 급격하게 증가한다. 이러한 인간의 시각 특성에 기반을 둔 여러가지 영상복원 방식이 제안되고 있는데, 본 논문에서는 영상을 복원함에 있어서 윤곽 부분에서는 변화하는 부분의 선명도를 높이고, 영상이 평탄한 부분에서는 잡음 성분을 많이 억제 시켜서 영상을 주관적으로 향상시키는 적응적 영상복원 방식을 소개한다. 이 방법은 에지 검출을 하기 위해서 각 화소를 기준으로 지역 분산값(local variance)을 사용하여 시각 함수(visibility function)를 구하고, 이 값에 따라 정규화 매개변수를 변환시켜 적응적으로 영상을 복원한다. 즉 영상을 평탄한 부분에서 에지부분까지 몇 단계로 나누어서 각각의 단계에 해당하는 유한 임펄스 CLS 필터를 구현해서 영상을 복원한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.795-797
• /
• 2014

단순 다각형 P의 가시성 다각형은 점이나 에지와 같은 가시원으로부터 가시적인 P의 내부 점들의 집합을 말한다. 가시성 다각형은 점들의 집합이므로 가시성 다각형에 대한 교집합과 합집합과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 두 가시원으로부터 동시에 가시적인 점들의 집합이고, 합집합은 두 가시원 중 하나 이상에 가시적인 점들의 집합이다. 기존 연구로서 n개의 정점을 갖는 두 가시성 다각형에 대해 O(n) 시간에 수행되는 순차 알고리즘이 나와 있다. 본 논문에서는 $O(n^2)$크기의 재구성가능한 메쉬(Reconfigurable MESH) 병렬 모델에서 $O(log^2n)$ 시간에 해결하는 병렬 알고리즘을 제시한다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권12호
• /
• pp.947-954
• /
• 2017

초고층 빌딩, 복합상가, 대형 지하시설물 등과 같은 도시 대형 구조물에서 화재가 발생한 경우에는 거주자들에 대하여 신속한 긴급피난유도를 제공해야 인명피해를 최소화할 수 있다. 따라서 대형 화재가 발생한 경우에 긴급피난유도를 제공하는 것이 필수적이다. 이러한 긴급피난유도를 효과적으로 지원하기 위해서는 화재발생 위치, 거주자 위치, 탈출경로 등과 같은 주요 항목들을 파악하는 것도 중요하지만, 거주자들이 화재로부터 안전하게 대피할 수 있는 피난구역을 신속하게 파악하는 것이 무엇보다도 중요하다. 본 논문에서는 안전한 피난대피구역 파악을 위하여 CCTV 영상을 분석하여 화재 발생에 따른 연기로부터 피난구역의 가시도를 측정하는 방법을 제안한다. 이를 위하여 먼저 연기로 인한 특정 구역의 가시도 측정을 위하여, 연기가 발생하고 있는 영상으로부터 배경 영상을 추출한다. 그리고 추출된 배경 영상에 대하여 에지를 추출한 영상을 생성한 후에, 연기로 인한 에지 강도의 변화를 계산하여 가시도를 측정한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.102-111
• /
• 2004

단순 다각형 P의 가시성 다각형을 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 ,집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다. 모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.