• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.211-214
• /
• 2002

Automatic video partitioning is the first step for content-based indexing and retrieval of video data. In this paper, an efficient algorithm for scene change detection is proposed, where cumulative histogram and edge information are utilized. Experimental results have shown the effectiveness of the proposed algorithm.

• 대한전자공학회논문지SP
• /
• 제44권6호
• /
• pp.100-110
• /
• 2007

부호화된 동영상 데이터를 전송할 때 발생하는 전송 채널상의 에러로 손실된 정보는 수신측의 복호화 된 영상의 화질을 크게 열화 시킨다. 특히 움직임 벡터나 매크로 블록 모드 정보와 같이 중요도가 높은 정보가 손실될 경우, 에러로 인한 이러한 화질 저하는 더욱 심각하다. 이러한 문제를 해결하기 위한 에러 강인 기술의 하나로, 압축동영상 정보의 중요도에 따라 정보를 분할하여 중요도가 높은 정보를 더욱 강하게 보호할 수 있는 데이터 분할 기술이 제안되었다. 그러나 실제 채널 망의 경우 전송 데이터의 서로 다른 중요도를 지원할 수 있도록 하기 위해 일반적으로는 중요한 정보의 경우 동일 패킷을 여러 번 보내는 방식으로 UEP 효과를 얻도록 한다. 본 논문은 이러한 전송환경 하에 동일한 패킷을 중복 전송하는 종래의 기법에 비해 전송 데이터 량을 감소시키면서도 전송 데이터 량 대비 화질을 증가시키기 위하여, H.264/AVC 표준의 데이터 분할 기술에 다중 표현 부호화 기술을 적용하여 데이터 분할 기술의 성능을 향상시키는 새로운 부호화와 복호화 방법을 제안한다. 제안된 방법은 데이터 분할된 H.264/AVC 표준의 움직임 벡터 정보를 효율적으로 다중 표현 부호화하고 독립적인 패킷으로 분할 전송함으로써 전송 에러에 의해 일부의 패킷을 손실하더라도 올바르게 전송된 패킷만으로 유사한 움직임 벡터 정보를 추정함으로써 에러 은닉 기술의 성능을 향상시키고 채널 에러의 영향을 최소화시킨다. 또한 제안된 다중표현 정합 알고리즘을 사용하여 움직임 벡터의 추정정확도를 향상시켜 복원영상의 화질을 개선한다.

• 융합신호처리학회논문지
• /
• 제3권3호
• /
• pp.14-20
• /
• 2002

본 논문에서는 현재의 인터넷 환경하에서 클라이언트가 가진 대역폭을 최대한 활용하여 최선의 서비스를 제공할 수 있는 웨이브릿 기반에서 SPIHT(set partitioning in hierarchical trees)를 이용한 비디오 데이터의 압축과 멀티스트림을 이용한 전송 기법을 제안한다. 실험 결과, 제안한 방법은 웨이브릿 기반 비디오 부호화기를 이용하였기 때문에 동일한 비트율에서 기존의 DCT(discrete consine transform) 기반 비디오 부호화보다 블록킹 현상이 없이 화질이 약 1.5dB가 상승하였으며, 점진적 전송이 가능하였다. 그리고, 고압축시 발생하는 에러 전파를 막기 위해 TCP(transmission control protocol)상에서 효율적인 전송과 네트워크의 지터에 강하며 클라이언트가 가진 대역폭을 최대한 활용할 수 있는 멀티스트림 전송을 통해 그 효용성을 확인하였다.

• 정보관리학회지
• /
• 제2권2호
• /
• pp.3-37
• /
• 1985

