• 제목/요약/키워드: Three step search

검색결과 118건 처리시간 0.031초

MPEG-4에 사용되는 동영상 객체면의 구성을 위한 레이블링과 블록 정합 방법 (Labeling-BMA Algorithms for VOP of MPEG-4)

  • 최정화;한수영;임제탁
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.1091-1094
    • /
    • 1999
  • In this paper, we propose new algorithms to construct video object planes(VOP’s) for MPEG-4. VOP’s allow the new video standard MPEG-4 to enable content-based funtionalities. A comprehensive review summarizes some of the most important VOP’s generation techniques that have been proposed. The proposed algorithm use segmentation technique as labeling and motion estimation as three-step search algorithm(TSS). It is improved by a labeling technique that distinguishes background and object from a frame.

  • PDF

움직임 추정 정확도가 움직임 보상 부호화에 미치는 영향 (Effects of Motion Estimation Accuracy on the Motion compensated Coding)

  • 김린철;이상욱;김재균
    • 대한전자공학회논문지
    • /
    • 제25권3호
    • /
    • pp.327-334
    • /
    • 1988
  • In this paper, the performance of PRA (pel recurdive algorithm) and BMA(block matching algorithm), which are the most well-known motion estimation techniques, is compared and the effects of the motion estimation accuracy on the motion compensated coding are described. Results of computer simulation on the real images indicate that the TSS (three step search), which is one of the BMA,is slightly better than the PRA in terms of the accuracy however, the required bit rate is 6.6-8.2 Kbps higher that of the PRA because the TSS requires a transmission of motion estimation vectors.

  • PDF

가변 블록을 고려한 블록 정합 알고리즘에 관한 연구 (A Study on Block Matching Algorithm with Variable-Block Size)

  • 김진태;주창희;최종수
    • 대한전자공학회논문지
    • /
    • 제26권9호
    • /
    • pp.1420-1427
    • /
    • 1989
  • A new block matching algorithm that improved the existing block matching algorithm in terms of image quality is proposed in this paper. The subblock of image including the vertical edge of object is subdivided into new two subblocks, and the moving vector found. The result of computer simulation shows on real image that the image quality by the algorithm becomes higher than that of the three step search algorithm by 1.1dB.

  • PDF

영상코드화 기법을 이용한 PIV 알고리듬에 대한 연구 (A Research on the PIV Algorithm Using Image Coding)

  • 김성균
    • 대한기계학회논문집B
    • /
    • 제24권2호
    • /
    • pp.153-160
    • /
    • 2000
  • A Particle Image Velocimetry(PIV) algorithm is developed to analyze whole flow field both qualitatively and quantitatively. The practical use of PIV requires the use of fast, reliable, computer-based methods for tracking numerous particles suspended in a flow field. The TSS, NTSS, FFT-Hybrid, which are developed in the area of image compression and coding, are introduced to develop fast vector search algorithm. The numerical solution of the lid-driven cavity flow by the ADI algorithm with the Wachspress Formula is introduced to produce synthetic data for the validation of the tracking algorithms. The algorithms are applied to image data of real flow experiments. The comparisons in CPU time and mean error show, with a small loss of accuracy, CPU time for tracking is reduced considerably.

진화 연산의 성능 개선을 위한 하이브리드 방법 (A Hybrid Method for Improvement of Evolutionary Computation)

  • 정진기;오세영
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.317-322
    • /
    • 2002
  • The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

유전자 알고리즘을 이용한 비용 최대화에 의한 에지추출 (Cost Maximization Approach to Edge Detection Using a Genetic Algorithm)

  • 김수겸;박중순
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권3호
    • /
    • pp.293-301
    • /
    • 1997
  • Edge detection is the first step and very important step in image analysis. We cast edge detec¬tion as a problem in cost maximization. This is acheived by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for compar¬ing the performances of different detectors. We used a Genetic Algorithm for maximizing cost func¬tion. Genetic algorithms are a class of adaptive search techniques that have been intensively stud¬ied in recent years and have been prone to converge prematurely before the best solution has been found. This paper shows that carefully chosen modifications(three factors of the crossover opera¬tor) are implemented can be effective in alleviating this problem.

  • PDF

