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

검색결과 154건 처리시간 0.022초

움직임 벡터의 시공간 상관성을 이용한 새로운 고속 블럭 정합 움직임 추정 방식 (New Fast Block-Matching Motion Estimation using Temporal and Spatial Correlation of Motion Vectors)

  • 남재열;서재수;곽진석;이명호;송근원
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.247-259
    • /
    • 2000
  • 본 논문은 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 계산량을 줄이면서 움직임 추정의 정확도를 높일 수 있는 새로운 블럭 정합 움직임 추정 방식을 제안한다. 제안된 방식은 기존의 고속 움직임 추정 방식들이 이용하는 탐색 영역내의 일관된 첫 번째 탐색 위치에서 움직임 벡터를 찾는 것이 아니라 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 보다 정확한 탐색영역을 찾아 탐색 영역을 보정함으로써 보다 정확한 첫번째 탐색 위치를 중심으로 움직임 벡터를 탐색한다. 즉, 본 논문에서 제안하는 방식의 핵심은 움직임 추정의 정확도를 높이기 위해서 보다 정확한 첫번째 탐색 위치를 찾는 것이다. 따라서 움직임 벡터의 시간적인 상관성을 이용하기 위해서 현재 프레임 블럭과 같은 좌표를 갖는 이전 프레임 블럭의 방향성을 조사한다. 또한 공간적인 상관성을 이용하기 위해서 현재 프레임내의 이웃 블럭들의 방향성을 조사한다. 이러한 블럭들이 갖는 방향성을 바탕으로 움직임 추정을 위한 첫번째 탐색 위치를 결정하게 되고 그 위치를 중심으로 일정한 탐색 패턴에 따라 움직임 벡터를 탐색하는 방식이다. 실험 결과 제안된 방식은 기존의 대표적인 고속 탐색 방식들에 비해 PSNR (Peak-to-Signal Noise Ratio) 값에 있어서 평균적으로 1.7dB 개선되고 영상에 따라 최고 3.6dB 정도 우수한 결과를 나타낸다. 또한 탐색 횟수에서는 기존의 대표적인 고속탐색 알고리즘인 3단계 탐색 알고리즘 (Three-step search algorithm) 보다 평균 50% 이상을 줄일 수 있었고, 정확한 움직임 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 또한 제안된 방식은 정량적인 결과뿐만 아니라 부호화 후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘 보다 월등히 우수한 화질을 제공한다. 및 상품과율 등이 모두 10:0 양액보다 높게 나타났다. 식물체내의 무기성분은 8:2의 경우 K+ 및 Mg2+는 잎에서 Ca2+은 뿌리에서 많았으며 PO4-은 과실과 줄기에서 많았다. 10:0에서의 무기성분도 8:2에서와 같은 경향을 나타내었으며, 배지간에 무기성분의 차이는 인정되지 않았다. 양액조성에 따른 무기성분 함량의 차이는 K+, Ca2+ 및 Mg2+는 10:0에서, PO4-은 8:2에서 각각 많았다.uage. The major language of calligraphy pattern was Arabic script and often Persian script. Calligraphy pattern was composed of Kufic and Cursive script. The cursive script was developed various forms. The Islamic tenet prohibit depiction of sacred images, the sacred Arabic calligraphy such as ′Alla′ or ′Mohammad′ was substituted of them. And the content of calligraphy pattern was used with Quranic phrases. The aesthetics of Islamic patterns analyzed aesthetic of ′rhythmic lines′, aesthetic of ′unity in multiplicity′, aesthetic of tessellation and aesthetic of harmony. On the textiles of the Islamic culture, the arabesque, floral, geometric and calligraphy patterns were frequently used.의 증가를 나타냈다.". And the

  • PDF

