• 정보처리학회논문지B
• /
• 제8B권3호
• /
• pp.319-326
• /
• 2001

오차확산법은 중간조 처리에서 우수한 영상의 재현능력을 갖는 기법이다. 그러나 이의 기법은 경계재현 능력이 미약하며, 주기적인 패턴이 발생하여 영상의 화질을 저하시키는 단점이 있다. 본 논문에서는 경계재현의 능력을 개선하기 위한 경계강조법과 주기적인 패턴 발생을 감소시키기 위한 적응형 임계값 변조를 적용하는 방법을 제안하였다. 경계강조를 위한 임계값을 변조는 원영상의 공간적 기울기 정보를 활용하여 수행하였고, 동시에 기울기 정보를 이용하여 청색잡음 마스크를 적응적으로 적용하는 임계값 변조로 주기적인 패턴의 발생을 감소시키도록 하였다. 적응형 임계값 변조를 적용한 실험에서 영상의 주기적인 패턴이 감소된 보다 선명한 경계강조의 중간조 영상을 얻을 수 있었으며, 객관적인 특성분석을 위한 표시오차의 RAPSD, 거리에 따른 경계상관도 및 로컬 평균 일치도의 분석에서 제안한 기법이 효율적임을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.111-120
• /
• 2004

본 논문에서는 경계 영역에서의 색번짐 현상을 줄이기 위한 벡터 오차 확산법을 제안한다. 이러한 결점은 양자화 과정에서 생기는 큰 누적된 양자화 오차의 확산으로 인해서 발성하게 되며, 특히 색이 변하게 되는 영상의 경계 영역에서 특정 칼라띠를 형성하게된다. 따라서 이러한 결점을 줄이기 위해서 세안한 벡터 오차 확산 방법은 오차를 확산 받은 벡터와 8개의 기준색과의 벡터 크기 및 벡터 각을 비교함으로써, 큰 양자화 오차를 전체 중간조 처리 과정에서 제외한다. 먼저 오차가 보정된 벡터의 크기가 8개의 기준색보다 클 경우 양자화 오차를 확산시키지 않게 되며, 벡터 각이 클 경우에도 양자화 오차를 확산 시키지 않는다. 그러므로 제안한 방법은 각 채널의 상관관계를 고려한 벡터 칼라 공간상에서 중간조 처리를 함으로써 시각적으로 색이 향상된 결과를 얻을 수 있었고, 경계 부분에서의 색번짐 현상도 줄일 수 있었다.

• 인터넷정보학회논문지
• /
• 제13권3호
• /
• pp.93-105
• /
• 2012

데이터 스트림이란 빠르게 연속적으로 무한히 발생하는 데이터 집합을 의미한다. 최근 다양한 산업의 발달로 인해 이러한 스트림 데이터의 효율적인 처리를 위한 요구 사항들이 늘어나고 있다. 특히 많은 연산 비용을 요구하는 조인 연산의 효율적인 처리는 데이터 스트림 관리 시스템의 성능 향상에 많은 영향을 미친다. 본 논문에서는 다중 조인 연속질의의 효율적인 처리를 위하여 최종 질의 결과에 포함되지 않는 불필요한 중간 조인 결과들을 사전에 제거함으로써 조인 연산의 비용을 감소시키는 방법을 제안한다. 이를 위해 스트림 데이터의 모니터링을 위한 매트릭스 기반의 구조체를 제안하고, 제안된 구조체를 이용한 매트릭스 연산을 통하여 최종 조인 결과의 투플 수를 예측함과 동시에 불필요한 중간 결과들을 만들어내는 투플들을 찾아낸다. 이를 통해 해당 투플을 이용한 조인 연산의 수행 여부를 결정하여 최종 조인 결과를 만들지 않는 투플을 조인 연산에서 배제함으로써 효율적으로 다중 조인 연속 질의를 처리한다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2565-2574
• /
• 2000

오차확산법은 연속계조 영상을 중간조 영상으로 생성시 우수한 재현성을 보인다. 그러나 표시오차의 전력스펙트럼 분석에서 경계정보의 재현성이 다소 떨어지는 특성을 보인다. 이를 개선하기 위해 원영상의 현재화소와 로컬 평균간의 차이정보를 이용하는 경계강조 오차확산법을 제안한다. 제안한 기법은 원영상이 현재화소와 로컬 평균과의 차이정보 및 이를 활용하는 필터의 가중치 함수로 구성된다. 첫째, 원영상의 차이정보는 현재 화소와 이의 인접화소(5x5)의 로컬 평균과의 차이이다. 둘째, 필터의 가중치 함수는 차이정보의 크기를 포함하는 함수와 이의 부호로 구성된다. 제안한 기법을 적용한 중간조 영상은 경계가 강조되어 시각적으로 선명한 결과를 보인다. 환상 평균 전력 스펙트럼 밀도를 이용한 표시오차, 경계상관도 및 로컬 평균 일치도의 평가함수로 제안한 경계강조 오차확산법과 기존의 경계강조 오차확산법의 특성을 비교한다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.51-59
• /
• 2004

