• Title/Summary/Keyword: 유사도 질의

Search Result 1,858, Processing Time 0.031 seconds

PCA-Based MPEG Video Retrieval in Compressed Domain (PCA에 기반한 압축영역에서의 MPEG Video 검색기법)

  • 이경화;강대성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.28-33
    • /
    • 2003
  • This paper proposes a database index and retrieval method using the PCA(Principal Component Analysis). We perform a scene change detection and key frame extraction from the DC Image constructed by DCT DC coefficients in the compressed video stream that is video compression standard such as MPEG. In the extracted key frame, we use the PCA, then we can make codebook that has a statistical data as a codeword, which is saved as a database index. We also provide retrieval image that are similar to user's query image in a video database. As a result of experiments, we confirmed that the proposed method clearly showed superior performance in video retrieval and reduced computation time and memory space.

Efficient Automatic Image Annotation with Relevance Feedback (적합성 피드백을 적용한 효율적인 자동 이미지 키워드 연결)

  • Song, Ji-Young;Kim, Woo-Cheol;Kim, Seung-Woo;Park, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.31-34
    • /
    • 2005
  • 디지털 이미지의 양이 증가함에 따라 원하는 이미지를 정확하고 빠르게 찾을 수 있는 방법의 필요성이 증가하고 있다. 이미지 검색 방법으로는 이미지의 색상이나 명암과 같은 시각적 특성을 검색 조건으로 이용하는 내용 기반 검색과 이미지를 설명하는 키워드를 검색 조건으로 이용하는 키워드 기반 검색이 있다. 하지만 이러한 방법만으로는 사용자가 원하는 이미지를 정확하게 찾기 힘들다는 문제점이 제기되어 왔다. 따라서 최근에는 검색 도중 사용자의 응답을 받아 사용자의 요구를 파악함으로써 향상된 검색 결과를 제공하는 적합성 피드백에 대한 연구가 많이 진행되고 있다. 하지만 적합성 피드백을 이용하는 방법들도 원하는 결과를 얻기 위해서는 여러 번의 피드백을 필요로 하고 질의 수행이 완료된 후에는 얻어진 피드백 정보를 재사용하지 못한다는 단점이 있다. 따라서 본 논문에서는 이미지에 키워드를 연결한 후 사용자의 피드백 정보를 반영하여 키워드의 신뢰도를 조절함으로써 키워드 기반 이미지 검색의 정확도를 높일 수 있는 모델을 제안한다. 제안된 모델에서는 사용자로부터 피드백을 받은 이미지뿐만 아니라 긍정적 피드백을 받은 이미지들이 공통적으로 가지는 시각적 특성과 유사한 시각적 특성을 가지는 다른 이미지들까지도 키워드의 신뢰도를 조정함으로써 좀 더 빠른 시간 내에 검색 결과의 정확도를 높이도록 한다.

  • PDF

An Efficient Distributed High-Dimensional Index Structure for Contents-Based Image Retrieval (내용 기반 이미지 검색을 위한 효율적인 분산 고차원 색인 기법)

  • Kim, Minsoo;Kim, Gihoon;Song, Heesub;Han, Jinsu;Yoo, Seunghun;Ahn, Jihwan;Park, Juyoung;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.43-44
    • /
    • 2017
  • 다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

  • PDF

