• 제목/요약/키워드: Pattern Retrieval

검색결과 167건 처리시간 0.025초

비디오 시퀀스의 움직임 추적 알고리즘 (Motion vector-tracing algorithms of video sequence)

  • 이재현
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.927-936
    • /
    • 2002
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지 제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 탐색범위를 $\pm$15로 제안하고 탐색은 정수화소로 제한하였다. 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 행할 수 있었다. 하지만 참조되는 블록 벡터가 여러 개가 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 안는다. 따라서, 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려하였다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시한다.

  • PDF

한국어 명사 출현 특성과 후절어를 이용한 명사추출기 (Korean Noun Extractor using Occurrence Patterns of Nouns and Post-noun Morpheme Sequences)

  • 박용현;황재원;고영중
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권12호
    • /
    • pp.919-927
    • /
    • 2010
  • 최근 모바일 기기의 발전으로 인하여, PC뿐만 아니라 모바일 기기에서의 정보검색의 요구가 증가하고 있다. 모바일 기기에서 명사를 추출하기 위하여 기존의 언어분석도구를 사용하게 되면, 상대적으로 적은 메모리를 가지고 있는 모바일 기기에는 부담이 되게 된다. 따라서, 모바일 기기에 적합한 언어분석도구의 필요성이 증가하고 있다. 본 논문에서는 대량의 말뭉치로부터 추출한 영사 출현 특성과 후절어를 이용하여 명사를 추출하는 방법을 제안한다. 제안된 명사 추출기는 형태소 분석기를 사용한 기존 명사 추출기의 명사 사전의 약 4% 용량인 146KB의 명사 사전만을 사용함에도 불구하고, 최종적으로 $F_1$-measure 0.86라는 좋은 성능을 얻었다. 또한, 명사 사전에 대한 의존도가 낮으므로, 미등록 명사 추출에 대한 성능이 높을 것으로 예상된다.

주성분 자기조직화 지도 PC-SOM (Principal Components Self-Organizing Map PC-SOM)

  • 허명회
    • 응용통계연구
    • /
    • 제16권2호
    • /
    • pp.321-333
    • /
    • 2003
  • 자기조직화 지도(SOM)은 T. 코호넨의 주도하에 개발된 비지도 학습 신경망 모형이다. 그 동안 패턴인식과 문서검색 분야에 주로 응용되어 왔기 때문에 통계학 분야에서는 덜 알려졌으나, 최근 K-평균 군집화에 대한 대안적 데이터 마이닝 기법으로 활용되기 시작하였다. 본 연구에서는 SOM의 한 버전인 PC-SOM(주성분 자기조직화 지도)을 제안하고 활용 예를 제시하고자 한다. PC-SOM은 1차원적 SOM 알고리즘을 반복 수행하여 2차원, 3차원 등의 SOM을 얻는 방법이기 때문에 기존 SOM과는 달리 사전 Map의 크기를 확정할 필요가 없다. 또한, 기존 SOM에 비하여 향상된 시각화를 가능하게 한다.

초음파 유도에 의한 소 난포란의 채취에 관한 연구 2. 임신우 유래 난포란으로 부터 산자생산에 관하여 (Transvaginal Ultrasound-guided Ovum Pick-up(OPU) in Cattle 2. First OPU-IVF Derived Calves Born from Pregnant Cow in Korea)

  • 이병천
    • 한국수정란이식학회지
    • /
    • 제13권1호
    • /
    • pp.77-86
    • /
    • 1998
  • A combined technology of transvaginal ovum pick-up(OPU) system with in vitro-oocyte manipulation technique can be used for improving reproductive efficiency in the cattle. The objective of this study was to establish a newly-conceived breeding program using OPU in the pregnant cows. The OPU trial was performed in pregnant cows every 10 days from 40 through 90 days of artificial insemination (Al), and number of follicles in ovary, number of retrieved oocytes and embryo development following in vitro-fertilization, were evaluated. Reduced number of follicles in the ovaries of pregnant cows was firstly detected from 70 days after A' and a significant (P<0.05) decrease in the follicle number (5.4 follicles /donor) was found at 90 days than at 40, 50, 60 and 80 days after Al (8.0~9.2). A similar pattern was also observed in the number of oocytes retrieved by OPU apparatus during experimental period. When retrieved oocytes were matured and inseminated in vitro with frozen bull semen, development of the oocytes to the blastocyst stage was not significantly affected by the retrieval time. Four embryos (morula or blastocyst stage) derived from oocytes retrieved from pregnant cows were nonsurgically transferred to four recipient cows on day 7 of estrus cycle. For the first time in Korea, three of four transferred embryos developed to live calves with normal physiological parameters. In conclusion, an effective breeding program employing pregnant cow can be developed by use of OPU trial and in vitro culture techniques of oocytes ; OPU system could be repeated in pregnant cows with no risk of abortion and viable offsprings were borne after transfer to the recipients.

  • PDF

