• 제목/요약/키워드: Path Similarity

검색결과 84건 처리시간 0.027초

Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks

  • Wang, Zhi-Hui;Yang, Hai-Rui;Chang, Chin-Chen;Horng, Gwoboa;Huang, Ying-Hsuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2913-2929
    • /
    • 2014
  • Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.

섬광계를 이용한 비균질 도시 지표에서의 현열속 산정 (LAS-Derived Determination of Surface-Layer Sensible Heat Flux over a Heterogeneous Urban Area)

  • 이상현
    • 대기
    • /
    • 제25권2호
    • /
    • pp.193-203
    • /
    • 2015
  • A large aperture scintillometer (LAS) was deployed with an optical path length of 2.1 km to estimate turbulent sensible heat flux (${\mathcal{Q}}_H$) over a highly heterogeneous urban area. Scintillation measurements were conducted during cold season in November and December 2013, and the daytime data of 14 days were used in the analysis after quality control processes. The LAS-derived ${\mathcal{Q}}_H$ show reasonable temporal variation ranging $20{\sim}160W\;m^{-2}$ in unstable atmospheric conditions, and well compare with the measured net radiation. The LAS footprint analysis suggests that ${\mathcal{Q}}_H$ can be relatively high when the newly built-up urban area has high source contribution of the turbulent flux in the study area ('northwesterly winds'). Sensitivity tests show that the LAS-derived ${\mathcal{Q}}_H$ are highly sensitive to non-dimensional similarity function for temperature structure function parameter, but relatively less sensitive to surface aerodynamic parameters and meteorological variables (temperature and wind speed). A lower Bowen ratio also has a significant influence on the flux estimation. Overall uncertainty of the estimated daytime ${\mathcal{Q}}_H$ is expected within about 20% at an upper limit for the analysis data. It is also found that stable atmospheric conditions can be poorly determined when the scintillometry technique is applied over the highly heterogeneous urban area.

의류제품 판매원에 대한 고객만족과 판매원충성도에 대한 연구 (A Study of Customer satisfaction of Salesperson and Salesperson Loyalty in Apparel stores)

  • 조은영;구양숙
    • 한국의류학회지
    • /
    • 제26권3_4호
    • /
    • pp.431-442
    • /
    • 2002
  • The purpose of this study was to identify the importance of salesperson selling behavior such as salesperson's orientation, similarity with customers and expertise as well as the relationship benefits of salesperson. A total of 400 questionnaires were distributed to adults in Daegu-Kyongbuk area and 335 questionnaires were collected(84%) and 314 samples were used for the statistical analysis. The primary methods of the statistical analysis were factor analysis, confirmatory factor analysis, correlation and path analysis using LISREL 8. The results are as follows: First, clothings salesperson's customer-orientation(p < .10), expertise, similarity (p< .10) and salesperson's functional, social benefits showed positive relation with customer satisfaction. And salesperson's selling-orientation influenced customer satisfaction of salesperson negatively. In addition customer satisfaction of salesperson showed positive relation with salesperson loyalty and satisfaction of the stores. Second, the salesperson loyalty showed positive relation with store loyalty and word-of-mouth but showed negative relation with post-purchase information search. Customer satisfaction of stores showed negative relation with post-purchase information search but no meaningful relation with store loyalty and word-of-mouth.

A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders

  • Seo, Minji;Lee, Ki Yong
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1407-1423
    • /
    • 2020
  • A graph is a data structure consisting of nodes and edges between these nodes. Graph embedding is to generate a low dimensional vector for a given graph that best represents the characteristics of the graph. Recently, there have been studies on graph embedding, especially using deep learning techniques. However, until now, most deep learning-based graph embedding techniques have focused on unweighted graphs. Therefore, in this paper, we propose a graph embedding technique for weighted graphs based on long short-term memory (LSTM) autoencoders. Given weighted graphs, we traverse each graph to extract node-weight sequences from the graph. Each node-weight sequence represents a path in the graph consisting of nodes and the weights between these nodes. We then train an LSTM autoencoder on the extracted node-weight sequences and encode each nodeweight sequence into a fixed-length vector using the trained LSTM autoencoder. Finally, for each graph, we collect the encoding vectors obtained from the graph and combine them to generate the final embedding vector for the graph. These embedding vectors can be used to classify weighted graphs or to search for similar weighted graphs. The experiments on synthetic and real datasets show that the proposed method is effective in measuring the similarity between weighted graphs.

무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안 (A Study on Improvement of Halftoning using Random Space Filling Curve)

  • 조청운
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.415-421
    • /
    • 2014
  • 본 논문에서는 무작위 공간 채움 곡선을 스캐닝 경로로 사용하는 디지털 하프토닝 방법에 대한 문제점과 개선 방안에 관해 제시한다. 무작위 공간 채움 곡선은 공간 채움 곡선의 자기 유사성으로 인한 단점을 해소하기 위한 방법으로 제안되었다. 스캐닝 경로에 무작위성을 도입하여 일정한 밝기를 가진 영역에서 발생할 수 있는 규칙적인 패턴을 줄이기 위해 사용되었다. 그러나 무작위 공간 채움 곡선을 사용한 하프토닝에도 일부 영역에서 경로를 따라 밝기가 지나치게 밝아지는 결과를 보일 수 있는 문제점이 발생한다. 본 논문에서는 이러한 문제점의 원인을 제시하고 이를 해결할 수 있는 방법으로써 단일 화소로 제한된 확산 방식을 제시한다. 이러한 방식은 효과적으로 오차의 과다 누적을 막아주며 하프토닝에도 개선된 결과를 보여준다.