[ $TPIR^{*}$ ]-Tree for tracing RFID tags (RFID 태그 추적을 위한 $TPIR^{*}$-Tree)

  • Lee, Se-Ho;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.22-24
    • /
    • 2005
  • RFID 시스템은 전자태그를 상품에 부착하여 리더를 통해 태그를 인식함으로써 상품의 정보 및 위치정보를 추적할 수 있다. 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 이동체의 위치와 달리 태그의 위치는 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 interval의 형태를 나타난다. 태그가 리더의 인식영역에 들어와 나가지 않으면 궤적이 완성되지 않아 리더에 머물고 있는 태그의 궤적을 표현할 수 없으므로 질의 시 이러한 태그를 검색할 수 없다. 시공간 이동체 색인에서는 이러한 태그의 특성을 표현하기 힘들기 때문에 태그의 특성을 고려한 색인이 필요하게 되었다. TPIR-Tree(Time Parameterized Interval R-tree)는 시간 매개변수 간격으로 태그의 interval을 정의하여 리더안에 머무는 태그의 interval을 표현할 수 있다. 그러나 각 interval이 시공간적으로 연결되어 있지 않아 색인 상에서 태그의 궤적을 검색하는 것은 매우 높은 검색 비용을 가지는 단점이 있다. 이 논문에서는 태그 궤적 검색 시 TPIR-Tree의 높은 검색 비용문제를 해결한 $TPIR^{*}$-Tree를 제안한다. 제안된 $TPIR^{*}$-Tree는 색인에서 태그의 궤적 정보를 유지할 수 있도록 하기 위해서 시간적으로 연결되지 않은 각 interval을 연결하기 위한 기법을 제시하고 있다. 또한. interval을 색인에 삽입할 때 연결정보를 유지하기 위해 이전 interval을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

  • PDF

Image Retrieval Using Color feature and GLCM and Direction in Wavelet Transform Domain (Wavelet 변환 영역에서 칼라 정보와 GLCM 및 방향성을 이용한 영상 검색)

  • 이정봉
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.585-589
    • /
    • 2002
  • In this paper, hierarchical retrieval system based on efficient feature extraction is proposed. In order to retrieval the image with robustness for geometrical transformation such as translation, scaling, and rotation. After performing the 2-level wavelet transform on image, We extract moment in low-level subband which was subdivided into subimages and texture feature, contrast of GLCM(Gray Level Co-occurrence Matrix). At first we retrieve the candidate images in database by the ones of image. To perform a more accurate image retrieval, the edge information on the high-level subband was subdivided horizontally, vertically and diagonally. And then, the energy rate of edge per direction was determined and used to compare the energy rate of edge between images for higher accuracy.

  • PDF