Social Support의 한국적 의미 (Search for the Meaning of Social Support in Korean Society)

  • 오가실;서미혜;이선옥;김정아;오경옥;정추자;김희순
    • 대한간호학회지
    • /
    • 제24권2호
    • /
    • pp.264-277
    • /
    • 1994
  • In Korea the concept of social support was first used as a research concept in nursing and has not had much application in the clinical field. Another problem is that research on social support has used a direct translation of the words “social support” into Korean as “sawhejuk jiji”. Three questions were posed to direct the re-search. 1) Is there a concept of social support in Korean society? 2) if so, what words or expressions are used to de-scribe it? 3) further, if so, how is social support structured and how does it function? In order to answer the research questions a three-step research methodology was used : The first step consisted of a literature review on re-search related to social support and on information on the background of, and the way of thinking re-lated to interpersonal relations among Korean people. The second step, which was done to identify whether there is a concept of social support in korean society, involved interviewing a sample of the population. The third step involved a panel discussion that included the members of the research team and three consultants, a sociologist, a philosopher and a scholor in korean literature. A review of the literature on interpersonal relationships in traditional korean society identified a four cirole structure that explains interpersonal relationships. The first circle with “me” at the center is the family but here “me” disappears into the “we” that is essential for a cooperative agricultural society. In the second circle are those close to “me” but outside the family. The third circle includes those with whom “I ” have infrequent but regular contact and with whom correct conduct is important. The last circle is all the people with whom “I” have nothing in common. They are excluded in interpersonal relationships. The literature on interpersonal relationships showed that within the traditional Korean society people lived in villages where most people were very familiar with each other. “Yun”, the social network established the connection and “Jung”, the feeling of affection increased with time as the connection was strengthened. In the traditional village psychological support was provided through “Mallaniki”, “Pumashi” and “Kae” with the latter two also providing material support. In modern Korea there are more informal and formal social networks, like social services and community activities on the formal level and cultural and leisure groups along with “kae’s on the informal level. But even with this modern variety of groups, most social support comes from informal networks that resemble the traditiorlal “Pumashi”, “Kai” md “Mallaniki”. The six member research team interviewed 65 people in order to identify whether there is a concept of social support and then analysed their responses. There were 20 different words describing the reception of the social support and these could be grouped into seven major categories : virtuous, fortunate, helped, supported, blessed, attached(receiving affection) and receiving (grace) benevolence. there were 27 words describing the act of social support which could be categorized into seven major categories : love, looking after, affection(attachment), kindness(goodness), faith, psychological help and material help. for the meaning of social support translated as “sawhe juk jiji” there were a total of 14 different answers which could be categorized into 3 major categories : help, agreement, and faith. In third step, the results of the literature review and the answers to the questions were discussed in a pannel. The results of the discussion led to the following definition of social support in Korea which is shaped like a the four sided pyramid on a base. Social support is the apex of the pyramid and four sides are made up of : “do-oom” (both emotional and material help), “jung” (connectedness, or relationship bound by affection, regard or shared common experience ), “midum” (faith or belief in), “eunhae” (kindness or benevolence). The research team identified “Yun”( the basic network of relationships) as the base of the pyramid and as such the foundation for the components of social support in Korean culture. On “Yun” rest the other four components of social support : “Jung”, “Midum”, “Do-oom”, and “Eunhae”, For social support to take place there must be “Yun”. This is an important factor in social support. In private social network “Jung” is an essential factor in social support. But not in the public social network. “Yun” is a condition for “Jung” and “Jung” is the manifestation of support.

  • PDF

Modal parameter identification with compressed samples by sparse decomposition using the free vibration function as dictionary

  • Kang, Jie;Duan, Zhongdong
    • Smart Structures and Systems
    • /
    • 제25권2호
    • /
    • pp.123-133
    • /
    • 2020
  • Compressive sensing (CS) is a newly developed data acquisition and processing technique that takes advantage of the sparse structure in signals. Normally signals in their primitive space or format are reconstructed from their compressed measurements for further treatments, such as modal analysis for vibration data. This approach causes problems such as leakage, loss of fidelity, etc., and the computation of reconstruction itself is costly as well. Therefore, it is appealing to directly work on the compressed data without prior reconstruction of the original data. In this paper, a direct approach for modal analysis of damped systems is proposed by decomposing the compressed measurements with an appropriate dictionary. The damped free vibration function is adopted to form atoms in the dictionary for the following sparse decomposition. Compared with the normally used Fourier bases, the damped free vibration function spans a space with both the frequency and damping as the control variables. In order to efficiently search the enormous two-dimension dictionary with frequency and damping as variables, a two-step strategy is implemented combined with the Orthogonal Matching Pursuit (OMP) to determine the optimal atom in the dictionary, which greatly reduces the computation of the sparse decomposition. The performance of the proposed method is demonstrated by a numerical and an experimental example, and advantages of the method are revealed by comparison with another such kind method using POD technique.