본 논문은 좀 더 효율적이고 효과적인 정보 시스팀을 개발하고자 다음 두가지 가설을 제시하였다. 1) 인용 문헌 분석을 통하여 인용빈도가 높고 시간의 흐름에 따른 인용율이 증가하는 문헌은 그 문헌적 가치가 상대적으로 높다(Quality Filtering). 2) 정보 검색에 있어서 확률이론을 통한 문헌간의 상관관계를 규명짓는 클러스터링 기법이 재현율과 정확율을 모두 증가시킬 수 있다(Clustering Technique). 실제로 고프만(Goffman)의 전염성 이론의 미시적 응용(Micro-epidemic process) 데이터 베이스 내에서의 문헌의 질적 여과(Quality Filtering)를 위한 한 기법으로서 좋은 결과를 얻어냈으며 많은 정보를 이런 식으로 여과시킴으로써 정보 검색 시스팀의 효율성 또한 높일 수 있었다. 한편, 질적 여과를 거친 소규모 데이터 베이스 내에서 클러스터링 기법에 의한 정보 검색 효율은 수학의 커널 기법(Kernel Technique)의 활용으로 높은 재현율과 정확율을 나타냈을 뿐만 아니라 검색의 폭에 있어서도 많은 융통성을 제시하여 주었다.

• 정보관리학회지
• /
• 제3권1호
• /
• pp.3-16
• /
• 1986

본 논문은 좀 더 효율적이고 효과적인 정보 시스팀을 개발하고자 다음 두가지 가설을 제시하였다. 1) 인용 문헌 분석을 통하여 인용빈도가 높고 시간의 흐름에 따른 인용율이 증가하는 문헌은 그 문헌적 가치가 상대적으로 높다(Quality Filtering). 2) 정보 검색에 있어서 확률이론을 통한 문헌간의 상관관계를 규명짓는 클러스터링 기법이 재현율과 정확율을 모두 증가시킬 수 있다(Clustering Technique). 실제로 고프만(Goffman)의 전염성 이론의 미시적 웅용(Micro-epidemic process)은 데이타 베이스 내에서의 문헌의 질적 여과(Quality Filtering)을 위한 한 기법으로서 좋은 경과를 얻어냈으며 많은 정보를 이런 식으로 여과시킴으로써 정보 검색 시스팀의 효율성 또한 높일 수 있었다. 한편, 질적 여과를 거친 소규모 데이터 베이스 내에서 클러스터링 기법에 의한 정보 검색 효율은 수학의 커널 기법(Kernel Technique)의 활용으로 높은 재현율과 정확율을 나타냈을 뿐만 아니라 검색의 폭에 있어서도 많은 융통성을 제시하여 주었다.

• 산경연구논집
• /
• 제9권5호
• /
• pp.25-35
• /
• 2018

Purpose - The purpose of this paper is to partition a last-mile delivery network into zones and to determine locations of last mile delivery centers (LMDCs) in Bangkok, Thailand. Research design, data, and methodology - As online shopping has become popular, parcel companies need to improve their delivery services as fast as possible. A network partition has been applied to evaluate suitable service areas by using METIS algorithm to solve this scenario and a facility location problem is used to address LMDC in a partitioned area. Research design, data, and methodology - Clustering and mixed integer programming algorithms are applied to partition the network and to locate facilities in the network. Results - Network partition improves last mile delivery service. METIS algorithm divided the area into 25 partitions by minimizing the inter-network links. To serve short-haul deliveries, this paper located 96 LMDCs in compact partitioning to satisfy customer demands. Conclusions -The computational results from the case study showed that the proposed two-phase algorithm with network partitioning and facility location can efficiently design a last-mile delivery network. It improves parcel delivery services when sending parcels to customers and reduces the overall delivery time. It is expected that the proposed two-phase approach can help parcel delivery companies minimize investment while providing faster delivery services.

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

최근의 영상 압축기술 발달과 이동통신의 급속한 성장으로 고품질의 멀티미디어 서비스를 이동통신과 같은 에러에 노출된 채널 환경 하에서 제공하는 것이 점차로 가능해짐에 따라 이를 뒷받침할 에러 강인 기술에 대한 요구가 커졌다. 본 논문에서는 H.324M 환경에서 MPEG-4 심플 프로파일과 IP 패킷 네트워크 환경에서 H.264/AVC 베이스라인 기술의 성능을 분석하고 평가한다. 특히, MPEG-4 심플 프로파일의 재동기화 기술과 데이터 구분화 기술, 그리고 H.264/AVC 베이스라인의 유연한 매크로블록 순서(FMO) 기술을 여러 산발(Random) 비트와 군집(Burst) 비트에러 조건하에서 복호화된 영상의 객관적인 화질과 압축률 측면에서 평가한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권6호
• /
• pp.215-218
• /
• 2014