3D 인상 동작에서 최대중량부하의 극한계치 추정에 관한 연구 (A study on the Limitation presumption of Maximum Weightlifting load of Snatch three dimention motion analysis)

  • 이창민;서국웅;김용재
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 추계학술대회논문집
    • /
    • pp.168-176
    • /
    • 1997
  • The purpose of this study is to know load for each human body's knee joint to endure load efficiently, when weight lifter pulls suitable bar in the each weight lifting level. To use the difference of load and correlation between men and women, the conclusion of this stduy is to find parameters to conduct maximum limitation of maximum load to search maximum limitation. The moment of each joint in the lower area was to have a much difference between group of the turunk in the first step. It decreased rapidly until decent and greatly pulled in the second step. Neuromusclar moment increased suddenly in the decrease phase. This phenomenon resulted from shock-absorbing function to sbsorb a load from bar.

  • PDF

스마트폰을 이용한 한국 간호대학생 대상 간호교육의 통합적 고찰 (An Integrative Review of Smartphone Utilization for Nursing Education among Nursing College Students in South Korea)

  • 신혜원;이정민;김신정
    • 한국간호교육학회지
    • /
    • 제24권4호
    • /
    • pp.376-390
    • /
    • 2018
  • Purpose: The purpose of this study was to (a) synthesize nursing education literature using a smartphone for Korean nursing college students based on Whittemore and Knafl's integrative five-step review method and to (b) evaluate the quality appraisal of each article using Gough's weight of evidence. Methods: Articles published in Korea were identified through electronic search engines and scholarly websites using a combination of three search terms, including nursing student, smartphone, and education. Scientific, peer-reviewed articles in nursing education for Korean college nursing students, written in Korean or in English, and published between January 2000 and May 2018 were included in this review. Thirteen papers met the inclusion criteria and had above average ratings in quality appraisals. Results: Three characteristics related to nursing education using a smartphone were derived: (a) as a familiar media, motivating learning and enabling self-directed learning, (b) for the purpose of education or evaluation utilizing the educational movie of application, and (c) the iterative exercise of smartphone usage reinforces student learning. Conclusion: Smartphone use is an effective tool for improving nursing knowledge and skills for nursing college students in nursing education. Future research is needed to standardize smartphone applications across schools for nursing education.

Linked Open Data기반 대통령기록관 기록정보 서비스 확장에 관한 연구 (A Study on the Extension of Archival Information Service Based on Linked Open Data in the Presidential Archives)

  • 이정현;이윤용;방기영;김용
    • 한국기록관리학회지
    • /
    • 제15권2호
    • /
    • pp.55-82
    • /
    • 2015
  • 대통령기록물은 당시의 사회성과 국정 운영에 대한 설명책임을 지니고 있는 기록물로써 대통령기록관에서는 이를 보존 관리하며 서비스 하고 있다. 그러나 대통령기록관에서 제공하는 검색시스템과 온라인콘텐츠는 이용자가 이용하는데 불편함이 있다. 보다 나은 기록정보서비스의 확장을 위해 노무현대통령 재임기간에 생산된 기록물을 이용하여 LOD(Linked Open Data)를 통해 이용자들이 편리하게 이용할 수 있는 기록정보서비스를 제공하려 한다. 구체적인 방안은 3단계로 나누었으며, 1단계는 구축방법 설정, 2단계는 온톨로지 설계, 3단계는 RDF변환 및 타 기관과의 연계방안이다. 이를 통하여 대통령기록관의 기록정보 서비스 확장방안을 제시하였다.

디스커버리 서비스의 비교 분석 (Comparative Study of Discovery Services)

  • 곽승진;신재민;김보영
    • 한국비블리아학회지
    • /
    • 제27권4호
    • /
    • pp.5-20
    • /
    • 2016
  • 디스커버리 서비스는 이용자가 최대한으로 도서관의 장서를 이용할 수 있도록 검색과 색인, 인터페이스를 한 단계 더 발전시켜서 이용자의 정보 요구에 보다 더 효율적으로 대처하는 것에 그 목적이 있다. 디스커버리 서비스는 검색 결과를 적합성에 따라서 순위화하며, 검색 결과를 패싯으로 세분하여 내비게이션하는 서비스를 제공하고 시각적으로 풍부한 디스플레이, 검색어 추천, 연관 자원 추천 등의 기능을 가지고 있다. 본 연구에서는 디스커버리 서비스 제품들과 이용현황, 특징 등 디스커버리 서비스 현황을 소개하고 국내에서 사용되고 있는 3개의 디스커버리에 대한 사용기관, 콘텐츠 현황, 주요기능, 특장점 등에 대해 비교 분석하였다.