• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.43-48
• /
• 2007

데이터 스트림 관리 시스템에서 조인 연산자는 질의가 내포하는 여러 연산자들 가운데 상대적인 계산비용이 높은 연산자로, 센서 네트워크와 같이 한정적 정보들이 개별적으로 입력되는 환경에서는 필연적으로 요구된다. 데이터 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 하며, 종합적인 결과를 얻기 위해 조인 연산자가 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우 제약사항과 MJoin의 특성을 반영하여 전역적으로 공유된 질의 실행 계획 수립 및 처리에 관한 문제를 다룬다. 이러한 다중 MJoin에 대한 전역 공유 질의 실행 계획 수립 문제가 NP-Hard임을 증명하고, 근사화 접근 방법을 제안한다. 또한 전역적으로 공유된 질의 실행 계획을 올바르게 수행할 수 있는 처리 기법을 제안한다. 이러한 연구의 노력은 데이터 스트림 환경에서 효율적인 다중 질의 최적화 및 처리기법의 기초 연구로 활용될 수 있다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제24권2호
• /
• pp.82-89
• /
• 2000

에지검출은 영상인식의 첫 단계임을 동시에 영상인식의 성능을 좌우하는 아주 중요한 단계이다. 기존의 기울기연산자나 표면접합에 의한 에지검출과 달리 본 논문에서는 에지의 영역정보를 이용한 에지검출 알고리즘을 제시한다. 먼저 에지의 적합한 위치, 에지의 두께 그리고 에지의 길이에 대한 정의를 제시하고, 제시된 에지정의를 기본으로한 12개의 에지검출 윈도우와 알고리즘을 제안하였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지검출윈도우로써 일반적으로 많이 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자보다 좋은 에지검출 성능을 보여 주었다.

• 한국콘텐츠학회논문지
• /
• 제8권4호
• /
• pp.48-54
• /
• 2008

본 논문에서는 데이터 스트림 환경에서 윈도우 기반 연산자를 대상으로 메모리와 연산 비용의 상대적인 이해득실 관계를 분석한다. 이를 위하여 기본적인 연산자 네트워크 구성 요소를 식별하고, 윈도우 메모리의 재배치를 통한 메모리 소요량의 감소 효과와, 이로 인한 추가적인 연산 비용의 규모를 산정하는 비용 모델을 수립한다. 이러한 비용 모델을 통해 윈도우 메모리의 재배치의 효용성을 확인하고, 이러한 접근 방법을 데이터 스트림 질의의 실행 계획 개선을 위해 효과적으로 활용할 수 있는 방법을 모색한다. 이를 통해 데이터 스트림 환경에서 질의 처리 및 최적화의 적용 영역을 확장시키고, 윈도우 메모리 재배치를 통한 질의최적화를 위한 비용 산정 모델의 토대를 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.1-16
• /
• 2008

센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.

• 한국소프트웨어감정평가학회 논문지
• /
• 제16권2호
• /
• pp.153-162
• /
• 2020

디지털 이미지 위조 탐지는 디지털 포렌식 분야에서 매우 중요한 분야 중 하나이다. 기술의 발전을 통해 위조된 이미지가 자연스럽게 바뀜에 따라 이미지 위조를 감지하기 어렵게 만들었다. 본 논문에서는 디지털 이미지에서 복사 붙여넣기 위조에 대한 수동적 위조 검출을 이용한다. 또한, L₀ Norm 기반 LE 연산자를 사용해 복사 붙여넣기 위조를 검출함과 동시에 기존에 존재하던 L₂, L₁ Norm 기반 LE 연산자를 이용한 위조 검출 정확도를 비교하였다. 제안한 하삼각 윈도우를 적용하고 L₂, L₁ 및 L₀ Norm 기반 LE 연산자를 통해 BAG 불일치를 검출하고 위조 검출률을 측정하였다. 검출률의 비교에서 제안한 하삼각 윈도우는 기존의 윈도우 필터보다 BAG 불일치 검출에 강인함을 볼 수 있었다. 또한, 하삼각 윈도우를 쓰는 경우 L₂, L₁, L₀ Norm LE 연산으로 갈수록 이미지 위조 검출의 성능이 점점 높게 측정되었다.

• 한국정보처리학회논문지
• /
• 제3권5호
• /
• pp.1337-1345
• /
• 1996

에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.179-186
• /
• 2005

본 논문에서는 유전자 알고리즘을 이용한 rural Postman problem with Time windows(RPPTW) 해법을 위해 유전자 알고리즘에 사용되는 교차 연산자를 제안하고, 기존의 교차 연산자와 비교한다. RPPTW는 다중목적 최적화 문제로서, Rural Postman Problem(RPP)에 서비스 시간 제한을 위한 시간 윈도우(Time Windows)를 두고 제한된 시간 내에 서비스를 받을 수 있도록 구성된 문제이다. 따라서, RPPTW는 주어진 시간 내에 서비스를 받으면서 최소 비용으로 라우팅을 하는 다중 목적 최적화 문제이다. 다중 목적 최적화 문제인 RPPTW를 해결하기 위해서는 Pareto-optimal 집합을 구해야 한다. Pareto-optimal 집합은 각 목적값들의 우수성을 비교할 수 없는 집합이다. 본 논문에서는 12개의 임의로 생성된 문제들에 대해 3개의 교차 연산자를 사용하여 실험을 하여 그 결과를 비교하였다. 본 논문에서 사용된 교차 연산자들은 PMX(Partially Matched Exchange), OX(Order Exchange), 그리고 본 논문에서 제안한 MOX(Modified Order Exchange)이다. 각 문제들에 대한 실험 결과를 통해서 RPPTW를 위한 교차 연산자 중에 본 논문에서 제안한 MOX방법이 효율적임를 알 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권5호
• /
• pp.347-352
• /
• 2013

