• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.123-130
• /
• 2004

경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법(Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반 한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for EDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간 내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제1권2호
• /
• pp.103-108
• /
• 2012

최근 고성능 모바일기기의 보급과 멀티미디어 콘텐츠의 활용이 커짐에 따라 저해상도 영상을 고해상도로 재구성하는 초해상도(super resolution) 기법이 중요하게 대두되고 있다. 모바일기기에서는 초해상도를 사용하기 위해서는 연산량과 메모리 등의 제한적인 자원의 사용을 고려한 초해상도 알고리즘이 요구된다. 본 논문에서는 모바일기기에 적용하기 위해 단일영상을 통한 빠른 초해상도 기법을 제안한다. 제안한 알고리즘은 색채 왜곡을 방지하기 위해 RGB 컬러 도메인에서 HSV 컬러 도메인으로 변경하여 인간의 시각인지 특성이 가장 뚜렷한 밝기정보인 V만 처리한다. 먼저 잡음제거 및 속도향상을 고려하여 개선된 고속 back projection에 의해 영상을 확대 재구성한다. 이와 함께 2차 미분을 사용하는 LoG (laplacian of gaussian) 필터링을 이용하여 신뢰할 수 있는 에지 맵을 추출한다. 최종적으로 에지 정보와 개선된 back projection 결과를 이용하여 고해상도 영상을 재구성한다. 제안한 알고리즘을 사용하여 복원한 영상은 부자연스러운 인공물을 효과적으로 제거하고, blur현상을 최소화하여 에지 정보를 보정하고 강조해준다. 실험결과를 통해 제안하는 알고리즘이 기존의 보간법이나 전통적인 back projection 결과보다 주관적인 화질이 우수하고, 객관적으로 우수한 성능을 나타냄을 입증한다.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.1-8
• /
• 2003

현재 사회전반에 걸쳐 급격히 증가하고 있는 멀티미디어 정보를 효율적으로 관리, 활용할 수 있는 방법이 다양하게 연구되고 있다. 본 논문에서는 정지영상 검색을 위해 사용자가 질의(query)를 요구하면 질의 물체를 배경으로부터 분할한 후 유사물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상이 들어오면 우선 메디안 필터링 처리를 하여 잡음 제거한 후 캐니 에지 탐지법으로 물체의 에지를 구한다. 그리고 볼록 다각형 기법을 이용하여 배경으로부터 질의물체를 분할한다. 분할된 영상으로부터 컬러 히스토그램을 구한 후 데이터 베이스내의 영상과 히스토그램 인터섹션을 하여 유사치를 구한다 또한 공간적 그레이 분포와 질감특성을 추출하기 위해 분할된 영상을 그레이 영상으로도 변환시켜 웨블릿 변환한 후 밴디드 오토코릴로그램과 에너지를 구해 유사치를 구한다. 이렇게 구한 유사치을 더해 최종 유사영상을 검색하는데 물체 분할기법을 사용함으로써 배경에 강인할 뿐 아니라 보다 정확한 물체 검색이 가능하였다.

• 한국게임학회 논문지
• /
• 제20권3호
• /
• pp.75-84
• /
• 2020

본 논문은 가시성 테스트를 고려한 실시간 원 바운스(One-bounce) 간접 조명 알고리즘을 소개한다. 먼저, 소수의 레이를 현재 픽셀의 반구 위로 방출시켜 씬 오브젝트들과의 첫 교차점을 계산한다. 만약 해당 교차점이 광원으로부터 직접적으로 조명을 받고 있다면, 해당 지점의 조명 컬러를 수집 한다. 그 다음, 간접 가시성을 얻기 위해 레이와 복셀의 교차점 테스트를 가속화하는 3D 밉맵 레이 마칭 알고리즘(MRM)을 사용한다. 이후 로컬 평균 교체(LMR) 방법을 이용한 에지 보존 필터링 기법을 반복하여 간접조명 이미지의 노이즈를 제거 한다. 본 연구의 방법은 고품질 전역 조명 이미지를 효율적으로 생성할 수 있다.

• 전자공학회논문지
• /
• 제51권4호
• /
• pp.173-180
• /
• 2014

압축센싱은 성긴(Sparse) 또는 압축가능한(Compressible) 신호에 대해 Nyquist rate 미만의 샘플링으로도 신호 복원이 가능하다는 것을 수학적으로 증명한 새로운 패러다임의 신호 획득 방법이다. 단순한 신호 획득 과정을 이용하면서도, 동시에 우수한 압축센싱 복원 영상을 얻기 위한 많은 연구들이 수행되고 있다. 그러나, 에너지 분포 및 인간 시각 시스템 등 컬러 영상에 대한 기본적인 특성을 복원 과정에 활용한 기존 압축센싱 관련 연구는 많이 부족하다. 이러한 문제를 해결하기 위해, 본 논문에서는 컬러영상의 압축센싱 복원을 위한 평활 그룹-희소성 기반 반복적 경성 임계 알고리즘을 제안한다. 제안하는 방법은 그룹-희소성에 기반한 경성 임계치 적용과 프레임 기반 필터의 사용을 통해 영상의 변환 영역에 대한 희소성을 증대시키는 동시에 화소 영역의 평활 정도를 복원 과정에 활용할 수 있도록 한다. 또한, 그룹-희소화 경성 임계 과정은 자연 영상의 에너지 분포 및 인간 시각시스템 특성에 따라 중요하다고 판단되는 RGB-그룹 계수들을 보전하도록 설계하였다. 실험 결과 객관적 화질 측면에서 제안방법이 대표적인 그룹-희소화 평활 복원 기법 보다 평균 PSNR이 최대 2.7dB 높은 것을 확인하였다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.382-389
• /
• 2019

스털링실버 판재를 콜드-다이 포징(cold-die forging)과 어닐링을 반복하는 폴딩공정을 이용하여 반지모양으로 가공하는 신공정을 제안하였다. 도넛모양으로 재단된 판재에 선폭 $0.43{\mu}m$인 격자를 각인하였다. 그 후 경사가 $45^{\circ}$, $60^{\circ}$, $75^{\circ}$인 다이(die)를 이용한 포징과 어닐링을 반복하여 폴딩하였다. 비교를 위해 어닐링을 생략한 시편 또한 준비하였다. 각인된 격자의 길이 변화를 측정하여, 공정과정에 따른 스트레인을 확인하였다. 버니어캘리퍼스, 비커스 경도 측정기(Vickers hardness tester)와 광학현미경, UV-VIS 컬러미터(colormeter)를 이용하여 크기, 경도, 미세구조, 표면색을 확인하였다. 어닐링을 생략하는 경우 크랙이 발생하였으나, 어닐링을 부가하는 경우 성공적으로 변형이 가능했다. 시편의 거시적인 스트레인을 분석한 결과, 최종공정 후 외경의 길이와 두께는 각각 감소하였지만, 내경의 길이와 폭은 각각 증가하였다. 시편의 미시적인 스트레인은 수평 방향에서 최대 +0.128 만큼 증가하였다. 비커스 경도의 경우, 열처리 시에는 감소하지만 폴딩공정 후에는 증가하는 경향을 나타내었다. 미세구조 관찰 결과 어닐링 직후 결정립의 크기가 증가하고 폴딩공정 직후는 감소하였다. Lab지수를 기준으로 색차는 모든 공정에서 10 이하로 확인되었다. 결국 도넛형태의 은 판재를 폴딩공정을 이용하여 성공적인 반지모양의 주얼리 제조가 가능하였다.

• 한국산학기술학회논문지
• /
• 제21권6호
• /
• pp.84-90
• /
• 2020

인터넷을 통해 자료를 업로드하고 다운로드하는 것이 보편화되면서 개인 정보를 포함한 자료도 사용자들에게 쉽게 노출되고 있는 실정이다. 본 연구에서는 입력되는 여러 가지의 컬러 영상으로부터 전경이 아닌 배경 부분을 제외하고 개인 정보를 포함하고 있는 대상 영역을 강인하게 검출한 다음, 주변의 상황에 적합한 블로킹 방법으로 검출된 대상 영역을 보호하는 알고리즘을 소개한다. 본 연구에서는 먼저 받아들인 영상 데이터로부터 배경 부분을 제거하고 개인 정보를 포함하고 있는 대상 영역만을 사람의 피부 색상을 기반으로 강인하게 분할한다. 그런 다음, 주변의 상황에 적합하게 해당 영역의 블러링(blurring)을 다단계로 수행하여 검출된 대상 영역을 효과적으로 블로킹함으로써 개인 정보가 외부에 노출되는 것을 보호할 수 있다. 실험 결과에서는 제안된 방법이 입력되는 다수의 영상으로부터 개인 정보가 포함된 대상 객체 영역을 영상 블러링 방법으로 기존의 방법에 비해 2.3% 보다 정확하게 블로킹한다는 것을 보여준다. 본 연구에서 제안된 알고리즘은 영상 보안, 비디오 감시, 대상 물체 커버링 등과 같은 영상처리와 연관된 많은 유사한 분야에서 실제적으로 활용될 것으로 기대된다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.21-29
• /
• 2019

본 논문에서는 구조-텍스처 분할 기법을 기반으로 위성영상을 분할 융합하여 공간 해상도를 개선시키는 프레임워크를 제시한다. 위성영상은 센서가 감지하는 파장에 따라 다양한 공간해상도를 가진다. 전정 영상 (panchromatic image)은 일반적으로 높은 공간해상도를 가지지만 단일 흑백컬러를 가지고 있는 반면, 다중분광 영상 (multi-spectral image)나 적외선 영상은 전정 영상에 비해 낮은 공간해상도를 가지지만 다양한 분광 밴드정보와 열 정보를 가지고 있다. 본 논문에서는 다중분광 영상이나 적외선 영상의 공간 해상도를 향상시키기 위해 영상의 디테일이 텍스처 영상에만 존재한다는 것에 착안하여 본 프레임워크를 고안하였다. 고안된 프레임워크에서는 저해상도 영상과 고해상도 영상이 구조 영상과 텍스처 영상으로 분할된 뒤, 저해상도 구조영상은 고해상도 구조 영상을 참조하여 가이디드 필터링 된다. 구조-텍스처 영상 모델에 따라 필터링된 저해상도 영상의 구조 영역과 고해상도 영상의 텍스처 영역을 픽셀 단위로 더해져서 최종 영상이 생성된다. 생성된 영상은 저해상도 영상의 밴드와 고해상도 영상의 디테일을 포함한다. 제시하는 방법은 분광해상도와 공간해상도를 모두 보존할 수 있음을 실험적으로 확인하였다.

• 인터넷정보학회논문지
• /
• 제19권5호
• /
• pp.89-96
• /
• 2018

온라인 커뮤니티에서는 많은 수의 참여자들이 시공간적인 제약을 받지 않고 서로간의 다양한 의견을 댓글로 교환한다. 온라인 공간은 시공간적인 제약으로부터 자유롭기 때문에 신속하고 자유로운 의사소통을 가능하게 하지만, 동시에 불필요한 언쟁과 갈등을 쉽게 유발시킬 수 있다는 문제점이 있다. 토론 과정에서 형성되는 참여자 간의 네트워크는 참여자들 간의 대립 양상을 파악하고 앞으로 일어날 분쟁을 예측하여 방지하기 위한 중요한 단서가 된다. 본 논문에서는 온라인 커뮤니티에서의 댓글 교환으로 나타나는 사용자 토론 네트워크상에서 관찰되는 집단의 극성을 분석하기 위한 이분그래프 기반의 정량적 지표를 제안한다. 제안 기법은 댓글 교환 정보를 이용하여 사용자 상호작용 네트워크 그래프를 구성하고, 구성한 그래프 상에서 최대신장트리를 구한 후 버텍스 컬러링을 통하여 사용자를 두 부분집합으로 분할한다. 분할된 사용자 집합 간의 댓글 교환 비율을 이용하여 극성 지표를 계산함으로써 주어진 토론의 참가자들이 양분화된 정도를 정량적으로 측정한다. 실험을 통해 제안 기법이 진영의 양분화를 탐지하는데 효과적임을 보임과 동시에 온라인 커뮤니티에서 발생하는 개별 토론의 참여자들이 두 진영으로 양분되어 논쟁을 벌이는 것을 확인하였다.

• 한국측량학회지
• /
• 제24권4호
• /
• pp.327-334
• /
• 2006

항공 영상은 지도 제작과 지상 피복 분류와 같은 간단한 목적뿐만 아니라 도시계획, 환경, 재난, 교통 등과 같은 사회적인 목적에서 필수적이다. 그러나 영상이 취득될 때 간섭되는 그림자는 지상 정보를 해석하는데 방해요소로 작용하고, 자신의 업무 및 연구에 사용하려는 사용자에게 제한적인 요인으로 작용한다. 일반적으로 그림자는 건물과 표면 지형 등에 의해 발생하며 세부적인 원인으로 이러한 지형에 의한 광원의 변화에 의해 생성된다. 본 연구는 그림자를 제거하기 위하여 단일 영상만을 사용하며 영상의 원 출처 및 촬영상태의 사전 정보 없이 처리하였다. 또한 그림자 경계 마스크를 제작하기 위하여 엔트로피 최소화 기법을 사용한 1차원 흑백 불변 영상(invariant images)과 Canny 경계 검출법을 적용하였으며, 최종적으로 퓨리어(Fourier) 주파수 공간에서의 필터링을 통한 고유 영상(intrinsic images)을 제작함으로써 3차원의 컬러 정보를 복원하고 그림자를 제거하였다.