해슁(hashing)을 기반으로 한 근사 최근접 이웃 탐색(approximate nearest neighbors search, ANN search) 방법에서는 데이터 샘플들을 k-비트 이진 코드로 변환하는 해쉬 함수들을 이용함으로써 근접 이웃 탐색이 이진변환 공간에서 이루어지게 된다. 본 논문에서는 PCA 기반 군집화 방법인 Principal Direction Divisive Partitioning(PDDP)를 이용한 해슁 방법을 제안한다. PDDP는 가장 큰 분산을 가지는 클러스터를 선택하여 그 클러스터의 첫 번째 주성분 방향을 이용하여 두 개의 클러스터로 분할하는 과정을 반복적으로 시행하는 군집화 방법이다. 제안하는 해슁 방법에서는 PDDP에서 분할을 위해 사용하는 주성분방향을 바이너리 코딩을 위한 사영벡터로서 사용한다. 실험결과는 제안하는 방법이 다른 해슁 방법들과 비교하여 경쟁력 있는 방법임을 입증한다.

• 한국융합학회논문지
• /
• 제10권11호
• /
• pp.159-164
• /
• 2019

ICT 기술 발전으로 강아지와 고양이등 반려동물 돌보기와 건강에 대한 관심도가 높아지고 있다. 본 논문에서는 반려동물 산업의 다양한 분야에 활용될 수 있도록 반려동물 사료의 성분 데이터를 기반으로 군집분석을 수행하고 적합한 서비스에 대해 고찰한다. 군집분석을 위해 시중에서 유통되고 있는 300여 개의 강아지 및 고양이 펫푸드를 대상으로 성분별 상관관계를 분석하여 유사성을 측정하며, Hierarchical, K-Means, Partitioning around medoids(PAM), Density-based, Mean-Shift 등의 다양한 클러스터링 기법을 활용하여 군집화 하여 분석한다. 또한 반려동물의 개인화 추천시스템도 제안한다. 본 논문의 연구 결과는 반려동물을 대상으로 한 사료 추천시스템 등의 맞춤형 개인화 서비스에 활용할 수 있다.

• 인터넷정보학회논문지
• /
• 제24권5호
• /
• pp.1-7
• /
• 2023

본 논문은 매크로 기지국 (Macro base station, MBS) 커버리지 내 스몰셀 기지국 (Small-cell base station, SBS)이 중첩된 5G 이기종 네트워크 (Heterogeneous network, HetNet)환경에서 머신 타입 통신 장치 (Machine-Type Communications Devices, MTCD)들에게 미치는 간섭을 해결하고 성능향상을 위한 스몰셀 자원 분리 할당 방법을 제안한다. 5G HetNet에서는 다양한 타입의 MTCD들이 데이터 트래픽을 생성하므로 기지국에 대한 부하가 심해진다. 따라서 이 부하를 해결하기 위해 SBS의 수신세기에 bias값을 더해 조건에 만족하는 MTCD들을 SBS에 연결하는 셀 범위 확장 (Cell range expansion, CRE)방법이 적용된다. CRE를 통해 SBS에 연결되는 MTCD들의 수가 증가하여 MBS의 부하는 줄어들지만 간섭의 영향을 받아 성능이 저하되므로 이를 해결하는 방법이 필요하다. 제안하는 스몰셀 자원 분리 할당 방법은 CRE로 SBS 내 새롭게 추가된 MTCD의 간섭 완화를 위해 기존 MBS로부터의 간섭이 적은 자원을 할당하고 기존 MTCD들의 성능에 따라 자원을 분리하여 할당하므로 전체 MTCD들의 성능을 향상시킨다. 시뮬레이션 결과를 통해 제안하는 스몰셀 자원 분리 할당 방법은 기존의 자원 할당 방법보다 MBS와 SBS에 연결된 MTCD들의 시스템 용량에서 21%와 126%의 성능향상을 보인다.