한우 수정란 생산에 있어서 체외성숙의 생물학적 요인 III. 소 난포란의 체외성숙에 있어서 단백질 변화

  • 박용수;이재협;변명대;박흠대
    • Proceedings of the Korean Society of Developmental Biology Conference
    • /
    • 2003.10a
    • /
    • pp.117-117
    • /
    • 2003
  • 체외에서 한우 난포란의 감수분열과 배발달 능력의 획득에는 단백질 합성이 수반되어야 한다. 그러나 이러한 변화와 관련된 연구 보고는 거의 전무한 실정이다. 본 실험은 난자의 핵성숙과 관련된 세포질내 단백질 변화를 파악하기 위하여, 체외성숙 시간에 다른 배발달율과 세포질내 단백질을 비교하여 배발달능력 획득과 관련 있는 단백질을 규명하고자 실시하였다. 한우 난소에서 2-8mm의 가시난포로부터 난포란을 회수하였다. 회수된 난포란은 10% FBS와 호르몬이 첨가된 TCM199 용액에서 18시간 또는 24시간 체외성숙을 실시하였다. 난자 세포질내 단백질 변화는 2D gel electrophoresis를 이용하였고, 유의적인 변화를 나타낸 spot은 peptide mass fingerprinting을 통하여 단백질 동정을 실시하였다. 체외수정은 fer-TALP 용액을, 체외배양은 CR1aa 용액을 배양 3일째까지는 0.3% BSA, 그 이후에는 10% FBS와 난관상피세포를 첨가하여 사용하였다. 통계분석은 t-test를 이용하였다. 난자의 세포질에 대한 이차원전기영동 결과 29개의 단백질 spot들을 확인하였다. 한편 체외성숙 18시간째에 PB가 출현된 난자는 PB가 출현되지 않은 난자에 비하여 15개의 spot에서 유의적인 변화를 나타냈다. 이들 중 4개의 단백질 spot은 낮았고, 11개 spot의 수준은 높은 경향이었다. 체외성숙 18시간째와 24시간째의 배발달율을 조사한 결과 18시간째에서 유의적으로 높은 배반포 발달율을 나타냈다. 그리고 체외성숙 18시간과 24시간째 난자의 세포질내 단백질 spot들의 변화를 비교한 결과 PB가 출현된 난자 세포질에서 단백질의 변화와 유사한 경향이었다. 그러나 2개의 단백질 spot은 상반된 경향을 나타냈다. 따라서 본 실험에서 난자의 핵성숙과 관련 있는 15개의 spot을 확인하였고, 이들 단백질 spot중에서 2개가 배발달 능력과 관련이 있을 것으로 사료된다.보다는 육질등급에 많은 영향을 받는 것으로 판단된다. 한편 육질 1등급에서 배발달율이 낮은 이유는 육질 향상을 목적으로 암소를 비육 하는 경우 발생하는 번식장애와 밀접한 관계가 있는 것으로 사료된다.각각 가장 높았다. 배양 8일째 배반포의 세포수에 있어서 총세포수와 TE 세포수는 차이가 없었으나, ICM 세포수가 l0mg 첨가군에서 가장 높았다. 본 실험 결과에서 체외성숙 배지에 NEAA와 EAA 첨가가 배발달율에는 효과가 없었지만, 첨가농도의 증가에 따라 ICM 세포수가 증가하였다. 한편 체외성숙 배지에 LAH 첨가는 첨가 농도가 높을수록 배발달율은 낮았지만 ICM 세포수는 증가하였다.에 Csk가 관여하고 있음을 알 수 있다. 결론적으로 성적 성숙에 따른 생쥐 정소 내 Src-Csk loop의 발현과 Src kinase 활성의 변동은 정소 내 간충조직, 세정관 상피의 증식 및 기능적 분화 과정을 매개하는 생리적 활성분자 수용체 하위의 신호전달 과정에 Src-Csk loop에 의한 조절가능성을 확인할 수 있었다.rugrene의 향기성분이 주요 성분군으로 확인되었다. 2. 생강나무에서 생강의 향기를 발산하는 성분으로는 $\beta$-myrcene, o-terpinolene, phellandrone, ι-limonene, $\beta$-eudesmol, $\delta$-cadinone, elemol, trans-caryophyllene으로 동정되었으며 그 중에서도 phellandrene, $\beta$-eudesmol이 주된 역할을 하는 성분으로 확인하였다. 유의적인 관련성이 나타났고, 복부 비만의 지표인 허리엉덩이둘레비는 GPT, alkaline phosphatase, 공복시 혈당 및 MCV 등 다양한 건강지표와 관련성을 나타내어 향후 비만에 있어 다양한 혈액 성상의 변화 및 역할규명에 대한 연구가 이루어져야 할 것으로 본다.hat

  • PDF

A Physical Design Method of Storage Structures for MOLAP Systems of Data Warehouse (데이터 웨어하우스의 다차원 온라인 분석처리 시스템을 위한 저장구조의 물리적 설계기법)

  • Lee Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.3
    • /
    • pp.297-312
    • /
    • 2005
  • Aggregation is an operation that plays a key role in multidimensional OLAP (MOLAP) systems of data warehouse. Existing aggregation operations in MOLAP have been proposed for file structures such as multidimensional arrays. These tile structures do not work well with skewed distributions. This paper presents a physical design methodology for storage structures ni MOLAP that use the multidimensional tile organizations adapting to a skewed distribution. In uniform data distribution, we first show that the performance of multidimensional analytical processing is highly affected by the similarity of the shapes between query regions and page regions in the domain space of the multidimensional file organizations. And than, in skewed distributions, we reflect the effect of data distributions on the design by using the shapes of the normalized query regions that are weighted with data density of those query regions. Finally, we demonstrate that the physical design methodology theoretically derived is indeed correct in real environments. In the two-dimensional file organizations, the results of experiments indicate that the performance of the proposed method is enhanced by more than seven times over the conventional method. We expect that the performance will be more enhanced when the dimensionality is more than two. The result confirms that the proposed physical design methodology is useful in a practical way.

  • PDF

