• 제목/요약/키워드: D-partition technique

검색결과 14건 처리시간 0.024초

Depth layer partition을 이용한 2D 동영상의 3D 변환 기법 (3D conversion of 2D video using depth layer partition)

  • 김수동;유지상
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.44-53
    • /
    • 2011
  • 본 논문에서는 depth layer partition을 이용한 2D 동영상의 자동 3D 변환 기법을 제안한다. 제안하는 기법에서는 먼저 2D 동영상의 장면 전환점을 검출하여 각각의 프레임 그룹을 설정하여 움직임 연산 과정에서의 오류 확산을 방지하여 깊이맵(depth map) 생성과 정에서 오차를 줄여준다. 깊이정보는 두 가지 방법으로 생성되는데 하나는 영역 분할과 움직임 정보를 이용하여 깊이맵을 추출하는 것이고 다른 하나는 에지 방향성 히스토그램(edge directional histogram)을 이용하는 방법이다. 제안하는 기법에서는 객체와 배경을 분리하는 depth layer partition 과정을 수행한 후 생성된 두 개의 깊이맵을 원 영상에 최적이 되도록 병합하게 된다. 제안된 기법으로 신뢰도 높은 깊이맵과 결과 영상을 생성할 수 있다는 것을 다양한 실험 결과를 통해 알 수 있다.

Determination of Regulator Parameters and Transient Analysis of Modified Self-commutating CSI-fed IM Drive

  • Pandey, A.K.;Tripathi, S.M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권1호
    • /
    • pp.48-58
    • /
    • 2011
  • In this paper, an attempt has been made to design the current and speed proportional and integral (PI) regulators of self-commutating current source inverter-fed induction motor drive having capacitors at the machine end and to investigate the transient performance of the same for step changes in reference speed. The mathematical model of the complete drive system is developed in closed loop, and the characteristic equations of the systems are derived using perturbation about steady-state operating point in order to develop the characteristic equations. The D-partition technique is used for finding the stable region in the parametric plane. Frequency scanning technique is used to confirm the stability region. Final selection of the regulator parameters is done by comparing the transient response of the current and speed loops for step variations in reference. The performance of the drive is observed analytically through MATLAB simulation.

멀티프로세서용 임베디드 시스템을 위한 UML 기반 소프트웨어 모델의 분할 기법 (A Partition Technique of UML-based Software Models for Multi-Processor Embedded Systems)

  • 김종필;홍장의
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.87-98
    • /
    • 2008
  • 임베디드 시스템의 하드웨어 구성요소들에 대한 성능 고도화가 요구됨에 따라 이에 탑재될 소프트웨어의 개발 방법도 영향을 받고 있다. 특히 MPSoC와 같은 고가의 하드웨어 아키텍처에서는 효율적인 자원의 사용 및 성능의 향상을 위해 소프트웨어 측면에서의 고려가 필수적으로 요구된다. 따라서 본 연구에서는 임베디드 소프트웨어 개발과정에서 멀티프로세서 기반의 하드웨어 아키텍처를 고려하는 소프트웨어 태스크의 분할기법을 제시한다. 제시하는 기법은 UML 기반의 소프트웨어 모델을 CBCFG (Constraints-Based Control Flow Graph)로 변환하고, 이를 병렬성과 데이터 의존성을 고려한 소프트웨어 컴포넌트로 분할하는 기법이다. 이러한 기법은 임베디드 소프트웨어의 플랫폼 의존적인 모델 개발과 태스크 성능 예측 등을 위한 자료로 활용할 수 있다.

구형 피라미드 기법 : 고차원 데이터의 유사성 검색을 위한 효율적인 색인 기법 (Spherical Pyramid-Technique : An Efficient Indexing Technique for Similarity Search in High-Dimensional Data)

  • 이동호;정진완;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권11호
    • /
    • pp.1270-1281
    • /
    • 1999
  • 피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