용인시 석성산의 자연환경 보전 (Nature Conservation of Mt. Seokseong in Yongin-si)

  • 이웅빈
    • 환경생물
    • /
    • 제24권3호
    • /
    • pp.294-299
    • /
    • 2006
  • 용인시 석성산은 북위 $37^{\circ}15'15'{\sim}37^{\circ}17'00'$, 동경 $127^{\circ}09'30'{\sim}127^{\circ}11'00'$에 걸쳐 위치한다. 군집분석 결과 B지역에는 170종류의 관속식물이 생육하고 있어 조사지역 가운데 가장 식생이 풍부한 것으로 조사되었고, C지역은 140종류의 관속식물을 갖고 있어 다음으로 식생이 풍부하다. 그러나 관속식물의 유사도 지수는 B지역과 D지역이 53.7%로 가장 높은 것으로 나타났다. 생태공원을 만들기 위하여 등산로, 삼림욕장, 수서생물 못, 자갈길, 식물관찰로 등 테마공원 조성이 필요하다. 한편 이 지역의 생태적 고립화를 막기 위하여 멱조고개와 용인정신병원 앞 도로 위로 생태다리를 건설하여야 할 것으로 판단된다.

A dual path encoder-decoder network for placental vessel segmentation in fetoscopic surgery

  • Yunbo Rao;Tian Tan;Shaoning Zeng;Zhanglin Chen;Jihong Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.15-29
    • /
    • 2024
  • A fetoscope is an optical endoscope, which is often applied in fetoscopic laser photocoagulation to treat twin-to-twin transfusion syndrome. In an operation, the clinician needs to observe the abnormal placental vessels through the endoscope, so as to guide the operation. However, low-quality imaging and narrow field of view of the fetoscope increase the difficulty of the operation. Introducing an accurate placental vessel segmentation of fetoscopic images can assist the fetoscopic laser photocoagulation and help identify the abnormal vessels. This study proposes a method to solve the above problems. A novel encoder-decoder network with a dual-path structure is proposed to segment the placental vessels in fetoscopic images. In particular, we introduce a channel attention mechanism and a continuous convolution structure to obtain multi-scale features with their weights. Moreover, a switching connection is inserted between the corresponding blocks of the two paths to strengthen their relationship. According to the results of a set of blood vessel segmentation experiments conducted on a public fetoscopic image dataset, our method has achieved higher scores than the current mainstream segmentation methods, raising the dice similarity coefficient, intersection over union, and pixel accuracy by 5.80%, 8.39% and 0.62%, respectively.

Bio-XML 관리를 위한 DTD 의존적 객체 데이터베이스 스키마 설계기법 (DTD-dependent object database schema design methods for efficiently managing Bio-XML)

  • 김태경;이경희;조완섭
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.285-289
    • /
    • 2003
  • 본 논문에서는 Bio-XML 문서를 효율적으로 객체 데이터베이스에 저장하고, XML 질의에서 주로 사용되는 경로식을 효과적으로 처리할 수 있는 DTD의존적인 객체 데이터베이스 스키마 설계기법을 제안한다. XML DTD와 객체데이터베이스의 스키마는 구조적으로 비슷하고, 객체 데이터베이스의 고유특성인 객체 참조와 집합값 속성은 XML 데이터를 저장하는데 유리하다. 본 논문에서는 객체 데이터베이스의 고유 특성을 충분히 반영하여 두 가지의 스키마 설계기법인 기본적 방법과 인라인 방법을 제안한다. 뿐만 아니라, 각각 설계 기법에 대하여 시스템성능 평가를 수행하였으며, 설계 기법에 따른 공간효율과 시간 효율을 비교 및 분석하였다.

  • PDF

구조 유사도를 이용한 경로 기반의 색인 기법 (An Indexing Method based on the Path using Structure Similarity)

  • 김연혜;이재민;황병연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.58-60
    • /
    • 2003
  • 기존의 웹 문서나 컨텐츠의 한계를 극복하기 위해 메타데이터에 대한 연구가 활발히 이루어진 가운데 그 산물로 등장한 XML은 현재 다양한 분야에서 그 활용에 관한 연구가 활발히 진행되고 있다. 그리고 그 중에서 XML문서 자체를 저장 및 검색하는 부분에 대한 연구도 많은 성과가 있었다. XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이며 이런 구조적 정보는 활용 방법에 따라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 이에 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 확장하여 역파일 색인 방법과 결합시켜 P_INDEX를 제안하고, P_INDEX를 활용한 다양한 경로 중심의 검색 방법을 제시한다.

  • PDF

Design and evaluation of a fuzzy cooperative caching scheme for MANETs

  • Bae, Ihn-Han
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권3호
    • /
    • pp.605-619
    • /
    • 2010
  • Caching of frequently accessed data in multi-hop ad hoc environment is a technique that can improve data access performance and availability. Cooperative caching, which allows sharing and coordination of cached data among several clients, can further en-hance the potential of caching techniques. In this paper, we propose a fuzzy cooperative caching scheme in mobile ad hoc networks. The cache management of the proposed caching scheme not only uses adaptively CacheData or CachePath based on data sim-ilarity and data utility, but also uses the replacement manager based on data pro t. Also, the proposed caching scheme uses a prefetch manager. When the TTL of the cached data expires, the prefetch manager evaluates the popularity index of the data. If the popularity index is larger than a threshold, the data is prefetched. Otherwise, its space is released. The performance of the proposed scheme is evaluated analytically and is compared to that of other cooperative caching schemes.