본 논문에서는 4색 잉크에서 6색 잉크로 분리하기 위해 중간 계조 영역에서 낟알 무늬 특성을 감소하기 위한 객관적인 낟알 무늬 값을 계산하는 방법을 제안한다. 낟알 무늬 특성은 light cyan과 cyan, 그리고 light magenta와 magenta가 섞여서 출력되는 중간계조 영역에서 cyan 및 magenta 패턴이 상대적으로 눈에 띄게 되는 현상을 의미한다. 이러한 출력 영상의 낟알 무늬 특성을 향상시키기 위해, 낟알 무늬 특성을 수치적인 값으로 계산하고 이를 6색 분리 과정에 적용하는 방법을 제안하였다. 낟알 무늬 특성은 인간 시각의 공간 칼라 민감도를 반영하는 S-CIELAB 공간 좌표계를 사용하여, 밝기와 색도의 표준편차를 구하고 정규화 과정을 통해서 결정한다. 객관적인 낟알 무늬 특성을 중간 계조 영역의 색 분리 과정에 적용함으로써, 좀 더 부드럽고 낟알 무늬가 줄어드는 향상된 결과가 나타났다.

• 한국콘텐츠학회논문지
• /
• 제15권12호
• /
• pp.24-34
• /
• 2015

시맨틱 웹의 발전과 함께 RDF 데이터에 대한 사용이 증가되고 있다. RDF 데이터는 트리플로 구성되어 있으며 질의 처리 시 높은 조인 비용이 요구된다. 실체 뷰는 질의 처리 비용을 감소시키는 기법으로 알려져 있다. 실체 뷰는 질의 처리의 결과 또는 중간 결과를 저장 공간 내부에 물리적으로 저장하여 질의 처리 시 전체 데이터베이스의 접근이 아닌 실체 뷰의 접근으로 질의를 처리한다. 본 논문에서는 이를 해결하기 위해 의사 결정 트리를 사용하여 실체 뷰를 선택한다. 제안하는 기법은 의사 결정 트리를 통해 질의 처리시간뿐만 아니라 실체 뷰의 크기 및 유지비용을 고려한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 제한된 저장 공간에서의 실체 뷰는 증가하였고 동일 개수의 실체 뷰의 유지비용은 감소함을 보인다.

• 정보보호학회논문지
• /
• 제10권1호
• /
• pp.89-97
• /
• 2000

공개키 암호 시스템 중에서 가장 널리 사용되는 RSA 암호 시스템은 키의 분배와 권리가 용이하고, 디지털 서명이 가능한 장점이 있으나, 암호화와 복호화 과정에서 512 비트 이상의 큰 수에 대한 멱승과 모듈라 감소 연산이 요구되기 때문에 처리 속도의 지연이 큰 문제가 되므로 모듈라 멱승 연산의 고속 처리가 필수적이다. 따라서 본 논문에서는 몫을 추정하여 중간 곱의 크기를 제한하는 interleaved 모듈라 곱셈 기법을 이용하여 모듈라 멱승 연산을 수행하는 고속 RSA 암호 칩을 VHDL을 이용하여 모델링하고 Faraday FG7000A 라이브러리를 이용하여 합성하고 타이밍 검증하여 단일 칩 IC로 구현하였다. 구현된 암호 칩은 75,000 게이트 수준으로 합성되었으며, 동작 주파수는 50MHz이고 1회의 RSA 연산을 수행하는데 소요되는 전체 클럭 사이클은 0.25M이며 512비트 당 처리 속도는 102.4Kbit/s였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.811-815
• /
• 2005

최근 선진 각국에서는 시각장애인을 위한 인공 망막 모델구현을 위한 연구가 매우 활발히 진행 중이다. 인공 망막의 여러 기법중 시각피질자극에 의한 방법은 망막손상과 시신경 손상 환자에게 적용할 수 있도록 시피질을 자극한다. 그러나 이 방법은 시각자극전달의 중간단계를 생략하고 직접 뇌세포를 자극하는 것이다. 따라서 본 논문에서는 시각피질자극방법에 기반하여 인간시각처리와 유사하게 영상의 압축방법을 부과함으로써 세포의 특성을 고려한 모델을 나타낸다. 실험 데이터로는 자동차 번호판 숫자들이며, 인식기는 SOM을 사용하였다. 실험결과, 제안된 인식모델과 일반적 인식모델과의 차이가 없음을 알 수 있었다.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.77-85
• /
• 2004

본 논문에서는 64개 기준색을 사용한 다단계 벡터 오차 확산법에서 나타나는 밝은 영역에서의 색 자극 문제를 개선하는 방법을 제안하였다. 벡터 오차 확산법은 양자화 과정에서 입력 벡터와 기준색 벡터간의 기하학적 거리만을 이용하기 때문에 밝은 영역에서 어두운 기준색이 선택되는 색 자극이 발생한다 이러한 문제를 해결하기 위해서 오차 보정된 입력 벡터의 채도를 계산하여 유채색과 무채색으로 나누고, 유채색일 경우 입력 벡터의 휘도를 이용하여 밝은 영역, 중간 밝기 영역, 어두운 영역으로 구분한다. 밝은 영역일 경우 60개 유채색 기준색중에서 입력 벡터와의 휘도차가 작은 N개의 후보 기준색을 구성한다. 최종 기준색을 선택할 때는 N개의 후보 기준색과 4개의 무채색 기준색중에서 오차 보정된 입력 벡터와의 최소 기하학적 거리를 가지는 기준색을 출력색으로 결정한다 실험 결과, 제안한 방법은 자은 영역에서 색 자극이 줄어들어 시각적으로 보기 좋은 결과를 보였다.

• 정보처리학회논문지D
• /
• 제9D권5호
• /
• pp.755-768
• /
• 2002

다중 조인 연산의 파이프라인 방식 처리에서 조인 어트리뷰트의 자료 불균형(data skew)이 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 라운드-로빈 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 적응적으로 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인의 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. 파이프라인 해시 조인 알고리즘이 자료 불균형을 대비한 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프 라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.