• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권1호
• /
• pp.323-343
• /
• 2020

With the rapid development of computer and communication techniques, copyright protection of vector geographic data has attracted considerable research attention because of the high cost of such data. A novel adaptive watermark detection algorithm is proposed for vector geographic data that can be used to qualitatively analyze the robustness of watermarks against data addition attacks. First, a watermark was embedded into the vertex coordinates based on coordinate mapping and quantization. Second, the adaptive watermark detection model, which is capable of calculating the detection threshold, false positive error (FPE) and false negative error (FNE), was established, and the characteristics of the adaptive watermark detection algorithm were analyzed. Finally, experiments were conducted on several real-world vector maps to show the usability and robustness of the proposed algorithm.

• Journal of information and communication convergence engineering
• /
• 제12권3호
• /
• pp.181-185
• /
• 2014

The lifetime of a solid-state drive (SSD) is limited because of the number of program and erase cycles allowed on its NAND flash blocks. Data cannot be overwritten in an SSD, leading to an out-of-place update every time the data are modified. This result in two copies of the data: the original copy and a modified copy. This phenomenon is known as write amplification and adversely affects the endurance of the memory. In this study, we address the issue of reducing wear leveling through efficient handling of write requests. This results in even wearing of all the blocks, thereby increasing the endurance period. The focus of our work is to logically divert the write requests, which are concentrated to limited blocks, to the less-worn blocks and then measure the maximum number of write requests that the memory can handle. A memory without the proposed algorithm wears out prematurely as compared to that with the algorithm. The main feature of the proposed algorithm is to delay out-of-place updates till the threshold is reached, which results in a low overhead. Further, the algorithm increases endurance by a factor of the threshold level multiplied by the number of blocks in the memory.

• 한국위성정보통신학회논문지
• /
• 제10권2호
• /
• pp.10-13
• /
• 2015

본 논문에서는 네트워크 에너지 하베스팅 효율 향상을 위한 새로운 사용자 정보 피드백 알고리즘을 제안한다. 제안된 알고리즘은 방사되는 에너지 대비 수신되는 하베스팅 에너지 양의 증가폭을 중요한 하베스팅 파라미터인 임계점 와 비교하고 에너지 하베스팅 유저를 결정하는데 중점을 둔다. 이 방법을 이용하면 비효율적으로 방사되는 에너지 낭비를 막아 전체 네트워크의 에너지 하베스팅 효율을 증가 시킨다. 본 논문의 실험결과는 사용자 피드백 알고리즘을 이용해서 계산된 네트워크 유저의 하베스팅 에너지 양의 증가폭을 임계점 =15%와 비교해서 에너지 하베스팅 유저를 결정했을 때 전체 네트워크의 에너지 하베스팅 효율이 가장 높게 증가한 다는 것을 입증하였다.

• 한국전자거래학회지
• /
• 제20권2호
• /
• pp.155-166
• /
• 2015

랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.46-51
• /
• 2002

본 논문은 얼굴 요소 중 눈썹을 검출하기 위한 기법으로, 눈썹은 얼굴 인식이나 표정 인식, 얼굴 애니메이션에 중요한 역할을 하는 요소이다. 색상 영역 분할을 통해 얼굴 영역을 검출한 다음, 형판 정합(template matching)을 통해 눈을 검출한다. 눈썹은 눈 바로 위에 위치하므로 검출된 눈의 위치 값을 이용하여 눈썹 후보 영역을 설정한다. 이렇게 설정된 눈썹 후보 영역에서 휘도(luminance) 성분의 히스토그램을 구한 다음, 이 히스토그램을 이용하여 thresholding 기법으로 눈썹을 검출한다. 일반적으로 이런 히스토그램은 하나의 bin을 갖는 peak나 valley가 무수히 많아 threshold 간을 결정하는데 어려움이 있다. 이런 어려움을 극복하고 좀더 쉽게 threshold 값을 찾기 위해 이런 peak나 valley를 제거해 히스토그램을 변형한다. 제안된 알고리즘은 얼굴 영역 검출부, 얼굴 요소 검출부, 그리고 FCP 추출부 등의 세 부분으로 구성되어있다.

