• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.220-222
• /
• 2005

배터리를 사용하여 정보의 처리와 센싱 작업을 수행하는 무선 센서 네트워크를 오래 동안 가동시키기 위해서 한정된 자원을 효율적으로 사용할 수 있는 여러 기술들이 제안되고 있다. 이런 기법들 중 클러스터를 구성하거나, 데이터 모음 기법을 수행하여 중복된 데이터를 하나의 패킷으로 압축하여 전송 횟수를 줄이면 에너지 절감 효과를 볼 수 있다. 본 논문에서는 클러스터 구조를 이루고 있는 센서 네트워크에서 두개 이상의 클러스터가 중복된 지역을 센싱 할 경우 발생하는 중복 데이터 제거 기법을 제안한다. 제안하는 기법은 Meta-data를 사용한 사전 교섭으로 동일한 정보가 각각 다른 클러스터에 전송되는 것을 방지하여 에너지 절감 효과를 볼 수 있다. 또한, 클러스터 내에서 발생하는 다른 정보들을 시간 지연 기법을 사용하여 하나의 패킷으로 데이터 모음을 수행하는 기법도 제안한다. 성능 평가를 통해 제안하는 알고리즘은 기존의 기법에 비하여 지연 시간과 에너지 소모 면에서 모두 효율적인 것을 확인할 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.172-178
• /
• 2005

순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

• 전자공학회논문지S
• /
• 제36S권4호
• /
• pp.38-44
• /
• 1999

본 논문에서는 웨이브릿 변환과 선택적 예측 벡터양자화를 이용한 인공위성 화상데이타 부호화 방법을 제안하였다. 이 방법에서는 대역내 중복성을 제거하기 위하여 각각의 대역을 웨이브릿 변환하고, 대역간 중복성을 제거하기 위해 에측하는 대역으로부터 생성된 임계치 지도를 이용하여 선택적 예측 벡터양자화를 행한다. 따라서 이 방법은 대역내 및 대역간 중복성을 효과적으로 제거하기 때문에 부호화 효율을 향상시킨다. 이 방법을 실제 Landsat TM 인공위성 화상데이타에 실험한 결과 기존의 방법에 비하여 부호화 효율이 향상됨을 확인하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2004년도 추계학술대회
• /
• pp.199-202
• /
• 2004

본 논문에서는 유선망과 무선망이 혼재된 네트워크 환경에서 유선망에서 발생한 혼잡 상황을 송신측에 빨리 알려서 손실된 패킷에 대한 신속한 fast retransmission을 가능하도록 하는 기법을 제안한다. 제안된 기법은 유선망과 무선망의 경계에 있는 기지국에 구현되는데, 유선망으로부터 순서가 유지되지 않은 패킷이 3 개 연속해서 오게 되면 수신부로부터 3 개의 중복 ACK 세그먼트가 오기를 기다리지 말고 즉시 송신측에 3 개의 중복 ACK를 인위적으로 만들어 전송함으로써 송신측이 망의 혼잡 상황을 빨리 파악하여 대처할 수 있도록 한다. 특히 무선망 환경은 유선망에 비해 상대적으로 에러가 많이 발생하는 환경이므로 유선망의 혼잡 상황을 무선망의 수신부 측이 중복 ACK를 통해 알도록 하는 것은 상당한 지연을 야기 할 수 있으므로 제시된 기법은 이러한 환경에서 효과적으로 사용될 수 있다. 제안된 기법의 성능 향상 효과를 NS-2를 통한 시뮬레이션을 통해 확인하였다.

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

본 논문에서는 사용자 시점에 대응하는 고화질 360 비디오 제공을 위해 다시점 360 비디오 중복성 제거기법을 적용하고 잔여 비디오를 하나의 영상으로 병합하여 압축 후 전송하는 시스템을 구현한다. 사용자 움직임 적응적 360 비디오 스트리밍을 지원하는 three degrees of freedom plus (3DoF+)를 위한 시스템은 다시점에서 촬영된 다수의 고화질 360 비디오 전송을 요구한다. 이에 대한 방안으로 다시점 비디오 간 중복성 제거를 위한 3D warping 을 기반으로 하는 뷰 간 중복성 제거 기술과 비디오 복원에 필요한 타일들만 추출 및 병합해주는 잔여 뷰 병합 기술에 대한 구현 내용을 설명한다. 제안된 시스템을 기반으로 다시점 360 비디오 전송을 수행하면, 기존 high-efficiency video coding (HEVC)을 사용하여 전송했을 때 대비 최대 20.14%의 BD-rate 감소가 가능함을 확인하였다.

• 대한공간정보학회지
• /
• 제21권2호
• /
• pp.117-123
• /
• 2013