회전하는 터빈 블레이드 이차유로내 요철 배열이 열/물질전달에 미치는 영향 (Effect of Heat/Mass Transfer in the turbine blade internal passage with various rib arrangement)

  • 이세영;조형희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집B
    • /
    • pp.22-29
    • /
    • 2001
  • The present study investigates the effects of various rib arrangements and rotating on heat/mass transfer in the cooling passage of gas turbine blades. The cooling passage has very complex flow structure, because of the rib turbulator and rotating effect. Experiments and numerical calculation are conducted to investigate the complex flow structures and heat transfer characteristics; the numerical computation is performed using a commercial code, FLUENT ver.5, to calculate the flow structures and the experiments are conducted to measure heat/mass transfer coefficients using a naphthalene sublimation technique. For the rotating duct tests, the test duct, which is the cross section of is $20mm\times40mm$ (the hydraulic diameter, $D_h$, of 26.7 mm, has two-pass with $180^{\circ}$ turning and the rectangular ribs on the wall. The rib angle of attack is $70^{\circ}$ and the maximum radius of rotation is $21.63D_h$. The partition wall has 10 mm thickness, which is 0.5 times to the channel width, and the distance between the tip of the partition wall and the outer wall of the turning region is 26.7 mm $(1D_h)$. The turning effect of duct flow makes the very complex flow structure including Dean type vortex and high turbulence, so that the heat/mass transfer increases in the turning region and at the entrance of the second pass. The Coriolis effect deflects the flow to the trailing surface, resulting in enhancement of the heat/mass transfer on the trailing surface and reduction on the leading surface in the first pass. However, the opposite phenomena are observed in the second pass. The each rib arrangement makes different secondary flow patterns. The complex heat/mass transfer characteristics are observed by the combined effects of the rib arrangements, duct rotation and flow turning.

  • PDF

Rapid Separation of Cellular Cyclosophoraoses Produced by Rhizobium Species

  • Seo, Dong-Hyuk;Lee, Sang-Hoo;Park, Hey-Lin;Kwon, Tae-Jong;Jung, Seun-Ho
    • Journal of Microbiology and Biotechnology
    • /
    • 제12권3호
    • /
    • pp.522-525
    • /
    • 2002
  • A very rapid and efficient separation technique for cellular rhizobial cyclosophoraoses was developed based on fractional precipitation and partition chromatography. Cyclosophoraoses are known to function in the osmotic regulation and root nodule formation of legumes during the nitrogen fixation process. Cyclosophoraoses are produced as unbranched cyclic (1longrightarrow12)-${\beta}$-D-glucans in Agrobacterium or Rhizobium species. Recent research has shown that cyclosophoraoses can form inclusion complexation with various unstable or insoluble guest chemicals, thereby implying great potential for industrial application. Typical separation of pure cellular cyclosophoraoses has been so far carried out by several time-consuming steps, including size exclusion, anion exchange, and desalting liquid chromatographies, with a relatively poor recovery. However, the proposed method demonstrated that the successive application of fractional ethanol precipitation and one step of silica gel-based flash column chromatography was enough to simultaneously purify neutral or anionic forms of cyclosophoraoses. This novel technique is very rapid and provides a high recovery.

부분 전송 감소열에 의한 첨두대 평균 전력비 저감 기법 (A PAPR Reduction Technique by the Partial Transmit Reduction Sequences)

  • 한태영;유영대;최정훈;권영수;김남
    • 한국전자파학회논문지
    • /
    • 제17권6호
    • /
    • pp.562-573
    • /
    • 2006
  • 직교 주파수 다중 전송 방식 또는 다중 반송파 전송 방식은 첨두대 평균 전력비를 감소하는 것이 요구된다. 또한, 부분 전송열의 부가 전송 문제를 제거하는 것이 필요하다. 따라서, 본 논문에서는 다중 신호로 사용하기 위한 부반송파는 전적으로 첨두대 평균 전력비의 감소에만 사용하는 것으로 한 부분 전송 감소열에 의한 새로운 방식을 제안한다. 즉, 톤 예약 기법에서 사용한 빠른 알고리즘 또는 Convex 최적화 대신에 부분 전송열의 최적화를 약간 수정하여 사용한다. 모의 실험 결과 데이터율 손실이 5 %에서 톤 예약의 반복 횟수를 10으로 하면 제안된 방법 이 M=2, 4, 8(M은 부분 전송 감소열 분할 수)에서 각각 3.2 dB, 3.4 dB, 3.6 dB 개선된다. 그러나, 데이터율 손실이 20 %에서 톤 예약 방법에 비하여 3.4 dB, 3.1 dB, 2.2 dB 떨어진다. 따라서, 데이터율 손실을 적게 할 경우에는 제안된 방법이 M=2에서 톤 예약 방법에 비하여 계산량과 PAPR 저감 능력면에서 우수한 방법이다.

공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할 (Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization)

  • 황환규;김현국
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.23-30
    • /
    • 2004
  • 공간 질의 크기에 대한 근사치를 구하기 위해서는 입력 데이터 공간을 분할한 후 분할된 영역에 대하여 질의 결과 크기를 추정한다. 본 논문에서는 데이터 편재가 심한 공간 데이터에 대한 질의 크기 추정의 문제를 논의한다. 공간을 분할하는 기법으로 관계 데이터베이스에서 많이 사용되는 너비 균등, 높이 균등 히스토그램에 해당되는 면적 균등, 개수 균등 분할에 대한 방법을 검토하고 공간 인덱싱에 기초한 공간 분할방법에 대해서 알아본다. 본 논문에서는 공간 순서화 기법인 힐버트 공간 채움 곡선을 이용한 공간 분할을 제안한다. 제안한 방법과 기존의 방법을 실제 데이터와 인위 데이터를 사용하여 편재된 공간 데이터에 대한 질의 결과 크기의 추정에 대한 정확도를 비교한다. 본 실험에서 힐버트 채움 곡선에 의한 공간 분할이 공간 질의 크기 버켓 수의 변화, 데이터 위치 편재도의 변화, 데이터 크기의 변화에 대해서 기존의 분할 방법보다 질의 결과 크기 추정에 대해서 우수한 성능을 보였다.

NC가공을 통한 레저보트의 플러그 제작 (Plug Manufacturing of Leisure Boats through the NC Processing)

  • 박근옹
    • 대한조선학회논문집
    • /
    • 제47권4호
    • /
    • pp.606-612
    • /
    • 2010
  • This study took advantage of NC processing technique in order to recreate design in development process of leisure boat based on the Korean boats and ships. CNC milling is an area which is concerned in automation process of boat production and needs sophisticated software, equipment and professionals to pilot it. The progress of manufacture begins when the surface model creation and simulation being done using CAD/CAM software. In this process, the needs such as 3D design, NC processing data, plug lamination and partition processing appear as detailed steps. The study completed these detailed steps and also the application example has been studied with presenting engineering potentialities.

무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링 (An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network)

  • 김종기;김용원
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.43-50
    • /
    • 2008
  • 에너지 교체가 어려운 무선 센서네트워크(Wireless Sensor Network)에서 에너지 소모량을 줄이기 위하여 효율적 라우팅에 관한 연구가 다양하게 진행되고 있다. 그 중 라우팅 분야는 현재 클러스터링 방식이 가장 효율적인 방식으로 연구되고 있다. 클러스터링 방식은 클러스터를 구성하는 부분과 데이터를 전송하는 부분으로 구성된다. 클러스터를 구성하는 부분은 클러스터 내에 센서 노드들 간에 에너지 소모를 동등하게 하기 위하여 주기적으로 반복된다. 클러스터 구성 부분은 클러스터 헤드 노드를 선정하고 클러스터 헤드 노드에 최적화된 클러스터 멤버 노드를 구성하는 부분으로 알고리즘이 복잡하고 에너지 소모가 크다. 또한 데이터를 전송하는 부분은 크로스오버 영역을 중심으로 에너지 소모량이 $d^2$$d^4$ 으로 비례된다. 본 논문은 클러스터 방식에서 주기적으로 일어나는 클러스터 구성 부분을 효율화하여 에너지 소모량을 줄이는 방법을 제안하였다. 이 방식은 클러스터의 구성에 있어서 밀도를 고려한 노드가 배치될 영역을 균등 분할하여 클러스터 내의 센서 노드수를 거의 일정하게 하고, 클러스터의 중앙 근처에 헤드 노드의 선정함으로 에너지 소모를 줄이는 방식이다. 이 제안의 타당성을 모의실험을 통하여 보면, LEACH 방식에서의 에너지 소모량보다 적은 것이 확인하였다.

  • PDF