APT 공격과 대응 방안 연구 (APT attacks and Countermeasures)

  • 한군희
    • 중소기업융합학회논문지
    • /
    • 제5권1호
    • /
    • pp.25-30
    • /
    • 2015
  • APT공격은 해커가 다양한 보안 위협을 만들어 특정 기업이나 조직의 네트워크에 지속적으로 가하는 공격을 뜻한다. 지능형 지속 공격이라 한다. 특정 조직 내부 직원의 PC를 장악한 뒤 그 PC를 통해 내부 서버나 데이터베이스에 접근한 뒤 기밀정보 등을 빼오거나 파괴한다. APT의 공격 방법은 제로데이와 루트킷 이렇게 크게 두 가지 공격이 있다. APT의 공격 과정은 침투, 검색, 수집, 유출 단계 4단계로 구분된다. 과정을 통하여 APT에 어떻게 대응할 수 있는지 두 가지 방안으로 정의하였다. 기술을 통한 악성코드 공격자의 공격 소요 시간을 지연시키는 방안과 공격에 대한 탐지 및 제거 할 수 있는 방안으로 나누어서 설명하였다.

  • PDF

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

방사선치료시 최적의 빔 위치와 크기 결정 (The Determination of Optimum Beam Position and Size in Radiation Treatment)

  • 박정훈;서태석;최보영;이형구;신경섭
    • 한국의학물리학회지:의학물리
    • /
    • 제11권1호
    • /
    • pp.49-57
    • /
    • 2000
  • 방사선 치료에 따른 방사선량 최적화 문제를 풀기 위한 새로운 방법이 제시되었다. 기존의 2차원 치료계획과는 달리 3차원 문제에서는 모든 조건이 훨씬 복잡하고 관련된 변수도 많아지기 때문에 문제를 해결하기가 쉽지 않다. 본 연구에서는 3차원 선량최적화 문제를 접근하는데 있어서, 해가 존재할 수 있는 범위를 줄여주고, 중요한 파라미터들을 미리 구해주어서 치료계획에 관련된 변수를 줄이는 방법을 연구하였다. 먼저 선형가속기와 환자좌표계사이의 좌표변환을 이용하여 두부 내의 중요기관을 피하는 빔 위치를 찾았다 그리고 임의의 빔 위치에 대해 병소를 완전히 감싸는 빔 크기와 콜리메이터 회전각을 구하였다. 그 결과 가능한 빔 위치를 줄여줄 수 있었고, 빔 크기와 회전각에 대한 의존성을 없앨 수 있었다. 따라서 고려해야할 변수의 조합이 크게 줄어들게 되었고, 목적함수를 이용한 선량최적화에 있어서 최소한의 변수로만 계산이 가능하게 되었다. 위의 결과를 이용하여 임상에 널리 쓰이는 2차원 방사선치료계획의 선량최적화 문제를 해결하였다. 선량기울기, 중요기관의 선량, 선량분포 균일도를 조합한 목적함수를 최소화하는 최적해를 step search 방법을 이용하여 구하였다. 그리고 이 최적해를 이용한 선량분포로부터 새로운 방법에 의한 선량최적화의 가능성을 확인할 수 있었고, 후속 연구를 통하여 상용 방사선 치료계획 시스템에 적용함으로써 임상에 쓰일 수 있을 것으로 사료된다.

  • PDF

동영상 요약 및 검색 시스템 (Full Motion Video Abstraction and Search System)

  • 정진국;박주현;낭종호;김경수;하명환;정병희
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.114-125
    • /
    • 2002
  • 자동으로 동영상을 요약하는 알고리즘과 고급 수준 내용 정보를 자동으로 추출하는 알고리즘은 현재 많은 연구가 진행되어 왔다. 하지만 동영상 요약이라는 것은 사용자의 특성에 따라 다양하게 나타날 수 있고, 고급 수준 내용 정보를 자동으로 추출하는 알고리즘 또한 100% 정확한 것은 아니기 때문에 이를 수정할 수 있는 도구가 필요하게 된다. 본 논문에서는 자동 알고리즘 수행 및 수동으로 수정할 수 있는 기능을 제공하기 위한 동영상 요약 및 검실 시스템을 구현했다. 동영상 요약 및 검색 시스템은 크게 서버 부분과 클라이언트 부분으로 나눌 수 있는데 서버 부분은 동영상을 요약하여 작은 동영상 파일을 만드는 부분과 검색을 위해 메타 데이터를 입력할 수 있는 부분으로 구성이 된다. 메타 데이터는 육하원칙에 따라 입력할 수 있도록 하였다. 클라이언트 부분은 서버에 의해 저장된 메타 데이터들을 이용하여 검색할 수 있는 부분과 동영상을 동적으로 요약하기 위한 부분으로 구성이 된다. 동영상 요약 부분은 MPEG-7 의 Summary Description Scheme에 맞추어서 서술된다. 본 논문에서 구현된 동영상 요약 및 검색 시스템은 대용량의 멀티미디어 데이터를 사용하는 경우 유용하게 쓰일 수 있을 것이다.