Coherent X-ray Diffraction Imaging with Single-pulse Table-top Soft X-ray Laser

  • Kang, Hyon-Chol;Kim, H.T.;Lee, S.K.;Kim, C.M.;Choi, I.W.;Yu, T.J.;Sung, J.H.;Hafz, N.;Jeong, T.M.;Kang, S.W.;Jin, Y.Y.;Noh, Y.C.;Ko, D.K.;Kim, S.S.;Marathe, S.;Kim, S.N.;Kim, C.;Noh, D.Y.;Lee, J.
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2008년도 동계학술발표회 논문집
    • /
    • pp.429-430
    • /
    • 2008
  • We demonstrate coherent x-ray diffraction imaging using table-top x-ray laser at a wavelength of 13.9nm driven by 10-Hz ti:Sapphire laser system at the Advanced Photonics Research Institute in Korea. Since the flux of x-ray photons reaches as high as $10^9$ photons/pulse in a $20{\times}20{\mu}m^2$ field of view, we measured a ingle-pulse diffraction pattern of a micrometer-scale object with high dynamic range of diffraction intensities and successfully reconstructed to the image using phase retrieval algorithm with an oversampling ratio of 1:6. the imaging resolution is $^{\sim}150$ nm, while that is much improved by stacking the many diffraction patterns. This demonstration can be extended to the biological sample with the diffraction limited resolution.

  • PDF

Identification of ginseng root using quantitative X-ray microtomography

  • Ye, Linlin;Xue, Yanling;Wang, Yudan;Qi, Juncheng;Xiao, Tiqiao
    • Journal of Ginseng Research
    • /
    • 제41권3호
    • /
    • pp.290-297
    • /
    • 2017
  • Background: The use of X-ray phase-contrast microtomography for the investigation of Chinese medicinal materials is advantageous for its nondestructive, in situ, and three-dimensional quantitative imaging properties. Methods: The X-ray phase-contrast microtomography quantitative imaging method was used to investigate the microstructure of ginseng, and the phase-retrieval method is also employed to process the experimental data. Four different ginseng samples were collected and investigated; these were classified according to their species, production area, and sample growth pattern. Results: The quantitative internal characteristic microstructures of ginseng were extracted successfully. The size and position distributions of the calcium oxalate cluster crystals (COCCs), important secondary metabolites that accumulate in ginseng, are revealed by the three-dimensional quantitative imaging method. The volume and amount of the COCCs in different species of the ginseng are obtained by a quantitative analysis of the three-dimensional microstructures, which shows obvious difference among the four species of ginseng. Conclusion: This study is the first to provide evidence of the distribution characteristics of COCCs to identify four types of ginseng, with regard to species authentication and age identification, by X-ray phase-contrast microtomography quantitative imaging. This method is also expected to reveal important relationships between COCCs and the occurrence of the effective medicinal components of ginseng.