• Genomics & Informatics
• /
• 제1권1호
• /
• pp.25-31
• /
• 2003

Local alignment is an important task in molecular biology to see if two sequences contain regions that are similar. The most popular approach to local alignment is the use of dynamic programming due to Smith and Waterman, but the alignment reported by the Smith-Waterman algorithm has some undesirable properties. The recent approach to fix these problems is to use the notion of normalized scores for local alignments by Arslan, Egecioglu and Pevzner. In this paper we consider the problem of finding all local alignments whose normalized scores are above a given threshold, and present a fast heuristic algorithm. Our algorithm is 180-330 times faster than Arslan et al.'s for sequences of length about 120 kbp and about 40-50 times faster for sequences of length about 30 kbp.

• 한국음향학회지
• /
• 제19권8호
• /
• pp.12-21
• /
• 2000

본 논문에서는 심리음향 (psychoacoustics)을 이용한 다채널 동적 음향 압축 알고리즘을 통해 감음신경성 난청 (sensorinural hearing loss)을 보정하여 정상적인 지각 환경을 제공하는 알고리즘을 제안한다. 제안된 알고리즘은 라우드니스 조정 함수 (loudness scaling function)를 통해 난청자에게 적합한 라우드니스 레벨을 보상 시켜 주고, 난청자가 인식하게 되는 신호에 대한 마스킹 특성을 해석하여, 지각 영역 (perceptual domain)에서 각각의 주파수 성분에 대한 음압 레벨과 마스킹 임계치 (masking threshold) 사이의 거리로 정의되어지는 SMR(signal-to-masking ratio)을 통해 주파수 대비 (spectral contrast)를 복원 시켜 줌으로써 정상적인 지각 환경을 제공하는 것이다.

• 대한전자공학회논문지SP
• /
• 제38권4호
• /
• pp.401-410
• /
• 2001

MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제41권4호
• /
• pp.256-261
• /
• 2014

Top-${\kappa}$ 유사도 조인 문제는 두 개의 입력 레코드 집합들에서 유사도를 기준한 상위 ${\kappa}$ 개의 레코드 쌍을 찾는 것이다. 샘플링 기법을 이용하여 상위 ${\kappa}$ 개의 유사도 조인 쌍을 반환하는 효율적인 알고리즘을 제안한다. 입력 레코드들의 표본에서 집합 유사도 조인들의 히스토그램을 구성하고, 상위 ${\kappa}$ 개의 조인 쌍을 위한 추정 유사도 한계치를 통계 추론으로 95% 신뢰 구간의 오차 한계 내에서 계산한다. 상위 ${\kappa}$ 개의 유사도 조인을 얻기 위하여 최소-히프 구조를 사용하는 일반 유사도 조인 알고리즘에 이 추정 한계치를 적용한다. 대 용량의 실제 데이터집합에서의 실험결과는 제안된 알고리즘의 좋은 성능을 보여준다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권5호
• /
• pp.440-450
• /
• 2001

본 논문에서는 MPEG 비디오의 급진적 장면전환검출을 위한 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 각 프레임들의 DC 계수만을 디코딩하여 DV 영상을 추출한다. 그리고 두 DC 영상 사이에서 움직임 예측을 시행함으로써 크기가 줄어든 DC 영상에 적합한 움직임 벡터를 찾아내며, 얻어진 DC 영상과 움직임 벡터를 이용하여 프레임 사이의 유사도 측정치를 구함으로써 장면전환을 검출한다. 본 논문에서 제안하는 알고리즘은 인접한 프레임 사이의 유사도 측정치, 즉 움직임 보상된 프레임간 상관계수를 계산하고 이를 시퀀스에 관계없이 동일한 값을 가지는 임계값과 비교함으로써 장면전환을 검출한다. 실험 겨로가, 제안된 알고리즘은 대부분의 시퀀스에서 90% 이상의 ‘recall’과 ‘precision’을 나타내었으며 시퀀스에 따라 서로 다른 임계값을 사용하는 기존의 알고리즘들보다 더 좋은 결과를 나타내었다.