본 연구는 비측량용 카메라와 전방위 회전이 가능한 헤드 장비를 이용하여 자동 영상집성을 수행하기 위한 최적의 촬영각 및 중복도를 결정하는데 초점을 맞추고 있다. 렌즈 종류별 화각, 헤드의 옵션별 이동각을 고려하여 중복도를 계산하고, 촬영 소요시간, 저장용량, 실제 영상집성 성능 등을 감안하여 최적의 촬영중복도와 촬영각을 결정하였다. 실험결과를 통해, 35mm 렌즈를 사용하여 수직방향으로 $36^{\circ}$(33.82% 중복도), 수평방향으로 $24^{\circ}$ 또는 $30^{\circ}$(36.51% 또는 20.63% 중복도) 간격으로 촬영하는 것이 자동 영상집성에 가장 효과적임을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제25권7호
• /
• pp.930-939
• /
• 2021

최근 네트워크에서 안정된 전송을 위해 광대역의 대역폭과 중복 링크를 사용함으로써 과도하게 에너지를 소비하고 전송효율을 떨어뜨리는 결과를 낳고 있다. 본 논문에서는 트래픽 중복이 허용되는 네트워크에서 중복 트래픽을 제거함으로써 전송 링크의 수를 줄이고 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 타부서치 알고리즘을 이용한 메타휴리스틱방식을 사용한다. 제안된 최적화 알고리즘은 중복되는 트래픽을 효율적으로 경로 설정할 수 있도록 이웃해 생성방식을 설계하여 전송에너지를 최소화한다. 제안된 최적화 알고리즘의 성능평가는 네트워크에서 발생하는 모든 트래픽을 전송하기 위해 사용되는 링크의 수와 소모되는 전송에너지 관점에서 수행되었다. 성능평가 결과에서 제안된 알고리즘이 이전에 제안된 다른 알고리즘에 비해 더 우수한 성능 결과가 나타남을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제24권2호
• /
• pp.149-157
• /
• 2020

오늘날 사용자의 데이터 증가에 따른 데이터 중복으로 인해 다양한 중복 제거 연구가 이루어졌다. 그러나 상대적으로 개인 스토리지에 대한 연구는 미진하다. 개인 스토리지는 고성능 컴퓨터와는 다르게 CPU와 메모리의 자원 사용을 줄이면서 중복 제거를 수행할 필요가 있다. 본 논문에서는 개인 스토리지에서 중복 제거율을 적절히 유지하며 부하를 낮추기 위해 파일의 타입과 크기에 따라 FSC(Fixed Size Chunking)와 WFH(Whole File Chunking)를 선택적으로 적용하는 적응형 알고리즘을 제안한다. 제안한 파일 시스템은 LessFS에 비해 최초 파일 Write 시에는 Write 소요 시간은 1.3배 이상 높았으나 메모리의 사용은 3배 이상 감소하였고, Rewrite 시는 LessFS에 비하여 Write 소요시간이 2.5배 이상 빨라지는 것을 실험을 통하여 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제14권4호
• /
• pp.463-469
• /
• 2013

집합 기반 POI 검색 기법은 부정확한 질의어 입력 시 검색결과의 재현율과 정확도가 현저히 떨어지는 기존 하드매칭 기법에 비해 우수한 성능을 보인다. 하지만 집합 개념을 바탕으로 했기 때문에 한 POI 레코드 내에 중복으로 포함된 동일 글자들을 구분하지 못하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하여 한 POI 내에 동일 글자가 여러 개 등장해도 동작하는 개선된 집합 기반 POI 검색 기법을 제시하고 구현하였다. 또한 개선된 집합 기반 POI 검색 기법의 검색결과와 기존 집합 기반 POI 검색 기법의 검색결과를 비교하는 실험을 통해 레코드 내에 중복으로 포함된 동일 글자가 있는 레코드에 대한 검색 성능이 향상되었음을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제9권7호
• /
• pp.149-158
• /
• 2009

본 연구는 TV동영상과 신문텍스트의 정보제시특성에 따라 어린이와 성인의 정보기억이 각각 어떻게 달라지는가를 고찰한 것이다. 이를 위해 "TV 동영상1(화면과 음성정보 중복)", "TV 동영상2(화면과 음성 정보 분리)", "신문 텍스트" 의 세 가지 서로 다른 제시유형의 정보스토리를 어린이와 성인에게 제시하고 그들의 정보회상정도를 비교하는 실험연구를 수행했다. 검증결과 어린이는 화면과 음성의 중복성 여부와 상관없이 신문텍스트보다 TV동영상 정보를 더 잘 기억하는 것으로 나타났다. 그러나 성인은 화면과 음성의 중복성이 전제되는 경우에만 이중부호화가설을 지지하며 신문텍스트보다 TV 동영상의 장점이 더 부각되어 나타나는 것을 확인할 수 있었다.