SPOT/VEGETATION 자료를 이용한 한반도의 광합성유효복사율(FPAR)의 산출 (Retrieval of the Fraction of Photosynthetically Active Radiation (FPAR) using SPOT/VEGETATION over Korea)

  • 피경진;한경수
    • 대한원격탐사학회지
    • /
    • 제26권5호
    • /
    • pp.537-547
    • /
    • 2010
  • FPAR는 다양한 육상 생태계 모텔에서 중요한 입력변수로 사용된다. 이 때문에 다양한 global product의 형태로 제공되고 있다. 하지만 한반도를 영역으로 하는 연구에 이를 바로 적용 시 오차가 발생할 수 있고, 이것은 위성자료를 이용한 지면 정보 산출에 있어서 직접적인 오차요인이 된다. 따라서 본 연구에서는 Terra/MODIS와 SPOT/VEGETATION 그리고 ECOCLIMAP 자료를 이용해 한반도에 최적화된 FPAR를 산출 하였고, 또한 기존에 사용하였던 LAI와의 관계식을 사용하지 않고, SPOT/VGT NDVI 로부터 계산된 FVC (Fraction Vegetation Cover)를 직접 이용하여 FPAR를 산출 하였다. 이를 위해 식생지수의 선형/비선형 관계를 이용하여 구하는 경험적인 방법을 적용하여 회귀분석을 수행한 결과 cropland와 forest에서 각각 결정계수 (Coefficient of Determination, $R^2$)가 0.9039. 0.7901으로 정확도가 높은 관계식을 도출해내었다. 최종적으로 Reference FPAR 자료와의 비교 분석을 통해 본 연구에서 산출된 FPAR가 전반적인 패턴을 잘 표현하면서 불규칙하게 발생하던 노이즈 또한 보정된 것을 확인 할 수 있었다. 이렇게 한반도에 최적화된 입력변수의 사용은 산출물의 정확도뿐만 아니라 연구의 질 향상에도 도움을 줄 것으로 사료된다.

동영상 데이터에서 조명 보정을 사용한 관심 영역의 획득 (Acquisition of Region of Interest through Illumination Correction in Dynamic Image Data)

  • 장석우
    • 한국산학기술학회논문지
    • /
    • 제22권3호
    • /
    • pp.439-445
    • /
    • 2021
  • 영상 센서 및 소형 디스플레이의 발달로 가능해진 저가의 고속 카메라는 영상처리 및 패턴인식 분야에서 유용하게 활용될 수 있다. 본 논문에서는 약간의 시차를 두고 연속적으로 입력되는 고속의 영상으로부터 불규칙적인 조명을 보정한 다음, 조명이 보정된 영상으로부터 사람의 관심 영역인 노출된 피부 색상 영역을 획득하는 알고리즘을 소개한다. 본 연구에서는 먼저 받아들인 고속의 영상으로부터 비 균일하게 발생된 조명적인 효과를 프레임 블렌딩 기법을 사용하여 보정한다. 그런 다음, 사전에 반복적인 학습으로 생성된 타원형의 피부 색상 분포 모델을 적용하여 입력된 고속의 컬러 영상으로부터 관심 영역을 강인하게 획득한다. 실험 결과에서는 본 논문에서 제시된 접근 방법이 입력되는 컬러 영상으로부터 조명을 보정한 다음 관심 영역을 정확하게 획득한다는 것을 보여준다. 본 연구에서 제안된 알고리즘은 얼굴 인식 및 추적, 조명 보정 및 제거, 동영상 색인 및 검색 등과 같은 영상 인식과 연관된 다양한 종류의 실제적인 응용 프로그램에서 매우 유용하게 이용될 것으로 추측된다.