카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘 (A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation)

  • 곽노윤;황병원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2271-2280
    • /
    • 1999
  • 본고에서는 움직임 추정 성능을 개선하고 과도한 연산량과 전송 부담을 경감시키기 위해 HBMA에 기반한 가변 움직임 추정 기법을 제안한다. 제안된 알고리즘은 크게 다음과 같이 네 단계로 구성된다. 우선, 연속된 두 프레임 간의 차영상 윤곡 정보에서 정의한 블록 활동도를 평균하여 현재 영상의 평균 블록 활동도를 산출한다. 두 번째로, 이렇게 산출한 평균 블록 활동도를 통해 카메라 패닝의 유무를 검출한 후, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 보상한다. 다음으로, 카메라 패닝 보상 후에 정의한 블록 활동도를 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 마지막으로, 제안된 가변 HBMA는 검색 테이블을 참조하여 블록 크기를 가변시키고 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행할 수 있다. 이상에서 설명한 각 단계에서 요구되는 비용함수는 차영상 윤곽정보를 통해 획득한 블록 활동도를 공통적으로 이용한다.

  • PDF

Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries

  • Zhu, Chao;Zhu, Qiang;Zuzarte, Calisto;Ma, Wenbin
    • Journal of Information Processing Systems
    • /
    • 제9권4호
    • /
    • pp.511-537
    • /
    • 2013
  • Numerous data intensive applications demand the efficient processing of a new type of query, which is called a progressive query (PQ). A PQ consists of a set of unpredictable but inter-related step-queries (SQ) that are specified by its user in a sequence of steps. A conventional DBMS was not designed to efficiently process such PQs. In our earlier work, we introduced a materialized view based approach for efficiently processing PQs, where the focus was on selecting promising views for materialization. The problem of how to efficiently find usable views from the materialized set in order to answer the SQs for a PQ remains open. In this paper, we present a new index technique, called the Dynamic Materialized View Index (DMVI), to rapidly discover usable views for answering a given SQ. The structure of the proposed index is a special ordered tree where the SQ domain tables are used as search keys and some bitmaps are kept at the leaf nodes for refined filtering. A two-level priority rule is adopted to order domain tables in the tree, which facilitates the efficient maintenance of the tree by taking into account the dynamic characteristics of various types of materialized views for PQs. The bitmap encoding methods and the strategies/algorithms to construct, search, and maintain the DMVI are suggested. The extensive experimental results demonstrate that our index technique is quite promising in improving the performance of the materialized view based query processing approach for PQs.

2단계 퍼지 지식베이스를 이용한 질의 처리 모델 (Query Processing Model Using Two-level Fuzzy Knowledge Base)

  • 이기영;김영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.1-16
    • /
    • 2005
  • 웹 기반의 학술분야 전문 검색 시스템은 사용자의 정보 요구 표현을 극히 제한적으로 허용함으로써 검색된 정보의 내용 분석과 정보 습득의 과정이 일관되지 못해 무분별한 정보 제공이 이루어진다. 따라서 본 논문에서는 문서 지식 구조를 파악하여 사용자 질의 용어와 색인어 사이의 내용 기반 유사도를 반영한 순위 재조정 모델을 제안한다. 이를 위해 전자는 시소러스 및 유사관계 행렬을 구축하여 주제 분석 메커니즘을 제공하고, 후자는 사용자 요구를 분석하기 위해 질의 확장 등의 탐색 모형을 수립하는 알고리즘을 제안한다. 따라서 본 논문에서 제안한 알고리즘은 검색 시스템의 정보 구조를 활용한 검색으로 재현율을 유지하면서 동시에 기존 퍼지 검색 모델의 단점인 정확률을 향상시키는 2단계 탐색모형을 수립하는 내용 기반검색 기법이라 할 수 있다.

  • PDF