임펄스 잡음 제거 기법들에서 윈도우의 크기는 매우 중요한데, 보통 잡음의 밀도에 따라 적당한 크기의 윈도우를 사용한다. 이때 윈도우가 너무 작으면 잡음을 충분히 제거하지 못하며, 너무 크면 영상 내의 에지나 미세한 형태를 제대로 복원하지 못하고 흐릿하게 만들 수 있다. 또한 잡음이 있는 중앙 화소를 복원하기 위해 이러한 윈도우 내의 모든 화소들이 이용된다. 본 논문에서는 이러한 기존 방법과 달리 작은 크기의 윈도우를 사용하고 잡음이 없이 깨끗한 화소만을 사용하여 임펄스 잡음을 제거하는 새로운 반복적인 알고리즘을 제안한다. 제안된 방법은 모든 잡음 화소가 새로 계산된 추정치로 대체될 때까지 반복된다. 잡음 화소에 대해 최적의 값을 유추하기 위해 제안된 방법에서는 무잡음 화소를 이용한 유전자 프로그래밍 (GP) 기반의 추정자를 제안하는데, 이것은 윈도우 내의 무잡음 화소와, 산술 연산자 및 랜덤 상수들로 이루어진다. 실험을 통해 제안된 방법이 영상 내의 미세한 형태들을 잘 유지하면서 임펄스 잡음을 효과적으로 제거할 수 있음을 알 수 있었는데, 특히 심하게 잡음이 가해진 데이터의 복원에 매우 효과적임을 알 수 있었다.

• 전자공학회논문지SC
• /
• 제42권5호
• /
• pp.19-26
• /
• 2005

본 논문에서는 CCD 카메라를 이용하여 획득된 영상들 간의 상대적인 열화(Blur)를 이용하여 물체의 3차원 형상 및 거리 정보를 얻을 수 있는 Depth From Defocus(DFD) 방법을 제안한다. 기존 논문의 주파수 영역에서 디포커스(Defocus) 연산자를 구하는 역필터링(Inverse filtering) 방법은 정확도가 떨어지고, 윈도우 효과(Windowing effects) 및 영상의 경계 효과(Border effect)와 같은 단점이 있었다. 또한 일반적인 영상은 비정체성 (Nonstationary)이기 때문에, 임의의 텍스처에 대한 가우시안(Gaussian) 및 라플라시안(Laplacian) 연산자 등의 필터를 이용하는 디포커스 방법의 추정값은 결과가 좋지 않다. 이러한 문제점들을 해결하기 위해 지역적 분석과 함께 다양한 크기의 윈도우를 제공하는 웨이블릿 변환을 이용한 DFD 방법을 제안한다. 복잡한 텍스처 특성을 갖는 영상의 깊이 추정을 위해서는 웨이블릿 분석을 사용하는 것이 효과적이다. Parseval의 정리에 의해 영상 간의 웨이블릿 에너지의 비율이 열화 계수(Blur parameter) 및 거리와 관련 있음을 증명하였다. 제안된 DFD 알고리즘의 성능을 계산하기 위해 실험은 종합적이며 실제적인 영상을 이용하여 행하였다. 본 논문의 DFD 방식은 기존의 DFD 방법보다 RMS 에러 측면에서 정확한 결과를 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.451-453
• /
• 2011

본 논문에서는 챔퍼 디스턴스 매칭(chamfer distance matching)를 이용하여 위성 영상 상의 북한군 자주포진지(self-propellent artillery position)를 매칭하는 기법을 제안한다. 먼저 입력되는 위성 영상을 잡음환경에 강인한 가우시안-라플라시안 연산자를 이용하여 에지(edge)를 추출한다. 추출된 에지 영상의 각 픽셀에 대해 가장 가까운 에지까지의 거리를 나타내는 거리 변환(distance transform) 영상을 생성한다. 템플릿 영상은 다양한 자주포진지 영상에서 샘플링된 영상으로 에지를 추출한 후 거리 변환을 거친다. 마지막으로 템플릿 영상을 입력된 거리 변환 영상에 윈도우 슬라이딩(window sliding)하여 최소값의 가지는 위치를 구한다. 제안 기법은 잡음에 강인한 가우시안-라플라시안 연산자를 사용하여 기상조건에 의한 입력 영상의 편차에도 효율적인 매칭이 가능하다. 또한 에지 기반의 챔퍼 매칭을 이용하기 때문에 비 균일 조명 환경에서도 강인한 매칭이 이루어진다. 전산 모의 실험에서 제안 알고리즘은 입력 위성 영상 상의 자주포진지를 적은 계산량으도 신뢰있게 매칭함을 보여준다.