Using Roots and Patterns to Detect Arabic Verbs without Affixes Removal

  • Abdulmonem Ahmed;Aybaba Hancrliogullari;Ali Riza Tosun
    • International Journal of Computer Science & Network Security
    • /
    • 제23권4호
    • /
    • pp.1-6
    • /
    • 2023
  • Morphological analysis is a branch of natural language processing, is now a rapidly growing field. The fundamental tenet of morphological analysis is that it can establish the roots or stems of words and enable comparison to the original term. Arabic is a highly inflected and derivational language and it has a strong structure. Each root or stem can have a large number of affixes attached to it due to the non-concatenative nature of Arabic morphology, increasing the number of possible inflected words that can be created. Accurate verb recognition and extraction are necessary nearly all issues in well-known study topics include Web Search, Information Retrieval, Machine Translation, Question Answering and so forth. in this work we have designed and implemented an algorithm to detect and recognize Arbic Verbs from Arabic text.The suggested technique was created with "Python" and the "pyqt5" visual package, allowing for quick modification and easy addition of new patterns. We employed 17 alternative patterns to represent all verbs in terms of singular, plural, masculine, and feminine pronouns as well as past, present, and imperative verb tenses. All of the verbs that matched these patterns were used when a verb has a root, and the outcomes were reliable. The approach is able to recognize all verbs with the same structure without requiring any alterations to the code or design. The verbs that are not recognized by our method have no antecedents in the Arabic roots. According to our work, the strategy can rapidly and precisely identify verbs with roots, but it cannot be used to identify verbs that are not in the Arabic language. We advise employing a hybrid approach that combines many principles as a result.

골-임플란트 접촉 양상에 따른 골 변형 연구: 유한요소법적 연구 (Effect of bone-implant contact pattern on bone strain distribution: finite element method study)

  • 유동기;김성균;곽재영;김진흠;허성주
    • 대한치과보철학회지
    • /
    • 제49권3호
    • /
    • pp.214-221
    • /
    • 2011
  • 연구 목적: 기존 대부분의 유한요소 연구에서는 100%의 골-임플란트 접촉을 가정하여 왔으나 인간사체연구(human retrieval study)에서는 골-임플란트 부착비율이 20-80%라고 보고되었다. 본 연구에서는 비선형 삼차원 유한요소법을 이용하여 실제적인 골-임플란트 접촉을 재현하기 위해 무작위 골접촉 양상을 비교연구하고자 하였다. 연구 재료 및 방법: 컴퓨터단층촬영에서 얻은 영상을 근거로 하여 제작한 골모형에 두 가지 디자인의 임플란트(MK III Br${\aa}$nemark$^{(R)}$, Inplant$^{(R)})$를 상악제2소구치에 해당하는 위치에 식립한 모형을 만들었다. 골질은 골형 2로서 Lekholm과 Zarb의 분류를 따랐다. 각 임플란트 디자인마다 두 가지(40%, 70%)의골-임플란트 접촉비율을 가정하였다. 각디자인과 골접촉율마다 5개의 모형을 제작하여 총 40 개의 모형을 만들었다. 이골-임플란트 접촉을 무작위 섞기방식(random shuffle method)으로 하였고 피질골과 해면골을 다 포함하여 골유착을 시킨 군(wholly randomized osseointegration; W)과 피질골과 해면골을 분리하여 골접촉시키기 위해서 각 0.75 mm마다 무작위 골접촉을 시킨 군(segmentally randomized osseointegration; S)을 비교연구하였다. 결과: 골-임플란트 접촉율이나 임플란트 디자인에 상관없이 W군과 S군 간 maximum von Mises strain의 평균에 있어서 유의성 있는 차이가 없었다(P=.939). 골-임플란트 접촉율이40%보다70%가 von Mises strain이 유의하게 낮았다(P=.007). 골-임플란트 접촉율이 40%일때는 Inplant$^{(R)}$과 MK III Br${\aa}$nemark$^{(R)}$의 변형율 간에는 유의성 있는 차이가 없었으나(P=.116), 골-임플란트 접촉율이 70%일때 Inplant$^{(R)}$에서는 $4886{\pm}1034\;{\mu}m/m$, MK III Br${\aa}$nemark$^{(R)}$에서는 $7134{\pm}1232\;{\mu}m/m$로서 Inplant$^{(R)}$의 von Mises strain이MK III Br${\aa}$nemark$^{(R)}$의 것보다 유의하게 낮았다(P<.0001). 결론: 골-임플란트 접촉을 가정함에 있어서 무작위 섞기방식(random shuffle method)을 이용하여 임플란트 전체에 대해서나 피질골과 해면골을 분리하여 무작위 골-임플란트 접촉을 시키든 간에 통계적으로 유의한 차이가 없어서 표본의 크기에 상관없이 둘 다 유효한 방법이라 할 수 있었다.