Text-Confidence Feature Based Quality Evaluation Model for Knowledge Q&A Documents (텍스트 신뢰도 자질 기반 지식 질의응답 문서 품질 평가 모델)

  • Lee, Jung-Tae;Song, Young-In;Park, So-Young;Rim, Hae-Chang
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.10
    • /
    • pp.608-615
    • /
    • 2008
  • In Knowledge Q&A services where information is created by unspecified users, document quality is an important factor of user satisfaction with search results. Previous work on quality prediction of Knowledge Q&A documents evaluate the quality of documents by using non-textual information, such as click counts and recommendation counts, and focus on enhancing retrieval performance by incorporating the quality measure into retrieval model. Although the non-textual information used in previous work was proven to be useful by experiments, data sparseness problem may occur when predicting the quality of newly created documents with such information. To solve data sparseness problem of non-textual features, this paper proposes new features for document quality prediction, namely text-confidence features, which indicate how trustworthy the content of a document is. The proposed features, extracted directly from the document content, are stable against data sparseness problem, compared to non-textual features that indirectly require participation of service users in order to be collected. Experiments conducted on real world Knowledge Q&A documents suggests that text-confidence features show performance comparable to the non-textual features. We believe the proposed features can be utilized as effective features for document quality prediction and improve the performance of Knowledge Q&A services in the future.

Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network (재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색)

  • Park, Jae-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.4
    • /
    • pp.251-267
    • /
    • 2008
  • In this paper, we present a distributed topology control algorithm for constructing an optimized topology having a minimal search-time in unstructured peer-to-peer network. According to the proposed algorithm, each node selects the best nodes having higher hit-ratio than other nodes as many as the number being exponentially proportional to the hit-ratio of the node itself, and then it connects to them. The ensemble behavior of the proposed algorithm is very similar to the recrystrallizing phenomenon that is observed in nature. There is a partial order relationship among the hit-ratios of most nodes of constructed topology. Therefore once query message visits a node, it has a higher hit-ratio than the node that was visited last by the message. The query message even sent from freeloader can escape to the node having high hit-ratio by one hop forwarding, and it never revisits any freeloader again. Thus the search can be completed within a limited search time. We also propose the Chain-reactive search scheme using the constructed topology. Such a controlled multicasting reduces the query messages by 43 percent compared to that of the naive Gnutella using broadcasting, while it saves the search time by 94 percent. The search success rate of the proposed scheme is 99 percent.

Changes in the Soil Physical Properties of Vineyard Converted from Paddy Field (논에서 전환한 포도원의 토양물리적 특성변화)

  • Yun, Eul-Soo;Jung, Ki-Youl;Park, Ki-Do;Ko, Jee-Yeon;Lee, Jae-Saeng;Park, Sung-Tae
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.42 no.3
    • /
    • pp.145-151
    • /
    • 2009
  • This study was conducted to develop rational soil management and enhance the productivity of lands converted from paddy soils. Specifically, the changes in the soil physical properties brought about by the change in land usage from paddy soil were evaluated. This was carried out from 1999 to 2001 at 50 site in large-scale converted paddy fields of Kimcheon, Youngcheon, Gyeongsan and Milyang in the Youngnam region, categorized according to soil texture and drainage class. The ridge height of converted paddy soils was higher in coarse-textured and poorly-drained soils than in fine-textured and well-drained soils. The gray color of the surface soil was of lesser degree in converted soils than paddy soils and more notable in welldrained soils. The porosity ratio and the formation of aggregate structure were higher, and the appearance of soil mottling was deeper in converted paddy fields than in paddy soils. The glaying layer "g" of surface soil degraded with time. The porosity and amount of water stable aggregate was found to increase with time after conversion. The penetration resistance of the converted paddy soil was lower and deeper with time after conversion. The soil aeration of the converted paddy soil was lower in sandy loam than in loamy soil. Furthermore, soil aeration was influenced by ridge height and drainage class in poorly-drained soils.